Evolutionary Induction of Decision Trees for Misclassification Cost Minimization

  • Marek Krȩtowski
  • Marek Grześ
Conference paper

DOI: 10.1007/978-3-540-71618-1_1

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4431)
Cite this paper as:
Krȩtowski M., Grześ M. (2007) Evolutionary Induction of Decision Trees for Misclassification Cost Minimization. In: Beliczynski B., Dzielinski A., Iwanowski M., Ribeiro B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4431. Springer, Berlin, Heidelberg

Abstract

In the paper, a new method of decision tree learning for cost-sensitive classification is presented. In contrast to the traditional greedy top-down inducer in the proposed approach optimal trees are searched in a global manner by using an evolutionary algorithm (EA). Specialized genetic operators are applied to modify both the tree structure and tests in non-terminal nodes. A suitably defined fitness function enables the algorithm to minimize the misclassification cost instead of the number of classification errors. The performance of the EA-based method is compared to three well-recognized algorithms on real-life problems with known and randomly generated cost-matrices. Obtained results show that the proposed approach is competitive both in terms of misclassification cost and compactness of the classifier at least for some datasets.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Marek Krȩtowski
    • 1
  • Marek Grześ
    • 1
  1. 1.Faculty of Computer Science, Białystok Technical University, Wiejska 45a, 15-351 BiałystokPoland

Personalised recommendations