Learning to detect concepts with Approximate Laplacian Eigenmaps in large-scale and online settings

  • Eleni Mantziou
  • Symeon Papadopoulos
  • Yiannis Kompatsiaris
Regular Paper

DOI: 10.1007/s13735-015-0079-y

Cite this article as:
Mantziou, E., Papadopoulos, S. & Kompatsiaris, Y. Int J Multimed Info Retr (2015) 4: 95. doi:10.1007/s13735-015-0079-y
  • 98 Downloads

Abstract

We present a versatile and effective manifold learning approach to tackle the concept detection problem in large-scale and online settings. We demonstrate that Approximate Laplacian Eigenmaps, which constitute a latent representation of the manifold underlying a set of images, offer a compact yet effective feature representation for the problem of concept detection. We expose the theoretical principles of the approach and present an extension that renders the approach applicable in online settings. We evaluate the approach on a number of well-known and two new datasets, coming from the social media domain, and demonstrate that it achieves equal or slightly better detection accuracy compared to supervised methods, while at the same time offering substantial speedup, enabling for instance the training of ten concept detectors using 1.5M images in just 3 min on a commodity server. We also explore a number of factors that affect the detection accuracy of the proposed approach, including the size of training set, the role of unlabelled samples in semi-supervised learning settings, and the performance of the approach across different concepts.

Keywords

Concept detection Semi-supervised learning Laplacian Eigenmaps Online learning 

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  • Eleni Mantziou
    • 1
  • Symeon Papadopoulos
    • 1
  • Yiannis Kompatsiaris
    • 1
  1. 1.Information Technologies Institute (ITI)Centre for Research and Technology Hellas (CERTH)ThessaloníkiGreece