Graph-based semi-supervised learning with multi-modality propagation for large-scale image datasets
Journal
Journal of Visual Communication and Image Representation
Journal Volume
24
Journal Issue
3
Pages
295-302
Date Issued
2013
Author(s)
Abstract
Semi-supervised learning (SSL) is widely-used to explore the vast amount of unlabeled data in the world. Over the decade, graph-based SSL becomes popular in automatic image annotation due to its power of learning globally based on local similarity. However, recent studies have shown that the emergence of large-scale datasets challenges traditional methods. On the other hand, most previous works have concentrated on single-label annotation, which may not describe image contents well. To remedy the deficiencies, this paper proposes a new graph-based SSL technique with multi-label propagation, leveraging the distributed computing power of the MapReduce programming model. For high learning performance, the paper further presents both a multi-layer learning structure and a tag refinement approach, where the former unifies both visual and textual information of image data during learning, while the latter simultaneously suppresses noisy tags and emphasizes the other tags after learning. Experimental results based on a medium-scale and a large-scale image datasets show the effectiveness of the proposed methods. ? 2012 Elsevier Inc. All rights reserved.
Subjects
Distributed computing; Image annotation; Image retrieval; Landmark retrieval; Large-scale data; MapReduce; Multi-label; Semi-supervised learning
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
lee12graphbased.pdf
Size
540.84 KB
Format
Adobe PDF
Checksum
(MD5):2cc8ecf344fc7982e495fe62800dc7a2