Abstract
A new algorithm, exemplar based Laplacian Discriminant Projection (ELDP), is proposed in this paper for supervised dimensionality reduction. ELDP aims at learning a linear transformation which is an extension of Linear Discriminant Analysis(LDA). Specifically, we define three scatter matrices using similarities based on representative exemplars which are found by affinity propagation clustering. After the transformation, the considered pairwise samples within the same exemplar subset and the same class are as close as possible, while those between classes are as far as possible. The structural information of classes is contained in the exemplar based Laplacian matrices. Thus the discriminant projection subspace can be derived by controlling the structural evolution of Laplacian matrices. The performance on several data sets demonstrates the competence of the proposed algorithm.
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
Yan, S., Xu, D., Zhang, B., Zhang, H., Yang, Q., Lin, S.: Graph Embedding and Extension: A General Framework for Dimensionality Reduction. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(1) (2007)
Turk, M., Pentland, A.: Eigenfaces for recognition. Journal of Cognitive Neuroscience 3(1), 71–86 (1991)
He, X., Yan, S., Hu, Y.X., Niyogi, P., Zhang, H.: Face recognition using Laplacianfaces. IEEE Trans. on Pattern Analysis and Machine Intelligence 27(3), 328–340 (2005)
Belkin, M., Niyogi, P.: Laplacian Eigenmaps for dimensionality reduction and data representation. Neural Computation 15, 1373–1396 (2003)
Zhao, D., Lin, Z., Xiao, R., Tang, X.: Linear Laplacian Discrimination for Feature Extraction. In: CVPR 2007 (2007)
Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, Boston (1990)
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)
Weinberger, K., Blitzer, J., Saul, L.: Distance metric learning for large margin nearest neighbor classification. In: NIPS 2006, pp. 1475–1482 (2006)
Nie, F., Xiang, S., Zhang, C.: Neighborhood MinMax Projections. In: IJCAI 2007, pp. 993–998 (2007)
Howland, P., Park, H.: Generalizing discriminant analysis using the generalized singular value decomposition. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(8), 995–1006 (2004)
Liu, C.: Capitalize on dimensionality increasing techniques for improving face recognition grand challenge performance. IEEE Trans. on Pattern Analysis and Machine Intelligence 28(5), 725–737 (2007)
Martinez, A., Zhu, M.: Where are linear feature extraction methods applicable. IEEE Trans. on Pattern Analysis and Machine Intelligence 27(12), 1934–1944 (2006)
Sim, T., Baker, S., Bsat, M.: The CMU Pose, illumination, and expression (PIE) database. In: Proceedings of the IEEE International Conference of Automatic Face and Gesture Recognition (2002)
Wang, X., Tang, X.: Dual-space linear discriminant analysis for face recognition. In: CVPR 2004, pp. 564–569 (2004)
Yan, S., Xu, D., Zhang, B., Zhang, H.: Graph embedding: A general framework for dimensionality reduction. In: CVPR 2005 (2005)
Yang, J., Frangi, A., Yang, J., Zhang, D., Jin, Z.: KPCA plus LDA: a complete kernel Fisher discriminant framework for feature extraction and recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence 27(2), 230–244 (2005)
Zheng, Z.L., Yang, J., Zhu, Y.: Face detection and recognition using colour sequential images. Journal of Research and Practice in Information Technology 38(2), 135–149 (2006)
Zheng, Z.L., Yang, J.: Supervised Locality Pursuit Embedding for Pattern Classification. Image and Vision Computing 24, 819–826 (2006)
Wang, X., Tang, X.: A unified framework for subspace face recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(9), 1222–1228 (2004)
Wang, X., Tang, X.: Random sampling for subspace face recognition. International Journal of Computer Vision 70(1), 91–104 (2006)
Frey, B.J., Dueck, D.: Clustering by Passing Messages Between Data Points. Science 315, 972–994 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tu, X.G., Zheng, Z.L. (2010). Exemplar Based Laplacian Discriminant Projection. In: Tan, Y., Shi, Y., Tan, K.C. (eds) Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science, vol 6146. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13498-2_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-13498-2_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13497-5
Online ISBN: 978-3-642-13498-2
eBook Packages: Computer ScienceComputer Science (R0)