Please use this identifier to cite or link to this item:
https://doi.org/10.1007/978-3-540-92892-8_18
Title: | Graph-based pairwise learning to rank for video search | Authors: | Liu, Y. Mei, T. Tang, J. Wu, X. Hua, X.-S. |
Keywords: | Graph-based learning Learning to rank Relation propagation Semi-supervised learning Video search |
Issue Date: | 2009 | Citation: | Liu, Y.,Mei, T.,Tang, J.,Wu, X.,Hua, X.-S. (2009). Graph-based pairwise learning to rank for video search. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5371 LNCS : 175-184. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-540-92892-8_18 | Abstract: | Learning-based ranking is a promising approach to a variety of search tasks, which is aimed at automatically creating the ranking model based on training samples and machine learning techniques. However, the problem of lacking training samples labeled with relevancy degree or ranking orders is frequently encountered. To address this problem, we propose a novel graph-based learning to rank (GLRank) for video search by leveraging the vast amount of unlabeled samples. A relation graph is constructed by using sample (i.e., video shot) pairs rather than individual samples as vertices. Each vertex in this graph represents the "relevancy relation" between two samples in a pair (i.e., which sample is more relevant to the given query). Such relevancy relation is discovered through a set of pre-trained concept detectors and then propagated among the pairs. When all the pairs, constructed with the samples to be searched, receive the propagated relevancy relation, a round robin criterion is proposed to obtain the final ranking list. We have conducted comprehensive experiments on automatic video search task over TRECVID 2005-2007 benchmarks and shown significant and consistent improvements over the other state-of-the-art ranking approaches. © 2008 Springer Berlin Heidelberg. | Source Title: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | URI: | http://scholarbank.nus.edu.sg/handle/10635/40551 | ISBN: | 354092891X | ISSN: | 03029743 | DOI: | 10.1007/978-3-540-92892-8_18 |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.