Please use this identifier to cite or link to this item: https://doi.org/10.1145/2501643.2501646
Title: Robust image annotation via simultaneous feature and sample outlier pursuit
Authors: Dong, J.
Cheng, B.
Chen, X.
Chua, T.-S. 
Yan, S.
Zhou, X.
Keywords: Low-Rank Representation
Sample and feature outlier removal
Issue Date: 2013
Citation: Dong, J., Cheng, B., Chen, X., Chua, T.-S., Yan, S., Zhou, X. (2013). Robust image annotation via simultaneous feature and sample outlier pursuit. ACM Transactions on Multimedia Computing, Communications and Applications 9 (4) : -. ScholarBank@NUS Repository. https://doi.org/10.1145/2501643.2501646
Abstract: Graph-based semi-supervised image annotation has achieved great success in a variety of studies, yet it essentially and intuitively suffers from both the irrelevant/noisy features (referred to as feature outliers) and the unusual/corrupted samples (referred to as sample outliers). In this work, we investigate how to derive robust sample affinity matrix via simultaneous feature and sample outlier pursuit. This task is formulated as a Dual-outlier and Prior-driven Low-Rank Representation (DP-LRR) problem, which possesses convexity in objective function. In DP-LRR, the clean data are assumed to be self-reconstructible with low-rank coefficient matrix as in LRR; while the error matrix is decomposed as the sum of a row-wise sparse matrix and a column-wise sparse matrix, the l2,1-norm minimization of which encourages the pursuit of feature and sample outliers respectively. The DP-LRR is further regularized by the priors from side information, that is, the inhomogeneous data pairs. An efficient iterative procedure based on linearized alternating direction method is presented to solve the DP-LRR problem, with closed-form solutions within each iteration. The derived low-rank reconstruction coefficient matrix is then fed into any graph based semi-supervised label propagation algorithm for image annotation, and as a by-product, the cleaned data from DP-LRR can also be utilized as a better image representation to generally boost image annotation performance. Extensive experiments on MIRFlickr, Corel30K, NUS-WIDE-LITE and NUS-WIDE databases well demonstrate the effectiveness of the proposed formulation for robust image annotation.. © 2014 ACM.
Source Title: ACM Transactions on Multimedia Computing, Communications and Applications
URI: http://scholarbank.nus.edu.sg/handle/10635/77911
ISSN: 15516865
DOI: 10.1145/2501643.2501646
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

5
checked on Aug 20, 2018

WEB OF SCIENCETM
Citations

1
checked on Aug 20, 2018

Page view(s)

48
checked on Aug 17, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.