Affine Feature Extraction: A Generalization of the Fukunaga-Koontz Transformation

  • Authors:
  • Wenbo Cao;Robert Haralick

  • Affiliations:
  • Department of Computer Science, Pattern Recognition Laboratory, The Graduate Center, City University of New York, 365 Fifth Avenue, New York, NY 10016, USA;Department of Computer Science, Pattern Recognition Laboratory, The Graduate Center, City University of New York, 365 Fifth Avenue, New York, NY 10016, USA

  • Venue:
  • MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dimension reduction methods are often applied in machine learning and data mining problems. Linear subspace methods are the commonly used ones, such as principal component analysis (PCA), Fisher's linear discriminant analysis (FDA), et al. In this paper, we describe a novel feature extraction method for binary classification problems. Instead of finding linear subspaces, our method finds lower- dimensional affine subspaces for data observations. Our method can be understood as a generalization of the Fukunaga-Koontz Transformation. We show that the proposed method has a closed-form solution and thus can be solved very efficiently. Also we investigate the information-theoretical properties of the new method and study the relationship of our method with other methods. The experimental results show that our method, as PCA and FDA, can be used as another preliminary data-exploring tool to help solve machine learning and data mining problems.