Information-theoretic feature selection for classification

Alok A. Joshi, Scott M. James, Peter H. Meckl, Galen B. King, Kristofer Jennings

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


Feature selection has always been an important aspect of statistical model identification and pattern classification. In this paper we introduce a novel information-theoretic index called the compensated quality factor (CQF) which selects the important features from a large amount of irrelevant data. The proposed index does an exhaustive combinatorial search of the input space and selects the feature that maximizes the information criterion conditioned on the decision rules defined by the compensated quality factor. The effectiveness of the proposed CQF-based algorithm was tested against the results of Mallows Cp criterion, Akaike information criterion (AIC), and Bayesian information criterion (BIC) using post liver operation survival data [1] (continuous variables) and NIST sonoluminescent light intensity data [2] (categorical variables). Due to computational time and memory constraints, the CQF-based feature selector is only recommended for an input space with dimension p < 20. The problem of higher dimensional input spaces (20 < p < 50) was solved by proposing an information-theoretic stepwise selection procedure. Though this procedure does not guarantee a globally optimal solution, the computational time-memory requirements are reduced drastically compared to the exhaustive combinatorial search. Using diesel engine data for fault detection (43 variables, 8-classes, 30000 records), the performance of the information-theoretic selection technique was tested by comparing the misclassification rates before and after the dimension reduction using various classifiers.

Original languageEnglish (US)
Title of host publicationProceedings of the 2007 American Control Conference, ACC
Number of pages6
StatePublished - 2007
Externally publishedYes
Event2007 American Control Conference, ACC - New York, NY, United States
Duration: Jul 9 2007Jul 13 2007

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2007 American Control Conference, ACC
Country/TerritoryUnited States
CityNew York, NY

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Information-theoretic feature selection for classification'. Together they form a unique fingerprint.

Cite this