Experiments with Lazy Evaluation of Classification Decision Trees Made with Genetic Programming

Sašo Karakatič, Marjan Heričko, Vili Podgorelec

2017

Abstract

In this paper, we present a lazy evaluation approach of classification decision trees with genetic programming. We describe and experiment with the lazy evaluation that does not evaluate the whole population but evaluates only the individuals that are chosen to participate in the tournament selection method. Further on, we used dynamic weights for the classification instances, that are linked to the chance of that instance getting picked for the evaluation process. These weights change based on the misclassification rate of the instance. We test our lazy evaluation approach on 10 standard classification benchmark datasets and show that not only lazy evaluation approach uses less time to evolve the good solution, but can even produce better solution due to changing instance weights and thus preventing the overfitting of the solutions.

Download


Paper Citation


in Harvard Style

Karakatič S., Heričko M. and Podgorelec V. (2017). Experiments with Lazy Evaluation of Classification Decision Trees Made with Genetic Programming.In Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI, ISBN 978-989-758-274-5, pages 348-353. DOI: 10.5220/0006515203480353


in Bibtex Style

@conference{ijcci17,
author={Sašo Karakatič and Marjan Heričko and Vili Podgorelec},
title={Experiments with Lazy Evaluation of Classification Decision Trees Made with Genetic Programming},
booktitle={Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,},
year={2017},
pages={348-353},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006515203480353},
isbn={978-989-758-274-5},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,
TI - Experiments with Lazy Evaluation of Classification Decision Trees Made with Genetic Programming
SN - 978-989-758-274-5
AU - Karakatič S.
AU - Heričko M.
AU - Podgorelec V.
PY - 2017
SP - 348
EP - 353
DO - 10.5220/0006515203480353