Sparse structure regularized ranking

Jim Jing-Yan Wang, Yijun Sun, Xin Gao

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

Learning ranking scores is critical for the multimedia database retrieval problem. In this paper, we propose a novel ranking score learning algorithm by exploring the sparse structure and using it to regularize ranking scores. To explore the sparse structure, we assume that each multimedia object could be represented as a sparse linear combination of all other objects, and combination coefficients are regarded as a similarity measure between objects and used to regularize their ranking scores. Moreover, we propose to learn the sparse combination coefficients and the ranking scores simultaneously. A unified objective function is constructed with regard to both the combination coefficients and the ranking scores, and is optimized by an iterative algorithm. Experiments on two multimedia database retrieval data sets demonstrate the significant improvements of the propose algorithm over state-of-the-art ranking score learning algorithms.
Original languageEnglish (US)
Pages (from-to)635-654
Number of pages20
JournalMultimedia Tools and Applications
Volume74
Issue number2
DOIs
StatePublished - Apr 17 2014

ASJC Scopus subject areas

  • Hardware and Architecture
  • Media Technology
  • Software
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Sparse structure regularized ranking'. Together they form a unique fingerprint.

Cite this