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 problem of finding optimal decision trees in a wide range of applications by post-processing a set of patterns: we use local...

Full description

Saved in:

Bibliographic Details
Published in:	Data mining and knowledge discovery Vol. 21; no. 1; pp. 9 - 51
Main Authors:	Nijssen, Siegfried, Fromont, Elisa
Format:	Journal Article
Language:	English
Published:	Boston Springer US 01.07.2010 Springer Nature B.V Springer
Subjects:	Algorithms Artificial Intelligence Chemistry and Earth Sciences Computer Science Data Mining and Knowledge Discovery Decision trees Heuristic Information Storage and Retrieval Joints Lattices Learning Machine Learning Mining Optimization Performance evaluation Physics Post-processing State of the art Statistics for Engineering Decision tree learning Frequent itemset mining Formal concepts Constraint based mining
ISSN:	1384-5810, 1573-756X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!