Tree2: decision trees for tree structured data

  • Authors:
  • Björn Bringmann;Albrecht Zimmermann

  • Affiliations:
  • Institute of Computer Science, Machine Learning Lab, Albert-Ludwigs-University Freiburg, Freiburg, Germany;Institute of Computer Science, Machine Learning Lab, Albert-Ludwigs-University Freiburg, Freiburg, Germany

  • Venue:
  • PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present Tree2, a new approach to structural classification. This integrated approach induces decision trees that test for pattern occurrence in the inner nodes. It combines state-of-the-art tree mining with sophisticated pruning techniques to find the most discriminative pattern in each node. In contrast to existing methods, Tree2 uses no heuristics and only a single, statistically well founded parameter has to be chosen by the user. The experiments show that Tree2 classifiers achieve good accuracies while the induced models are smaller than those of existing approaches, facilitating better comprehensibility.