A conditional entropy minimization criterion for dimensionality reduction and multiple kernel learning

Hideitsu Hino*, Noboru Murata

*Corresponding author for this work

Research output: Contribution to journalLetterpeer-review

19 Citations (Scopus)

Abstract

Reducing the dimensionality of high-dimensional data without losing its essential information is an important task in information processing. When class labels of training data are available, Fisher discriminant analysis (FDA) has been widely used. However, the optimality of FDA is guaranteed only in a very restricted ideal circumstance, and it is often observed that FDA does not provide a good classification surface for many real problems. This letter treats the problem of supervised dimensionality reduction from the viewpoint of information theory and proposes a framework of dimensionality reduction based on classconditional entropy minimization. The proposed linear dimensionalityreduction technique is validated both theoretically and experimentally. Then, through kernel Fisher discriminant analysis (KFDA), the multiple kernel learning problem is treated in the proposed framework, and a novel algorithm, which iteratively optimizes the parameters of the classification function and kernel combination coefficients, is proposed. The algorithm is experimentally shown to be comparable to or outperforms KFDA for large-scale benchmark data sets, and comparable to other multiple kernel learning techniques on the yeast protein function annotation task.

Original languageEnglish
Pages (from-to)2887-2923
Number of pages37
JournalNeural Computation
Volume22
Issue number11
DOIs
Publication statusPublished - 2010 Nov 1

ASJC Scopus subject areas

  • Arts and Humanities (miscellaneous)
  • Cognitive Neuroscience

Fingerprint

Dive into the research topics of 'A conditional entropy minimization criterion for dimensionality reduction and multiple kernel learning'. Together they form a unique fingerprint.

Cite this