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.

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