ETree miner: a new GUHA procedure for building exploration trees

  • Authors:
  • Petr Berka

  • Affiliations:
  • University of Economics, Prague and Institute of Finance and Administration, Prague

  • Venue:
  • ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Induction of decision trees belongs to the most popular algorithms used in machine learning and data mining. This process will result in a single tree that can be use both for classification of new examples and for description the partitioning of the training set. In the paper we propose an alternative approach that is related to the idea of finding all interesting relations (usually association rules, but in our case all interesting trees) in given data. When building the so called exploration trees, we consider not a single best attribute for branching but more "good" attributes for each split. The proposed method will be compared with the "standard" C4.5 algorithm on several data sets from the loan application domain. We propose this algorithm in the framework of the GUHA method, a genuine exploratory analysis method that aims at finding all patterns, that are true in the analyzed data.