Class-oriented reduction of decision tree complexity

  • Authors:
  • José-Luis Polo;Fernando Berzal;Juan-Carlos Cubero

  • Affiliations:
  • Department of Computer Sciences and Artificial Intelligence, University of Granada, Granada, Spain;Department of Computer Sciences and Artificial Intelligence, University of Granada, Granada, Spain;Department of Computer Sciences and Artificial Intelligence, University of Granada, Granada, Spain

  • Venue:
  • ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In some classification problems, apart from a good model, we might be interested in obtaining succinct explanations for particular classes. Our goal is to provide simpler classification models for these classes without a significant accuracy loss. In this paper, we propose some modifications to the splitting criteria and the pruning heuristics used by standard top-down decision tree induction algorithms. This modifications allow us to take each particular class importance into account and lead us to simpler models for the most important classes while, at the same time, the overall classifier accuracy is preserved.