A constrained genetic algorithm for efficient dimensionality reduction for pattern classification

Abstract

In automated pattern recognition systems, the two main challenges are feature selection and extraction. The features selected directly affects the number of measurements required; and extracting low-dimensional features from the selected ones reduces the computational complexity of the classifier. In traditional approaches, human expertise is obligatory for feature selection and statistical techniques are employed for feature projection. In this paper, a constrained genetic algorithm for performing these two tasks simultaneously, in conjunction with the k-nearest neighbor classifier is proposed. This algorithm requires minimal human intervention as it realizes good tradeoff solutions between classification accuracy, feature measurement requirements, and computational complexity. © 2007 IEEE.