Abstract
KGFST (Kernel Generalized Foley-Sammon Transform) has been proved very successfully in the area of pattern recognition. By the kernel trick, one can calculate KGFST in input space instead of feature space to avoid high dimensional problems. But one has to face two problems. In many applications, when n (the number of samples) is very large, it not realistic to store and calculate serval n×n metrics. Another problem is the complexity for the eigenvalue problem of n×n metrics is O(n 3). So a new nonlinear feature extraction method CW-KGFST (KGFST with Cluster-weighted) based on KGFST and Clustering is proposed in this paper. Through Cluster-weighted, the number of samples can be reduced, the calculate speed can be higher and the accuracy can be preserved simultaneously. Lastly, our method is applied to digits and images recognition problems, and the experimental results show that the performance of present method is superior to the original method.
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
Foley, D.H., Sammon, J.W.: An Optimal Set of Discriminant Vectors. IEEE Trans on Computers 24, 281–289 (1975)
Guo, Y.F., Li, S.J., et al.: A generalized Foley-Sammon Transform Based on Generalized Fisher Discriminant Criterion and its Application to Face Recognition. Pattern Recognition Letters 24, 147–158 (2003)
Chen, Z.Z., Li, L.: Generalized Foley-Sammon Transform with Kernels. Advances in Neural Networks CISNN 2005: Second International Symposium on Neural Networks, Part II, pp. 817–823 (2005)
Mika, S., Schölkopf, B., et al.: Kernel PCA and De-noising in Feature Spaces. In: Kearns, M.S., Solla, S.A., Cohn, D.A. (eds.) Advances in Neural Information Processing Systems 11, pp. 536–542. MIT Press, Cambridge (1999)
Bach, F.R., Jordan, M.I.: Kernel Independent Component Analysis (Kernel Machines Section) 3, 1–48 (2002)
Bradley, P., Fyyad, U., Reina, C.: Scaling Clustering Algorithms to Large Databases. In: Proc. 1998 Int. Conf. Knowledge Discovery and Data Mining (KDD’98), pp. 9–15 (1998)
Burges, C.J.C.: A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery 2, 955–974 (1998)
Arya, S., Mount, D.M., Netanyahu, N.S., Silverman, R., Wu, A.: An Optimal Algorithm for Approximate Nearest Neighbor Searching. In: Proc. 5th ACM-SIAM Sympos. Discrete Algorithms, pp. 573–582 (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Z. (2007). Kernel Generalized Foley-Sammon Transform with Cluster-Weighted. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2007. Lecture Notes in Computer Science(), vol 4682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74205-0_94
Download citation
DOI: https://doi.org/10.1007/978-3-540-74205-0_94
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74201-2
Online ISBN: 978-3-540-74205-0
eBook Packages: Computer ScienceComputer Science (R0)