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.
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- O. De Rooij and M. Worring. 2010. Browsing video along multiple threads. IEEE Trans. Multimedia 12, 2, 121--130. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- D. G. Lowe. 2004. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 2, 91--110. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- J. P. Romano. 1990. On the behavior of randomization tests without a group invariance assumption. J. Amer. Statist. Assoc. 85, 411, 686--692.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Placing Videos on a Semantic Hierarchy for Search Result Navigation
Recommendations
Search Engine Result Aggregation Using Analytical Hierarchy Process
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03A metasearch engine queries search engines and collates information returned by them in one result set for the user. Metasearch can be external or internal. In external metasearch, result lists from external, independent search engines are merged. On ...
An Empirical Evaluation on Semantic Search Performance of Keyword-Based and Semantic Search Engines: Google, Yahoo, Msn and Hakia
ICIMP '09: Proceedings of the 2009 Fourth International Conference on Internet Monitoring and ProtectionThis paper investigates the semantic search performance of search engines. Initially, three keyword-based search engines (Google, Yahoo and Msn) and a semantic search engine (Hakia) were selected. Then, ten queries, from various topics, and four phrases,...
Improving Search Result Comprehension by Topic-Relevance Map Visualization
IUI '17 Companion: Proceedings of the 22nd International Conference on Intelligent User Interfaces CompanionWe introduce topic-relevance map, an interactive search result visualization that assists rapid information comprehension across a large ranked set of results. The topic-relevance map visualizes a topical overview of the search result space as keywords ...






Comments