Abstract
Two different approaches to dimensionality reduction techniques are analysed and evaluated, Locally Linear Embedding and a modification of Nonparametric Discriminant Analysis. Both are considered in order to be used in a face verification problem, as a previous step to nearest neighbor classification. LLE is focused in reducing the dimensionality of the space finding the nonlinear manifold underlying the data, while the goal of NDA is to find the most discriminative linear features of the input data that improve the classification rate (without making any prior assumption on the distribution).
This work is supported by Ministerio de Ciencia y Tecnologia grant TIC2000-0399- C02-01.
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.
References
Turk, M., Pentland, A.: Eigenfaces for recognition. Journal of Cognitive Neuroscience 3(1) (1991)
Kirby, M., Sirovich, L.: Application of the Karhunen-Loève Procedure for the characterization of human faces. IEEE Transactions on Pattern Analysis and Machine Inelligence 12(1) (1990)
Fisher, R.: The use of multiple measurements in taxonomic problems. Ann Eugenics 7, 179–188 (1936)
Tenenbaum, J.B., de Silva, V., Langford, J.C.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science 290, 2319–2323 (2000)
Roweis Sam, T., Saul Lawrence, K.: Nonlinear DImensionality Reduction by Locally Linear Embedding Science 290, 2323–2326 (2000)
Saul Lawrence, K., Roweis Sam, T.: Think Globally, Fit Locally: Unsupervised Learning of Nonlinear Manifolds. Technical Report MS CIS-02-18, University of Pennsylvania
Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1995)
Fukunaga, K., Mantock, J.: Nonparametric discriminant analysis. IEEE Transactions on PAMI 5, 671–678 (1983)
Bressan, M., Vitria, J.: Nonparametric Discriminant Analysis and Nearest Neighbor Classification, CVC Technical report
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Masip, D., Vitrià, J. (2003). An Experimental Comparison of Dimensionality Reduction for Face Verification Methods. In: Perales, F.J., Campilho, A.J.C., de la Blanca, N.P., Sanfeliu, A. (eds) Pattern Recognition and Image Analysis. IbPRIA 2003. Lecture Notes in Computer Science, vol 2652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44871-6_62
Download citation
DOI: https://doi.org/10.1007/978-3-540-44871-6_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40217-6
Online ISBN: 978-3-540-44871-6
eBook Packages: Springer Book Archive