Title: Optimal constraint-based decision tree induction from itemset lattices
Authors: Nijssen, Siegfried ×
Fromont, Elisa #
Issue Date: 6-Apr-2010
Publisher: Kluwer Academic Publishers
Series Title: Data Mining and Knowledge Discovery vol:21 issue:1 pages:9-51
Abstract: 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 patterns to construct a global model. We exploit the connection between constraints in pattern mining and constraints in decision tree induction to develop a framework for categorizing decision tree mining constraints. This framework allows us to determine which model constraints can be pushed deeply into the pattern mining process, and allows us to improve the state-of-the-art of optimal decision tree induction.
ISSN: 1384-5810
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
fulltext (9).pdf Published 721KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science