Heuristic Crossover Operator for Evolutionary Induced Decision Trees

Sašo Karakatič, Vili Podgorelec

2014

Abstract

In this paper we propose an innovative and improved variation of genetic operator crossover for the classification decision tree models. Our improved crossover operator uses heuristic to choose the tree node that is exchanged to construct the children solutions. The algorithm selects a single node based on the classification accuracy and the usage of that particular node. We evaluate this method by comparing it with the results of the standard crossover method where nodes for exchange are chosen at random.

References

  1. Barros, R. C. et al., 2012. A Survey of Evolutionary Algorithms for Decision-Tree Induction. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 42(3), pp.291-312.
  2. Cantu-Paz, E. & Kamath, C., 2003. Inducing oblique decision trees with evolutionary algorithms. Evolutionary Computation, IEEE Transactions on, 7(1), pp.54-68.
  3. D'haeseleer, P., 1994. Context preserving crossover in genetic programming. In Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on. pp. 256-261.
  4. Espejo, P. G., Ventura, S. & Herrera, F., 2010. A Survey on the Application of Genetic Programming to Classification. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 40(2), pp.121-144.
  5. Hengpraprohm, S. & Chongstitvatana, P., 2001. Selective crossover in genetic programming. Population, 400, p.500.
  6. Iba, H. & de Garis, H., 1996. Extending genetic programming with recombinative guidance. Advances in genetic programming, 2, pp.69-88.
  7. Koza, J. R., 1992. Genetic Programming: vol. 1, On the programming of computers by means of natural selection, MIT press.
  8. Koza, J. R. & Noyes, J., 1994. Genetic Programming II Videotape: The Next Generation, MIT Press Cambridge, MA.
  9. Majeed, H. & Ryan, C., 2006a. A less destructive, contextaware crossover operator for GP. In Genetic Programming. Springer, pp. 36-48.
  10. Majeed, H. & Ryan, C., 2006b. Using context-aware crossover to improve the performance of GP. In Proceedings of the 8th annual conference on Genetic and evolutionary computation. pp. 847-854.
  11. Zhang, M., Gao, X. & Lou, W., 2007. A new crossover operator in genetic programming for object classification. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 37(5), pp.1332- 1343.
Download


Paper Citation


in Harvard Style

Karakatič S. and Podgorelec V. (2014). Heuristic Crossover Operator for Evolutionary Induced Decision Trees . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014) ISBN 978-989-758-052-9, pages 289-293. DOI: 10.5220/0005137102890293


in Bibtex Style

@conference{ecta14,
author={Sašo Karakatič and Vili Podgorelec},
title={Heuristic Crossover Operator for Evolutionary Induced Decision Trees},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)},
year={2014},
pages={289-293},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005137102890293},
isbn={978-989-758-052-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)
TI - Heuristic Crossover Operator for Evolutionary Induced Decision Trees
SN - 978-989-758-052-9
AU - Karakatič S.
AU - Podgorelec V.
PY - 2014
SP - 289
EP - 293
DO - 10.5220/0005137102890293