Genetic design of feature spaces for pattern classifiers

• Published in: Artificial intelligence in medicine Vol. 32; no. 2; pp. 115 - 125
• Main Authors: Pedrycz, Witold, Breuer, Arnon, Pizzi, Nicolino J.
• Format: Journal Article
• Language: English
• Published: Netherlands Elsevier B.V 01.10.2004
• Subjects: Algorithms; Artificial intelligence; Classification; Computer applications; Curve fitting; Data Interpretation, Statistical; Feature formation and reduction; Genetic algorithms; Genetics - statistics & numerical data; Humans; Medical Informatics; Medicine; Pattern classification; Pattern recognition; Curve fitting; Pattern classification; Feature formation and reduction; Genetic algorithms
• ISSN: 0933-3657; 1873-2860
• DOI: 10.1016/j.artmed.2004.01.005

Functional piecewise approximation seeks data representation that is compact, highly simplified and meaningful. This study presents a genetic algorithm (GA)-based approach for computing a piecewise polynomial representation of functions, with the focus being on piecewise linear approximation in an application of biomedical spectral data. The area of piecewise linear approximation has been researched in the past four decades approximately, and the method presented here is compared with another well-known approach. The expansion of this method to piecewise polynomial representation is shown to be straightforward. Finally, the application of this method as a feature extraction method for classification of a dataset of feature vectors, specifically biomedical spectra, is demonstrated.