Placing videos on a semantic hierarchy for search result navigation

• Main Authors: TAN, Song, JIANG, Yu-Gang, NGO, Chong-wah
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2014
• Subjects: Algorithms; Design; Experimentation; Web video browsing; video organization; visualization; Data Storage Systems; Graphics and Human Computer Interfaces; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/6337; https://ink.library.smu.edu.sg/context/sis_research/article/7340/viewcontent/TOMCCAP_videosearch.pdf
• Institution: Singapore Management University

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.