GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems
SIAM Journal on Scientific and Statistical Computing
Laplacian Eigenmaps for dimensionality reduction and data representation
Neural Computation
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Manifold-ranking based image retrieval
Proceedings of the 12th annual ACM international conference on Multimedia
Multimodal concept-dependent active learning for image retrieval
Proceedings of the 12th annual ACM international conference on Multimedia
Learning Object Categories from Google"s Image Search
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Semi-supervised learning with graphs
Semi-supervised learning with graphs
AnnoSearch: Image Auto-Annotation by Search
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Image annotation by large-scale content-based image retrieval
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Image annotation refinement using random walk with restarts
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Structure-sensitive manifold ranking for video concept detection
Proceedings of the 15th international conference on Multimedia
Label Propagation through Linear Neighborhoods
IEEE Transactions on Knowledge and Data Engineering
Annotating Images by Mining Image Search Results
IEEE Transactions on Pattern Analysis and Machine Intelligence
80 Million Tiny Images: A Large Data Set for Nonparametric Object and Scene Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
A novel region-based approach to visual concept modeling using web images
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Robust Face Recognition via Sparse Representation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Inferring semantic concepts from community-contributed images and noisy tags
MM '09 Proceedings of the 17th ACM international conference on Multimedia
NUS-WIDE: a real-world web image database from National University of Singapore
Proceedings of the ACM International Conference on Image and Video Retrieval
Semi-Supervised Learning
Video Annotation Based on Kernel Linear Neighborhood Propagation
IEEE Transactions on Multimedia
Beyond search: Event-driven summarization for web videos
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Personalizing automated image annotation using cross-entropy
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Retrieval-based face annotation by weak label regularized local coordinate coding
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Assistive tagging: A survey of multimedia tagging with human-computer joint exploration
ACM Computing Surveys (CSUR)
Tag ranking by propagating relevance over tag and image graphs
Proceedings of the 4th International Conference on Internet Multimedia Computing and Service
Automatic annotation of tagged content using predefined semantic concepts
Proceedings of the 18th Brazilian symposium on Multimedia and the web
Multi-view learning from imperfect tagging
Proceedings of the 20th ACM international conference on Multimedia
Image annotation by semantic sparse recoding of visual content
Proceedings of the 20th ACM international conference on Multimedia
Towards relevance and saliency ranking of image tags
Proceedings of the 20th ACM international conference on Multimedia
A unified learning framework for auto face annotation by mining web facial images
Proceedings of the 21st ACM international conference on Information and knowledge management
Mining noisy tagging from multi-label space
Proceedings of the 21st ACM international conference on Information and knowledge management
Labeling images by integrating sparse multiple distance learning and semantic context modeling
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Supervised sparse patch coding towards misalignment-robust face recognition
Journal of Visual Communication and Image Representation
Fast human action classification and VOI localization with enhanced sparse coding
Journal of Visual Communication and Image Representation
Tag completion based on belief theory and neighbor voting
Proceedings of the 3rd ACM conference on International conference on multimedia retrieval
Learning to name faces: a multimodal learning scheme for search-based face annotation
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Annotation propagation in image databases using similarity graphs
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Towards optimizing human labeling for interactive image tagging
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Learning with limited and noisy tagging
Proceedings of the 21st ACM international conference on Multimedia
Strong geometrical consistency in large scale partial-duplicate image search
Proceedings of the 21st ACM international conference on Multimedia
LCMKL: latent-community and multi-kernel learning based image annotation
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Hybrid image summarization by hypergraph partition
Neurocomputing
Adaptive all-season image tag ranking by saliency-driven image pre-classification
Journal of Visual Communication and Image Representation
ObjectPatchNet: Towards scalable and semantic image annotation and retrieval
Computer Vision and Image Understanding
Editor's Choice Article: Sparse feature selection based on graph Laplacian for web image annotation
Image and Vision Computing
Hi-index | 0.00 |
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 kNN-sparse graph-based semi-supervised learning approach for harnessing the labeled and unlabeled data simultaneously. The sparse graph constructed by datum-wise one-vs-kNN 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 k 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.