Semi-supervised Concept Detection by Learning the Structure of Similarity Graphs

TitleSemi-supervised Concept Detection by Learning the Structure of Similarity Graphs
Publication TypeConference Paper
Year of Publication2013
AuthorsPapadopoulos, Symeon, Christos Sagonas, Yiannis Kompatsiaris, and Athena Vakali
EditorLi, Shipeng, Abdulmotaleb El-Saddik, Meng Wang, Tao Mei, Nicu Sebe, Shuicheng Yan, Richang Hong, and Cathal Gurrin
Book TitleMMM (1)
ISBN Number978-3-642-35725-1

We present an approach for detecting concepts in images bya graph-based semi-supervised learning scheme. The proposed approach builds a similarity graph between both the labeled and unlabeled images of the collection and uses the Laplacian Eigemaps of the graph as features for training concept detectors. Therefore, it offers multiple options for fusing different image features. In addition, we present an incremental learning scheme that, given a set of new unlabeled images, efficiently performs the computation of the Laplacian Eigenmaps. We evaluate the performance of our approach both on synthetic datasets and on MIR Flickr, comparing it with high-performance state-of-the-art learning schemes with competitive and in some cases superior results.


auth logo

Location & Contact

Department of Informatics
Aristotle University of Thessaloniki
Thessaloniki GR-54124

t  | (+30) 2310 998415
e |