Please use this identifier to cite or link to this item:
Scopus Web of ScienceĀ® Altmetric
Type: Conference paper
Title: Efficient image and tag co-ranking: a Bregman divergence optimization method
Author: Wu, L.
Wang, Y.
Shepherd, J.
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
Issue Date: 2013
ISBN: 9781450324045
Conference Name: 21st ACM International Conference on Multimedia (MM '13) (21 Oct 2013 - 25 Oct 2013 : Barcelona, Spain)
Statement of
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
DOI: 10.1145/2502081.2502156
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.