Minimizing structural risk on decision tree classification

Research output: Chapter in Book/Report/Conference proceedingChapter

8 Citations (Scopus)


Tree induction algorithms use heuristic information to obtain decision tree classification. However, there has been little research on how many rules are appropriate for a given set of data, that is, how we can find the best structure leading to desirable generalization performance. In this chapter, an evolutionary multi-objective optimization approach with genetic programming will be applied to the data classification problem in order to find the minimum error rate or the best pattern classifier for each size of decision trees. As a result, we can evaluate the classification performance under various structural complexity of decision trees. Following structural risk minimization suggested by Vapnik, we can determine a desirable number of rules with the best generalization performance. The suggested method is compared with C4.5 application for machine learning data.

Original languageEnglish
Title of host publicationMulti-Objective Machine Learning
EditorsYaochu Jin
Number of pages20
Publication statusPublished - 2006

Publication series

NameStudies in Computational Intelligence
ISSN (Print)1860-949X

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence


Dive into the research topics of 'Minimizing structural risk on decision tree classification'. Together they form a unique fingerprint.

Cite this