Abstract
A dimensionality reduction technique is presented for semi-supervised face recognition where image data are mapped into a low dimensional space with a spectral method. A mapping of learning data is generalized to a new datum which is classified in the low dimensional space with the nearest neighbor rule. The same generalization is also devised for regularized regression methods which work in the original space without dimensionality reduction. It is shown with experiments that the spectral mapping method outperforms the regularized regression. A modification scheme for data similarity matrices on the basis of label information and a simple selection rule for data to be labeled are also devised.
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. Reports, Edinburgh Univ (2001)
Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using Gaussian fields and harmonic functions. In: Proc. ICML-2003, pp. 912–919 (2003)
Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Scholkopf, B.: Learning with local and global consistency. In: Proc. NIPS 2003(2003)
Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: Proc. NIPS 2001, pp. 849–856 (2001)
Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comp. 15, 1373–1396 (2003)
Koren, Y.: On spectral graph drawing. In: Warnow, T.J., Zhu, B. (eds.) COCOON 2003. LNCS, vol. 2697, pp. 496–508. Springer, Heidelberg (2003)
Bengio, Y., Paiement, J.-F., Vincent, P.: Out-of-sample extensions for LLE, Isomap, MDS, eigenmaps, and spectral clustering. In: Proc. NIPS 2003 (2003)
Dhillon, I.S., Modha, D.M.: Concept decompositions for large sparse text data using clustering. Mach. Learning 42, 143–175 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, W., Inoue, K., Urahama, K. (2005). Dimensionality Reduction for Semi-supervised Face Recognition. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_1
Download citation
DOI: https://doi.org/10.1007/11540007_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)