Abstract
We present an approach for detecting concepts in images by a 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wang, M., Hua, X.-S., Tang, J., Hong, R.: Beyond distance measurement: constructing neighborhood similarity for video annotation. TMM 11(3), 465–476 (2009)
Zhu, X.: Semi-supervised learning with graphs. PhD Thesis, Carnegie Mellon University (2005) 0-542-19059-1
Zhou, D., Bousquet, O., Navin Lal, T., Weston, J., Schölkopf, B.: Learning with Local and Global Consistency. In: Advances in NIPS, vol. 16, pp. 321–328. MIT Press (2004)
Tang, J., et al.: Inferring semantic concepts from community contributed images and noisy tags. ACM Multimedia, 223–232 (2009)
Chen, X., et al.: Efficient large scale image annotation by probabilistic collaborative multi-label propagation. ACM Multimedia, 35–44 (2010)
Tang, L., Liu, H.: Leveraging social media networks for classification. Data Mining and Knowledge Discovery 23(3), 447–478 (2011)
Macskassy, S.A., Provost, F.: Classification in Networked Data: A Toolkit and a Univariate Case Study. Journal of Machine Learning Research 8, 935–983 (2007)
Mikhail, B., Partha, N.: Laplacian Eigenmaps for dimensionality reduction and data representation. Neural Computing 15(6), 1373–1396 (2003)
Jia, P., Yin, J., Huang, X., Hu, D.: Incremental Laplacian eigenmaps by preserving adjacent information between data points. PR Letters 30(16), 1457–1463 (2009)
Leyffer, S., Mahajan, A.: Nonlinear Constrained Optimization: Methods and Software. Preprint ANL/MCS-P1729-0310 (2010)
Fan, R., Chang, K., Hsieh, C., Wang, X., Lin, C.: LIBLINEAR: A Library for Large Linear Classification. Journal of ML Research 9, 1871–1874 (2008)
Chang, C.-C., Lin, C.-J.: LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2(3), 27:1–27:27 (2011)
Huiskes, M.J., Michael, S., Lew, M.S.: The MIR Flickr Retrieval Evaluation. In: Proceedings of ACM Intern. Conference on Multimedia Information Retrieval (2008)
Hare, J.S., Lewis, P.H.: Automatically annotating the MIR Flickr dataset. In: ACM ICMR, pp. 547–556 (2010)
Guillaumin, M., Verbeek, J., Schmid, C.: Multimodal semi supervised learning for image classification. In: Proceedings of IEEE CVPR Conference, pp. 902–909 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papadopoulos, S., Sagonas, C., Kompatsiaris, I., Vakali, A. (2013). Semi-supervised Concept Detection by Learning the Structure of Similarity Graphs. In: Li, S., et al. Advances in Multimedia Modeling. MMM 2013. Lecture Notes in Computer Science, vol 7732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35725-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-35725-1_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35724-4
Online ISBN: 978-3-642-35725-1
eBook Packages: Computer ScienceComputer Science (R0)