Scientific article
OA Policy
English

Decision trees with optimal joint partitioning

Published inInternational journal of intelligent systems, vol. 20, no. 7, p. 693-718
Publication date2005
Abstract

Decision tree methods generally suppose that the number of categories of the attribute to be predicted is fixed. Breiman et al., with their Twoing criterion in CART, considered gathering the categories of the predicted attribute into two supermodalities. In this article, we propose an extension of this method. We try to merge the categories in an optimal unspecified number of supermodalities. Our method, called Arbogodaï, allows during tree growing for grouping categories of the target variable as well as categories of the predictive attributes. It handles both categorical and quantitative attributes. At the end, the user can choose to generate either a set of single rules or a set of multiconclusion rules that provide interval-like predictions.

Citation (ISO format)
ZIGHED, Djamel A. et al. Decision trees with optimal joint partitioning. In: International journal of intelligent systems, 2005, vol. 20, n° 7, p. 693–718. doi: 10.1002/int.20091
Main files (1)
Article (Published version)
accessLevelPublic
Identifiers
Journal ISSN0884-8173
648views
789downloads

Technical informations

Creation30/11/2009 16:06:00
First validation30/11/2009 16:06:00
Update time14/03/2023 16:17:49
Status update14/03/2023 16:17:49
Last indexation29/10/2024 13:35:21
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack