Sciweavers

2 search results - page 1 / 1
» Optimal constraint-based decision tree induction from itemse...
Sort
View
119
Voted
DATAMINE
2010
166views more  DATAMINE 2010»
15 years 9 days ago
Optimal constraint-based decision tree induction from itemset lattices
In this article we show that there is a strong connection between decision tree learning and local pattern mining. This connection allows us to solve the computationally hard probl...
Siegfried Nijssen, Élisa Fromont
KDD
2007
ACM
177views Data Mining» more  KDD 2007»
16 years 19 days ago
Mining optimal decision trees from itemset lattices
We present DL8, an exact algorithm for finding a decision tree that optimizes a ranking function under size, depth, accuracy and leaf constraints. Because the discovery of optimal...
Élisa Fromont, Siegfried Nijssen