Name
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. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1007/978-3-540-92892-8_18 | MMM |
Keywords | Field | DocType |
relation graph,graph-based pairwise learning,ranking order,relevancy degree,state-of-the-art ranking approach,video search,relevancy relation,ranking model,final ranking list,learning-based ranking,propagated relevancy relation,training sample,learning to rank,machine learning,semi supervised learning | Graph,Learning to rank,Semi-supervised learning,Ranking SVM,Pattern recognition,Ranking,Vertex (geometry),Computer science,TRECVID,Artificial intelligence,Pairwise learning,Machine learning | Conference |
Volume | ISSN | Citations |
5371 | 0302-9743 | 3 |
PageRank | References | Authors |
0.47 | 13 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yuan Liu | 1 | 215 | 11.43 |
| Tao Mei | 2 | 4702 | 288.54 |
| Jinhui Tang | 3 | 5180 | 212.18 |
| Xiuqing Wu | 4 | 571 | 31.08 |
| Xian-Sheng Hua | 5 | 6566 | 328.17 |