A Novel Approach to Design Classifiers Using Genetic Programming
| Autor: | Durga Prasad Muni, Nikhil R. Pal, J. Das |
|---|---|
| Rok vydání: | 2004 |
| Předmět: |
education.field_of_study
Binary tree Contextual image classification business.industry Population Crossover Genetic programming Multitree Machine learning computer.software_genre Theoretical Computer Science Computational Theory and Mathematics Algorithm design Artificial intelligence education business Classifier (UML) computer Software Mathematics |
| Zdroj: | IEEE Transactions on Evolutionary Computation. 8:183-196 |
| ISSN: | 1089-778X |
| DOI: | 10.1109/tevc.2004.825567 |
| Popis: | We propose a new approach for designing classifiers for a c-class (c/spl ges/2) problem using genetic programming (GP). The proposed approach takes an integrated view of all classes when the GP evolves. A multitree representation of chromosomes is used. In this context, we propose a modified crossover operation and a new mutation operation that reduces the destructive nature of conventional genetic operations. We use a new concept of unfitness of a tree to select trees for genetic operations. This gives more opportunity to unfit trees to become fit. A new concept of OR-ing chromosomes in the terminal population is introduced, which enables us to get a classifier with better performance. Finally, a weight-based scheme and some heuristic rules characterizing typical ambiguous situations are used for conflict resolution. The classifier is capable of saying "don't know" when faced with unfamiliar examples. The effectiveness of our scheme is demonstrated on several real data sets. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|