Abstract
A new manifold learning algorithm called locality preserving discriminant projections (LPDP) is proposed by adding between-class scatter matrix and within-class scatter matrix into locality preserving projections (LPP). LPDP can preserve locality and utilize label information in the projection. It is shown that the LPDP can successfully find the subspace which has better discrimination between different pattern classes. The subspace obtained by LPDP has more discriminant power than LPP, and is more suitable for recognition tasks. The proposed method was applied to USPS handwriting database and compared with LPP. Experimental results show the effectiveness of the proposed algorithm.
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
Roweis, S.T., Saul, L.K.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290(5500), 2323–2326 (2000)
Saul, L.K., Roweis, S.T.: Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifolds. Journal of Machine Learning Research 4(2), 119–155 (2004)
Li, B., Zheng, C.H., Huang, D.S.: Locally Linear Discriminant Embedding: An Efficient Method for Face Recognition. Pattern Recognition 41(12), 3813–3821 (2008)
Tenenbaum, J.B., de Silva, V., Langford, J.C.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science 290(5500), 2319–2324 (2000)
Li, B., Huang, D.S., Wang, C.: Improving the Robustness of ISOMAP by De-noising. In: Proceedings of 2008 IEEE World Congress on Computational Intelligence (WCCI 2008), Hong Kong, pp. 266–270 (2008)
Belkin, M., Niyogi, P.: Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering. In: Advances in Neural Information Processing Systems 14, vols. 1, 2, pp. 585–591 (2002)
Belkin, M., Niyogi, P.: Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation 15(6), 1373–1396 (2003)
Belhumeur, P.N., Hespanha, J.P., Kriegman, D.J.: Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(7), 711–720 (1997)
Martinez, A.M., Kak, A.C.: PCA versus LDA. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(2), 228–233 (2001)
Williams, C.K.I.: On a Connection between Kernel PCA and Metric Multidimensional Scaling. Machine Learning 46(1-3), 11–19 (2002)
He, X.F., Niyogi, P.: Locality Preserving Projections. Advances in Neural Information Processing Systems 16 16, 153–160 (2004)
He, X.F., Yan, S.C., Hu, Y.X., et al.: Face Recognition Using Laplacianfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(3), 328–340 (2005)
Liu, J., Cheri, S.C., Tan, X.Y., et al.: Comments on Efficient and Robust Feature Extraction by Maximum Margin Criterion. IEEE Transactions on Neural Networks 18(6), 1862–1864 (2007)
Li, H.F., Jiang, T., Zhang, K.S.: Efficient and Robust Feature Extraction by Maximum Margin Criterion. IEEE Transactions on Neural Networks 17(1), 157–165 (2006)
Yang, J., Zhang, D., Yang, J.Y., et al.: Globally Maximizing, Locally Minimizing: Unsupervised Discriminant Projection with Applications to Face and Palm Biometrics. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(4), 650–664 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gui, J., Wang, C., Zhu, L. (2009). Locality Preserving Discriminant Projections. In: Huang, DS., Jo, KH., Lee, HH., Kang, HJ., Bevilacqua, V. (eds) Emerging Intelligent Computing Technology and Applications. With Aspects of Artificial Intelligence. ICIC 2009. Lecture Notes in Computer Science(), vol 5755. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04020-7_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-04020-7_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04019-1
Online ISBN: 978-3-642-04020-7
eBook Packages: Computer ScienceComputer Science (R0)