skip to main content
research-article

Placing Videos on a Semantic Hierarchy for Search Result Navigation

Published:04 July 2014Publication History
Skip Abstract Section

Abstract

Organizing video search results in a list view is widely adopted by current commercial search engines, which cannot support efficient browsing for complex search topics that have multiple semantic facets. In this article, we propose to organize video search results in a highly structured way. Specifically, videos are placed on a semantic hierarchy that accurately organizes various facets of a given search topic. To pick the most suitable videos for each node of the hierarchy, we define and utilize three important criteria: relevance, uniqueness, and diversity. Extensive evaluations on a large YouTube video dataset demonstrate the effectiveness of our approach.

References

  1. D. Cai, X. He, Z. Li, W.-Y. Ma, and J.-R. Wen. 2004. Hierarchical clustering of www image search results using visual, textual and link information. In Proceedings of the 12th Annual ACM International Conference on Multimedia (MULTIMEDIA'04). ACM Press, New York, 952--959. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. Carmel, H. Roitman, and N. Zwerdling. 2009. Enhancing cluster labeling using Wikipedia. In Proceedings of the 32nd ACM SIGIR International Conference on Research and Development in Information Retrieval (SIGIR'09). ACM Press, New York, 139--146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C. C. Chen and M. C. Chen. 2008. Tscan: A novel method for topic summarization and content anatomy. In Proceedings of the 31st Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'08). ACM Press, New York, 579--586. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. T. Chen, C. Liu, and Q. Huang. 2012. An effective multi-clue fusion approach for web video topic detection. In Proceedings of the 20th ACM International Conference on Multimedia (MM'12). ACM Press, New York, 781--784. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. O. De Rooij and M. Worring. 2010. Browsing video along multiple threads. IEEE Trans. Multimedia 12, 2, 121--130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. G. P. C. Fung, J. X. Yu, H. Liu, and P. S. Yu. 2007. Time-dependent event hierarchy construction. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'07). ACM Press, New York, 300--309. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. W. H. Hsu, L. S. Kennedy, and S.-F. Chang. 2007. Video search reranking through random walk over document-level context graph. In Proceedings of the 15th International Conference on Multimedia (MULTIMEDIA'07). ACM Press, New York, 971--980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C.-C. Huang. 2004. Liveclassifier: Creating hierarchical text classifiers through web corpora. In Proceedings of the 13th International Conference on World Wide Web (WWW'04). ACM Press, New York, 184--192. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. I. Ide, H. Mo, and N. Katayama. 2003. Threading news video topics. In Proceedings of the 5th ACM SIGMM International Workshop on Multimedia Information Retrieval (MIR'03). N. Sebe, M. S. Lew, and C. Djeraba, Eds., ACM Press, New York, 239--246. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. H. Jegou, M. Douze, and C. Schmid. 2008. Hamming embedding and weak geometric consistency for large scale image search. In Proceedings of the 10th European Conference on Computer Vision, Part 1 (ECCV'08). Springer, 304--317. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. F. Jing, C. Wang, Y. Yao, K. Deng, L. Zhang, and W.-Y. Ma. 2006. IGroup: Web image search results clustering. In Proceedings of the 14th Annual ACM International Conference on Multimedia (MULTIMEDIA'06). ACM Press, New York, 377--384. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Y. Jing and S. Baluja. 2008. Visualrank: Applying pagerank to large-scale image search. IEEE Trans. Pattern Anal. Mach. Intell. 30, 11, 1877--1890. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. R. Kender, M. L. Hill, A. P. Natsev, J. R. Smith, and L. Xie. 2010. Video genetics: A case study from youtube. In Proceedings of the International Conference on Multimedia (MM'10). ACM Press, New York, 1253--1258. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. L. Liu, L. Sun, Y. Rui, Y. Shi, and S. Yang. 2008. Web video topic discovery and tracking via bipartite graph reinforcement model. In Proceedings of the 17th International Conference on World Wide Web (WWW'08). ACM Press, New York, 1009--1018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. D. G. Lowe. 2004. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 2, 91--110. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Z.-Y. Ming, K. Wang, and T.-S. Chua. 2010. Prototype hierarchy based clustering for the categorization and navigation of web collections. In Proceedings of the 33rd ACM SIGIR International Conference on Research and Development in Information Retrieval (SIGIR'10). ACM Press, New York, 2--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. D. Nistr and H. Stewnius. 2006. Scalable recognition with a vocabulary tree. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'06). 2161--2168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. J. P. Romano. 1990. On the behavior of randomization tests without a group invariance assumption. J. Amer. Statist. Assoc. 85, 411, 686--692.Google ScholarGoogle ScholarCross RefCross Ref
  19. J. Sang and C. Xu. 2011. Browse by chunks: Topic mining and organizing on web-scale social media. ACM Trans. Multimedia Comput. Comm. Appl. 7S, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. Slimi, S. Mansouri, A. Ben Ammar, and A. M. Alimi. 2013. Semantic browsing in large scale videos collection. In Proceedings of the 10th Conference on Open Research Areas in Information Retrieval (OAIR'13). 53--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. S. Tan, C.-W. Ngo, H.-K. Tan, and L. Pang. 2011. Cross media hyperlinking for search topic browsing. In Proceedings of the 19th ACM International Conference on Multimedia (MM'11). ACM Press, New York, 243--252. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. R. H. Van Leuken, L. Garcia, X. Olivares, and Zwol, R. Va. 2009. Visual diversification of image search results. In Proceedings of the 18th International Conference on World Wide Web (WWW'09). ACM Press, New York, 341--350. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. X. Wu, Y.-J. Lu, Q. Peng, and C.-W. Ngo. 2011. Mining event structures from web videos. IEEE Multimedia 18, 1, 38--51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. X. Wu, C.-W. Ngo, and A. G. Hauptmann. 2008. Multimodal news story clustering with pairwise visual near-duplicate constraint. IEEE Trans. Multimedia 10, 2, 188--199. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. G.-R. Xue, D. Xing, Q. Yang, and Y. Yu. 2008. Deep classification in large-scale text hierarchies. In Proceedings of the 31st Annual ACM SIGIR International Conference on Research and Development in Information Retrieval (SIGIR'08). ACM Press, New York, 619--626. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. W.-L. Zhao and C.-W. Ngo. 2009. Scale-rotation invariant pattern entropy for keypoint-based near-duplicate detection. IEEE Trans. Image Process. 18, 2, 412--423. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. W.-L. Zhao, X. Wu, and C.-W. Ngo. 2010. On the annotation of web videos by efficient near-duplicate search. IEEE Trans. Multimedia 12, 5, 448--461. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Placing Videos on a Semantic Hierarchy for Search Result Navigation

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Multimedia Computing, Communications, and Applications
          ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 10, Issue 4
          June 2014
          132 pages
          ISSN:1551-6857
          EISSN:1551-6865
          DOI:10.1145/2656131
          Issue’s Table of Contents

          Copyright © 2014 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 4 July 2014
          • Accepted: 1 January 2014
          • Revised: 1 November 2013
          • Received: 1 April 2013
          Published in tomm Volume 10, Issue 4

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!