Hybrid Learning Using Genetic Algorithms and Decision Trees for Pattern Classification

Bala, Jerzy W.; Huang, Jeffrey; Vafaie, Haleh; De Jong, Kenneth A.; Wechsler, Harry

Hybrid Learning Using Genetic Algorithms and Decision Trees for Pattern Classification

Jerzy W. Bala, Jeffrey Huang, Haleh Vafaie, Kenneth A. De Jong, Harry Wechsler

Download BibTeX Cite

Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Genetic Algorithms. Pages 719-723.

Abstract

This paper introduces a hybrid learning methodology that integrates genetic algorithms (GAs) and decision tree learning (ID3) in order to evolve optimal subsets of discriminatory features for robust pattern classification. A GA is used to search the space of all possible subsets of a large set of candidate discrimination features. For a given feature subset, ID3 is invoked to produce a decision tree. The classification performance of the decision tree on unseen data is used as a measure of fitness for the given feature set, which, in turn, is used by the GA to evolve better feature sets. This GA-ID3 process iterates until a feature subset is found with satisfactory classification performance. Experimental results are presented which illustrate the feasibility of our approach on difficult problems involving recognizing visual concepts in satellite and facial image data. The results also show improved classification performance and reduced description complexity when compared against standard methods for feature selection.

Jerzy W. Bala, Jeffrey Huang, Haleh Vafaie, Kenneth A. De Jong, and Harry Wechsler. 1995. Hybrid Learning Using Genetic Algorithms and Decision Trees for Pattern Classification. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95. IJCAI, 719–723. https://ijcai.org/proceedings/1995/94

@inproceedings{ijcai1995p94,
  title     = {Hybrid Learning Using Genetic Algorithms and Decision Trees for Pattern Classification},
  author    = {Bala, Jerzy W. and Huang, Jeffrey and Vafaie, Haleh and De Jong, Kenneth A. and Wechsler, Harry},
  booktitle = {Proceedings of the Fourteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-95}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Chris S. Mellish},
  pages     = {719--723},
  year      = {1995},
  note      = {Genetic Algorithms},
  url       = {https://ijcai.org/proceedings/1995/94},
}

TY  - CPAPER
TI  - Hybrid Learning Using Genetic Algorithms and Decision Trees for Pattern Classification
AU  - Bala, Jerzy W.
AU  - Huang, Jeffrey
AU  - Vafaie, Haleh
AU  - De Jong, Kenneth A.
AU  - Wechsler, Harry
T2  - Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1995
SP  - 719
EP  - 723
UR  - https://ijcai.org/proceedings/1995/94
ER  -