Abstract
Biometric data like fingerprints are often highly structured and of high dimension. The “curse of dimensionality” poses great challenge to subsequent pattern recognition algorithms including neural networks due to high computational complexity. A common approach is to apply dimensionality reduction (DR) to project the original data onto a lower dimensional space that preserves most of the useful information. Recently, we proposed Twin Kernel Embedding (TKE) that processes structured or non-vectorial data directly without vectorization. Here, we apply this method to clustering and visualizing fingerprints in a 2-dimensional space. It works by learning an optimal kernel in the latent space from a distance metric defined on the input fingerprints instead of a kernel. The outputs are the embeddings of the fingerprints and a kernel Gram matrix in the latent space that can be used in subsequent learning procedures like Support Vector Machine (SVM) for classification or recognition. Experimental results confirmed the usefulness of the proposed 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
Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15(6), 1373–1396 (2003)
Buchala, S., Davey, N., Frank, R.J., Gale, T.M.: Dimensionality reduction of face images for gender classification. In: Proceedings of 2nd International IEEE Conference on Intelligent Systems, vol. 1, pp. 88–93 (June 2004)
Cherkassky, V., Mulier, F.: Learning from Data: Concepts, Theory, and Methods. In: Adaptive and Learning Systems for Signal Processing, Communications, and Control, John Wiley & Sons, Chichester (1998)
Chung, F.R.K.: Spectral Graph Theory. Regional Conference Series in Mathmatics, vol. 92. AMS (1997)
Guo, Y., Gao, J., Kwan, P.W.: Kernel Laplacian eigenmaps for visualization of non-vectorial data. In: Sattar, A., Kang, B.-H. (eds.) AI 2006. LNCS (LNAI), vol. 4304, pp. 1179–1183. Springer, Heidelberg (2006)
Guo, Y., Gao, J., Kwan, P.W.: Visualization of non-vectorial data using twin kernel embedding. AIDM 0, 11–17 (2006)
Jolliffe, M.: Principal Component Analysis. Springer, New York (1986)
Kwan, P.W., Gao, J.: A multi-step strategy for approximate similarity search in image databases. In: Proceedings of The Seventeenth Australasian Database Conference (ADC), Hobart, TAS, Australia, pp. 139–147 (January 2006)
Kwan, P.W., Gao, J., Guo, Y.: Fingerprint matching using enhanced shape context. In: Proceedings of the Image and Vision Computing New Zealand, pp. 115–120 (2006)
Mekuz, N., Bauckhage, C., Tsotsos, J.K.: Face recognition with weighted locally linear embedding. In: Proceedings of the 2nd Canadian Conference on Computer and Robot Vision, pp. 290–296 (May 2005)
Monro, D.M., Rakshit, S., Zhang, D.: Dct-based iris recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(4), 586–595 (2007)
Neuhaus, M., Bunke, H.: Edit distance-based kernel functions for structural pattern classification. Pattern Recognition 39(10), 1852–1863 (2006)
Pan, Z., Adams, R., Bolouri, H.: Dimensionality reduction of face images using discrete cosine transforms for recognition. In: IEEE Conference on Computer Vision and Pattern Recognition (2000)
Popescu, M., Keller, J.M., Mitchell, J.A.: Fuzzy measures on the gene ontology for gene product similarity. IEEE Transactions on Computational Biology and Bioinformatics 3(3), 263–274 (2006)
Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(22), 2323–2326 (2000)
Schölkopf, B., Smola, A.J. (eds.): Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. The MIT Press, Cambridge, MA (2002)
Sirovich, L., Kirby, M.: Low-dimension procedure for the characterization of human faces. Journal of the Optical Society of America 4(3), 519–524 (1987)
Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(22), 2319–2323 (2000)
Wang, P., Ji, Q., Wayman, J.L.: Modeling and predicting face recognition system performance based on analysis of similarity scores. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(4), 665–670 (2007)
Yang, J., Zhang, D., Yang, J.Y., Niu, B.: 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)
Gao, J., Harris, C.J., Gunn, S.R.: On a class of support vector kernels based on frames in function Hilbert spaces. Neural Computation 13(9), 1975–1994 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Guo, Y., Kwan, P.W., Gao, J. (2007). Learning Optimal Kernel from Distance Metric in Twin Kernel Embedding for Dimensionality Reduction and Visualization of Fingerprints. In: Alhajj, R., Gao, H., Li, J., Li, X., Zaïane, O.R. (eds) Advanced Data Mining and Applications. ADMA 2007. Lecture Notes in Computer Science(), vol 4632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73871-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-73871-8_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73870-1
Online ISBN: 978-3-540-73871-8
eBook Packages: Computer ScienceComputer Science (R0)