Abstract
Fisher Discriminant Analysis (FDA) is a popular method for dimensionality reduction. Local Fisher Discriminant Analysis (LFDA) is an improvement of FDA, which can preserve the local structures of the feature space in multi-class cases. However, the affinity matrix in LFDA cannot reflect the actual interrelationship among all the neighbors for each sample point. In this paper, we propose a new LFDA approach with the affinity matrix being solved by the locally linear embedding (LLE) method to preserve the particular local structures of the specific feature space. Moreover, for nonlinear cases, we extend this new LFDA method to the kernelized version by using the kernel trick. It is demonstrated by the experiments on five real-world datasets that our proposed LFDA methods with LLE affinity matrix are applicable and effective.
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
Hinton, G.E., Salakhutdinov, R.R.: Reducing the Dimensionality of Data with Neural Networks. Science 313(5786), 504–507 (2006)
Yan, S., Xu, D., Zhang, B., Zhang, H.J., Yang, Q., Lin, S.: Graph Embedding and Extenaions: A General Framework for Dimensionality Reduction. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 40–51 (2007)
Fukunnaga, K.: Introduction to Statistical Pattern Recognition, second editon. Academic Press, Boston (1990)
Hotelling, H.: Analysis of a Complex of Statistical Variable into Principal Components. Journal Educational Psychology 24(7), 498–520 (1933)
Müller, K., Mika, S., Rätsch, G., Tsuda, K., Schölkopf, B.: An Introduction to Kernel-Based Learning Algorithms. IEEE Transactions on Neural Networks 12(2), 181–201 (2001)
Sugiyama, M.: Dimensionality Reduction of Multimodal Labeled Data by Local Fisher Discriminant Analysis. Journal of Machine Learning Research 8, 1027–1061 (2007)
He, X., Niyogi, P.: Locality preserving projections. In: Thrun, S., Saul, L., Schölkopf, B. (eds.) Advances in Neural Information Processing Systems 16. MIT Press, Cambridge (2004)
Baudat, G., Anouar, F.: Generalized Discriminant Analysis Using a Kernel Approach. Neural Computation 12, 2385–2404 (2000)
Roweis, S.T., Saul, L.K.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290, 2323–2326 (2000)
Tenenbaum, J.B., Silva, V., Langford, J.C.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science 290, 2319–2323 (2000)
Taylor, J.S., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, London (2004)
UCI Machine Learning Repository, http://mlearn.ics.uci.edu/databases
Suykens, J.A.K., Vandewalle, J.: Least Squares Support Vector Machine Classifiers. Neural Processing Letters 9(3), 293–300 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, Y., Ma, J. (2013). Local Fisher Discriminant Analysis with Locally Linear Embedding Affinity Matrix. In: Guo, C., Hou, ZG., Zeng, Z. (eds) Advances in Neural Networks – ISNN 2013. ISNN 2013. Lecture Notes in Computer Science, vol 7951. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39065-4_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-39065-4_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39064-7
Online ISBN: 978-3-642-39065-4
eBook Packages: Computer ScienceComputer Science (R0)