Please use this identifier to cite or link to this item:
|Scopus||Web of Science®||Altmetric|
|Title:||Efficient image and tag co-ranking: a Bregman divergence optimization method|
|Citation:||Proceedings of the 21st ACM International Conference on Multimedia, 2013, pp.593-596|
|Publisher:||Association for Computing Machinery|
|Publisher Place:||New York, NY, USA|
|Conference Name:||21st ACM International Conference on Multimedia (MM '13) (21 Oct 2013 - 25 Oct 2013 : Barcelona, Spain)|
|Lin Wu, Yang Wang and John Shepherd|
|Abstract:||Ranking on image search has attracted considerable attentions. Many graph-based algorithms have been proposed to solve this problem. Despite their remarkable success, these approaches are restricted to their separated image networks. To improve the ranking performance, one effective strategy is to work beyond the separated image graph by leveraging fruitful information from manual semantic labeling (i.e., tags) associated with images, which leads to the technique of co-ranking images and tags, a representative method that aims to explore the reinforcing relationship between image and tag graphs. The idea of co-ranking is implemented by adopting the paradigm of random walks. However, there are two problems hidden in co-ranking remained to be open: the high computational complexity and the problem of out-of-sample. To address the challenges above, in this paper, we cast the co-ranking process into a Bregman divergence optimization framework under which we transform the original random walk into an equivalent optimal kernel matrix learning problem. Enhanced by this new formulation, we derive a novel extension to achieve a better performance for both in-sample and out-of-sample cases. Extensive experiments are conducted to demonstrate the effectiveness and efficiency of our approach.|
|Keywords:||Co-Ranking; Bregman Divergence; Out-of-Sample|
|Rights:||Copyright 2013 ACM|
|Appears in Collections:||Aurora harvest 7|
Computer Science publications
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.