Multi-class discriminant function based on canonical correlation in high dimension low sample size

Mitsuru Tamatani, Kanta Naito, Ingeborg Koch

Research output: Contribution to journalArticle

9 Downloads (Pure)

Abstract

In multi-class discriminant analysis for High Dimension Low Sample Size settings it is not possible to define Fisher’s discriminant function, since the sample
covariance matrix is singular. For the special case of two-class problems, the naive Bayes rule has been studied, and combined with feature selection, this approach yields good practical results. We show how to extend the naive Bayes rule based on the naive canonical correlation matrix to a general setting for K ≥ 2 classes, and we propose variable ranking and feature selection methods which integrate information from all K − 1 eigenvectors. Provided the dimension does not grow too fast, we show that the K − 1 sample eigenvectors are consistent estimators of the corresponding population parameters as both the dimension and sample size grow, and we give upper bounds for the misclassification rate. For real and simulated data we illustrate the performance of the new method which results in lower errors and typically smaller numbers of selected variables than existing methods.
Original languageEnglish
Pages (from-to)67-100
Number of pages37
JournalBulletin of Informatics and Cybernetics
Volume45
Publication statusPublished - Jan 2013
Externally publishedYes

Fingerprint Dive into the research topics of 'Multi-class discriminant function based on canonical correlation in high dimension low sample size'. Together they form a unique fingerprint.

Cite this