ENBIS-8 in Athens
21 – 25 September 2008
Abstract submission: 14 March – 11 August 2008
Constructing Classification Trees via Data Mining and Design of Experiments Concepts
23 September 2008, 09:00 – 09:20
- Submitted by
- Irad Ben-Gal
- Irad Ben-Gal, Eugene Kagan and Niv Shkolnik
- Dept. of Industrial Engineering, Tel-Aviv University
- We present a generalized approach for the construction of classification trees. The proposed approach is based on both data mining and design-of-experiments concepts.
In particular, we model the different partitions of the target variable and the attributes' set by nodes in a graph and use information theory measures to set the edges' weights. We show that by a proper selection of these measures, the proposed representation generalizes known construction algorithms of classification trees. Moreover, it enables to better balance the tradeoff between construction complexity and classification optimality and often results in shorter trees. Examples will be given.
Return to programme