Abstract
A semi-supervised learning algorithm based on regularization on graphs is presented and is applied to recognition and retrieval of face images. In a learning phase, the value of classification function is fixed at labeled data and that of unlabeled data is estimated by a regularization scheme whose solution is computed with iteration methods. In a classification phase, the value of classification function of a new datum is computed directly from those of learning data without iterations. The classification rate of the present method is higher than that of the conventional methods such as the basic nearest neighbor rule and the eigenface method. Similarity search of data is also a particular case of the semi-supervised learning where a query is labeled and all data in a database are unlabeled. The relevance degree of data in the database is calculated with regularization and some data with high relevance degree are outputted. The precision of this retrieval scheme is higher than that of the basic similarity search methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Seeger, M.: Learning with labeled and unlabeled data. Tech. Report, Univ. Edinburgh (2002)
Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using gaussian fields and harmonic functions. In: 20th Int. Conf. Machine Learning (2003)
Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Scholkopf, B.: Learning with local and global consistency. Adv. Neural Inf. Process. Syst. 16 (2004)
Zhao, R., Grosky, W.I.: Negotiating the semantic gap: from feature maps to semantic landscapes. Patt. Recogn. 35(3), 593–600 (2002)
Chen, Y., Wang, J.Z., Krovetz, R.: Content-based image retrieval by clustering. In: 5th ACM SIGMM Int. Workshop Multimedia Inf. Retrieval, pp. 193–200 (2003)
Tikhonov, A.N., Arsenin, V.Y.: Solution of ill-posed problems. Wiley, New York (1977)
Ortega, J.M.: Numerical analysis: a second course. Society Indut. & Applied Math. (1990)
Chung, F.R.K.: Spectral graph theory. Amer. Math. Society (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Inoue, K., Urahama, K. (2004). Recognition and Retrieval of Face Images by Semi-supervised Learning. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds) Advances in Multimedia Information Processing - PCM 2004. PCM 2004. Lecture Notes in Computer Science, vol 3332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30542-2_69
Download citation
DOI: https://doi.org/10.1007/978-3-540-30542-2_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23977-2
Online ISBN: 978-3-540-30542-2
eBook Packages: Computer ScienceComputer Science (R0)