Title
Decision Trees With Optimal Joint Partitioning
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 Arbogodai, 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. (c) 2005 Wiley Periodicals, Inc.
Year
DOI
Venue
2005
10.1002/int.20091
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS
Keywords
Field
DocType
decision tree
Data mining,Decision tree,Optimal decision,Computer science,Categorical variable,Cart,Artificial intelligence,Merge (version control),Machine learning
Journal
Volume
Issue
ISSN
20
7
0884-8173
Citations 
PageRank 
References 
2
0.40
4
Authors
4
Name
Order
Citations
PageRank
Djamel Abdelkader Zighed172585.18
Gilbert Ritschard2337.99
Walid Erray393.26
Vasile-Marian Scuturici411920.95