Minimising decision tree size as combinatorial optimisation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5732 LNCS, Issue , 2009, Pages 173-187

  Bessiere, Christian ^a   Hebrard, Emmanuel ^b   O'Sullivan, Barry ^b  

^a LIRMM   (France)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMISATION; CONSTRAINT PROGRAMMING; CONSTRAINT-BASED; DECISION TREE INDUCTION; GREEDY METHOD; INDUCTION ALGORITHMS; INTEGER LINEAR PROGRAMMING; OCCAM'S RAZOR; SATISFIABILITY; TRAINING SETS;

COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; CONSTRAINT THEORY; INTEGER PROGRAMMING; LINEARIZATION;

DECISION TREES;

EID: 70350406493     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04244-7_16     Document Type: Conference Paper

References (9)

1. Esmeir, S., Markovitch, S.: Anytime learning of decision trees. Journal of Machine Learning Research 8, 891-933 (2007)
2. Hyafil, L., Rivest, R.L.: Constructing optimal binary decision trees is NP-complete. Inf. Process. Lett. 5(1), 15-17 (1976)
3. Katsirelos, G., Walsh, T.: A compression algorithm for large arity extensional constraints. In: Bessière, C. (ed.) CP 2007. LNCS, vol. 4741, pp. 379-393. Springer, Heidelberg (2007)
4. Prosser, P., Unsworth, C.: Rooted tree and spanning tree constraints. In: Workshop on Modelling and Solving Problems with Constraints, held at ECAI 2006 (2006)
5. Quinlan, J.R.: Induction of decision trees. Machine Learning 1(1), 81-106 (1986)
6. Quinlan, R.J.: C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)
7. Utgoff, P.E., Berkman, N.C., Clouse, J.A.: Decision tree induction based on efficient tree restructuring. Machine Learning 29, 5-44 (1997)
8. Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques. Morgan Kaufmann, San Francisco (2005)
9. Yüksektepe, F.Ü., Türkay, M.: A mixed-integer programming approach to multi-class data classification problem. European Journal of OR 173(3), 910-920 (2006)