Learning Optimal Kernel from Distance Metric in Twin Kernel Embedding for Dimensionality Reduction and Visualization of Fingerprints

  • Authors:
  • Yi Guo;Paul W. Kwan;Junbin Gao

  • Affiliations:
  • School of Math, Stat. & Computer Science, University of New England, Armidale, NSW 2351, Australia;School of Math, Stat. & Computer Science, University of New England, Armidale, NSW 2351, Australia;School of Computer Science, Charles Sturt University, Bathurst, NSW 2795, Australia

  • Venue:
  • ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.