A Decision-Tree Framework for Instance-space Decomposition

  • Shahar Cohen
  • Lior Rokach
  • Oded Maimon
Part of the Studies in Computational Intelligence book series (SCI, volume 23)


This paper presents a novel instance-space decomposition framework for decision trees. According to this framework, the original instance-space is decomposed into several subspaces in a parallel-to-axis manner. A different classifier is assigned to each subspace. Subsequently, an unlabelled instance is classified by employing the appropriate classifier based on the subspace where the instance belongs. An experimental study which was conducted in order to compare various implementations of this framework indicates that previously presented implementations can be improved both in terms of accuracy and computation time.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dietterich, T.G. (1998). Approximate statistical tests for comparing supervised classification learning algorithms. Neural Computation, 10(7).Google Scholar
  2. 2.
    Esmeir S. and Markovitch S. (2004). Lookahead-based Algorithms for Anytime Induction of Decision Trees. In Proceedings of The Twenty-First International Conference on Machine Learning, Banff, Alberta, Canada. Morgan Kaufmann, pp. 257–264.Google Scholar
  3. 3.
    Kohavi R. (1996). Scaling Up the Accuracy of Naive-Bayes Classifiers: a Decision-Tree Hybrid, Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, pp. 202–207.Google Scholar
  4. 4.
    Maimon O. and Rokach L. (2005) Decomposition Methodology for Knowledge Discovery and Data Mining: Theory and Applications Series in Machine Perception and Artificial Intelligence — Vol. 61 World Scientific Publishing.Google Scholar
  5. 5.
    Mertz, C. J. (1999). Using Correspondence Analysis to Combine Classifiers. Machine Learning 36(1), 33–58.MathSciNetCrossRefGoogle Scholar
  6. 6.
    Murthy, S. and Salzberg, S. (1995), Lookahead and pathology in decision tree induction, in C. S. Mellish, ed., Proceedings of the 14th International Joint Conference on Artificial Intelligence, Morgan Kaufmann, pp. 1025–1031Google Scholar
  7. 7.
    Quinlan, J.R. (1993). C4.5: Programs for Machine Learning, Morgan Kaufmann.Google Scholar
  8. 8.
    Rokach L., Maimon O. (2005): Top-down induction of decision trees classifiers-a survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C 35(4):476–487.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shahar Cohen
    • 1
  • Lior Rokach
    • 2
  • Oded Maimon
    • 1
  1. 1.Department of Industrial EngineeringTel-Aviv UniversityIsrael
  2. 2.Department of Information Systems EngineeringBen-Gurion University of the NegevIsrael

Personalised recommendations