Abstract
In many classification applications and face recognition tasks, there exist unlabelled data available for training along with labelled samples. The use of unlabelled data can improve the performance of a classifier. In this paper, a semi-supervised growing neural gas is proposed for learning with such partly labelled datasets in face recognition applications. The classifier is first trained on the labelled data and then gradually unlabelled data is classified and added to the training data. The classifier is retrained; and so on. The proposed iterative algorithm conforms to the EM framework and is demonstrated, on both artificial and real datasets, to significantly boost the classification rate with the use of unlabelled data. The improvement is particularly great when the labelled dataset is small. Comparison with support vector machine classifiers is also given. The algorithm is computationally efficient and easy to implement.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Balcan, M.-F., Blum, A., Choi, P., Lafferty, J., Pantano, B., Rwebangira, M.R., Zhu, X.: Person identification in webcam images: an application of semi-supervised learning. In: ICML 2005 Workshop on Learning with Partially Classified Training Data, Bonn, August 2005
Baluja, S.: Probabilistic modeling for face orientation discrimination: learning from labeled and unlabeled examples. In: Kearns, M.S., Solla, S.A., Cohn, D.A. (eds.) Advances in Neural Information Processing Systems 11. MIT, Cambridge (1999)
Boser, B.E., Guyon, I.M., Vapnik, V.N.: A training algorithm for optimal margin classifier. In: Proc. 5th ACM Workshop on Computational Learning Theory, pp. 144–152, Pittsburgh, 27–29 July 1992
Bouchachia, A.: Learning with partly labeled data. Neural Comput. Appl. 16, 267–293 (2006)
Castelli, V.: The relative value of labeled and unlabeled samples in pattern recognition. Ph.D. Dissertation, Stanford University (1994)
Chapelle, O., Schölkopf, B., Zien, A. (eds.) Semi-Supervised Learning. MIT, Boston (2006)
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. http://www.csie.ntu.edu.tw/~cjlin/libsvm (2001)
Chawla, N.V., Karakoulas, G.: Learning from labeled and unlabeled data: an empirical study across techniques and domains. J. Artif. Intell. Res. 25, 331–366 (2005)
Cozman, F.G., Cohen, I.: The effect of modeling errors in semi-supervised learning of mixture models: how unlabeled data can degrade performance of generative classifiers. Technical Report, Univ. of Sao Paulo (2003)
Cozman, F.G., Cohen, I., Cirelo, M.C.: Semi-supervised learning of mixture models. Proc. Int. Conf. Mach. Learning 20, 99–106 (2003)
Dara, R., Kremer, S.C., Stacey, D.A.: Clustering unlabelled data with SOMs improves classification of labelled real-world data. In: Proc. IEEE World Congress on Computational Intelligence, pp. 2237–2242, Honolulu, 12–17 May 2002
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. B 39, 1–38 (1977)
Fritzke, B.: Growing cell structures—a self-organising network for unsupervised and supervised Learning. Neural Netw. 7, 144–1460 (1994)
Fritzke, B.: A growing neural gas network learns topology. In: Advances in Neural Information Processing Systems 7. MIT, Cambridge (1995)
Kohonen, T.: Self-Organizing Maps. Springer, Berlin (1990)
Martinetz, T.: Competitive Hebbian learning rule forms perfectly topology preserving maps. In: Proc. Int. Conf. on Artificial Neural Networks (ICANN’93), pp. 426–438 (1993)
Martinetz, T.M., Berkovich, S.G., Schulten, K.J.: Neural gas—network for vector quantization and its application to time-series prediction. IEEE Trans. Neural Netw. 4, 558–569 (1993)
Nigam, K., McCallum, A., Mitchell, T.: Semi-supervised text classification using EM. In: Chapelle, O., Schölkopf, B., Zien, A. (eds.) Semi-Supervised Learning. MIT, Boston (2006)
Samaria, F., Harter, A.: Parameterisation of a stochastic model for human face identification (ORL face databse). In: 2nd IEEE Workshop on Applications of Computer Vision. Olivetti Research Laboratory (1994)
Seeger, M.: Learning with labelled and unlabelled data. Technical Report, Edinburgh University (2001)
Turk, M., Pentland, A.: Face recognition using eigenfaces. Proc. IEEE Conf. Comp. Vis. Patt. Recogn. 586–591 (1991)
Zhu, X.: Semi-supervised learning literature survey. Technical Report, University of Wisconsin - Madison (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zaki, S.M., Yin, H. A Semi-Supervised Learning Algorithm for Growing Neural Gas in Face Recognition. J Math Model Algor 7, 425–435 (2008). https://doi.org/10.1007/s10852-008-9095-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-008-9095-8