A linear discriminant analysis method based on mutual information maximization

  • Authors:
  • Haihong Zhang;Cuntai Guan;Yuanqing Li

  • Affiliations:
  • Institute for Infocomm Research, A*STAR, Singapore 138632, Singapore;Institute for Infocomm Research, A*STAR, Singapore 138632, Singapore;School of Automation Science and Technology, South China University of Technology, Guangzhou 510460, China

  • Venue:
  • Pattern Recognition
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present a new linear discriminant analysis method based on information theory, where the mutual information between linearly transformed input data and the class labels is maximized. First, we introduce a kernel-based estimate of mutual information with a variable kernel size. Furthermore, we devise a learning algorithm that maximizes the mutual information w.r.t. the linear transformation. Two experiments are conducted: the first one uses a toy problem to visualize and compare the transformation vectors in the original input space; the second one evaluates the performance of the method for classification by employing cross-validation tests on four datasets from the UCI repository. Various classifiers are investigated. Our results show that this method can significantly boost class separability over conventional methods, especially for nonlinear classification.