Using genetic algorithms to select and create features for pattern classification. Technical report
Genetic algorithms were used to select and create features and to select reference exemplar patterns for machine vision and speech pattern classification tasks. On a 15-feature machine-vision inspection task, it was found that genetic algorithms performed no better than conventional approaches to feature selection but required much more computation. For a speech recognition task, genetic algorithms required no more computation time than traditional approaches but reduced the number of features required by a factor of five (from 153 to 33 features). On a difficult artificial machine-vision task, genetic algorithms were able to create new features (polynomial functions of the original features) that reduced classification error rates from 10 to almost 0 percent. Neural net and nearest-neighbor classifiers were unable to provide such low error rates using only the original features. Genetic algorithms were also used to reduce the number of reference exemplar patterns and to select the value of k for a k-nearest-neighbor classifier. On a .338 training pattern vowel recognition problem with 10 classes, genetic algorithms simultaneously reduced the number of stored exemplars from 338 to 63 and selected k without significantly decreasing classification accuracy. In all applications, genetic algorithms were easy to apply and found good solutions in many fewer trials than would be required by an exhaustive search. Run times were long but not unreasonable. These results suggest that genetic algorithms may soon be practical for pattern classification problems as faster serial and parallel computers are developed.
- Research Organization:
- Massachusetts Inst. of Tech., Lexington, MA (United States). Lincoln Lab.
- OSTI ID:
- 5439322
- Report Number(s):
- AD-A-235165/8/XAB; TR-892; CNN: F19628-90-C-0002
- Country of Publication:
- United States
- Language:
- English
Similar Records
Automated infrared detection of organophosphorus compounds in multicomponent solutions. Master`s thesis
Source Attribution of Cyanides using Anionic Impurity Profiling, Stable Isotope Ratios, Trace Elemental Analysis and Chemometrics
Related Subjects
PATTERN RECOGNITION
ALGORITHMS
ACCURACY
CLASSIFICATION
COMPUTERS
ERRORS
FUNCTIONS
NEURAL NETWORKS
PARALLEL PROCESSING
POLYNOMIALS
REDUCTION
SPEECH
VISION
CHEMICAL REACTIONS
MATHEMATICAL LOGIC
PROGRAMMING
990200* - Mathematics & Computers