Image annotation by <i>k</i> NN-sparse graph-based label propagation over noisily tagged web images
-
- Jinhui Tang
- National University of Singapore, Singapore
-
- Richang Hong
- National University of Singapore, Singapore
-
- Shuicheng Yan
- National University of Singapore, Singapore
-
- Tat-Seng Chua
- National University of Singapore, Singapore
-
- Guo-Jun Qi
- University of Illinois at Urbana-Champaign, IL
-
- Ramesh Jain
- University of California, Irvine, CA
この論文をさがす
説明
<jats:p> In this article, we exploit the problem of annotating a large-scale image corpus by label propagation over noisily tagged web images. To annotate the images more accurately, we propose a novel <jats:italic>k</jats:italic> NN-sparse graph-based semi-supervised learning approach for harnessing the labeled and unlabeled data simultaneously. The sparse graph constructed by datum-wise one-vs- <jats:italic>k</jats:italic> NN sparse reconstructions of all samples can remove most of the semantically unrelated links among the data, and thus it is more robust and discriminative than the conventional graphs. Meanwhile, we apply the approximate <jats:italic>k</jats:italic> nearest neighbors to accelerate the sparse graph construction without loosing its effectiveness. More importantly, we propose an effective training label refinement strategy within this graph-based learning framework to handle the noise in the training labels, by bringing in a dual regularization for both the quantity and sparsity of the noise. We conduct extensive experiments on a real-world image database consisting of 55,615 Flickr images and noisily tagged training labels. The results demonstrate both the effectiveness and efficiency of the proposed approach and its capability to deal with the noise in the training labels. </jats:p>
収録刊行物
-
- ACM Transactions on Intelligent Systems and Technology
-
ACM Transactions on Intelligent Systems and Technology 2 (2), 1-15, 2011-02
Association for Computing Machinery (ACM)
