A co-evolving decision tree classification method

  • Authors:
  • M. J. Aitkenhead

  • Affiliations:
  • Department of Plant and Soil Science, University of Aberdeen, St Machar Drive, Aberdeen AB24 3UU, Scotland, UK

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2008

Quantified Score

Hi-index 12.06

Visualization

Abstract

Decision tree classification provides a rapid and effective method of categorising datasets. Many algorithmic methods exist for optimising decision tree structure, although these can be vulnerable to changes in the training dataset. An evolutionary method is presented which allows decision tree flexibility through the use of co-evolving competition between the decision tree and the training data set. This method is tested using two different datasets and gives results comparable with or superior to other classification methods. A final discussion argues for the utility of decision trees over algorithmic or other alternative methods such as neural networks, particularly in situations where a large number of variables are being considered.