Linear dimensionality reduction via a heteroscedastic extension of LDA: the Chernoff criterion
Top Cited Papers
- 1 June 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 26 (6) , 732-739
- https://doi.org/10.1109/tpami.2004.13
Abstract
We propose an eigenvector-based heteroscedastic linear dimension reduction (LDR) technique for multiclass data. The technique is based on a heteroscedastic two-class technique which utilizes the so-called Chernoff criterion, and successfully extends the well-known linear discriminant analysis (LDA). The latter, which is based on the Fisher criterion, is incapable of dealing with heteroscedastic data in a proper way. For the two-class case, the between-class scatter is generalized so to capture differences in (co)variances. It is shown that the classical notion of between-class scatter can be associated with Euclidean distances between class means. From this viewpoint, the between-class scatter is generalized by employing the Chernoff distance measure, leading to our proposed heteroscedastic measure. Finally, using the results from the two-class case, a multiclass extension of the Chernoff criterion is proposed. This criterion combines separation information present in the class mean as well as the class covariance matrices. Extensive experiments and a comparison with similar dimension reduction techniques are presented.Keywords
This publication has 15 references indexed in Scilit:
- Elements of Information TheoryPublished by Wiley ,2001
- Multiclass linear dimension reduction by weighted pairwise Fisher criteriaPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Feature reduction for classification of multidimensional dataPattern Recognition, 2000
- Comparative analysis of statistical pattern recognition methods in high dimensional settingsPattern Recognition, 1994
- Toward Bayes-optimal linear dimension reductionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Discriminant Analysis and Statistical Pattern RecognitionWiley Series in Probability and Statistics, 1992
- Measures of distance between probability distributionsJournal of Mathematical Analysis and Applications, 1989
- Linear dimension reduction and Bayes classification with unknown population parametersPattern Recognition, 1982
- Feature combinations and the divergence criterionComputers & Mathematics with Applications, 1977
- On information and distance measures, error bounds, and feature selectionInformation Sciences, 1976