A Geometric Algorithm for Learning Oblique Decision Trees

  • Naresh Manwani
  • P. S. Sastry
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5909)


In this paper we present a novel algorithm for learning oblique decision trees. Most of the current decision tree algorithms rely on impurity measures to assess goodness of hyperplanes at each node. These impurity measures do not properly capture the geometric structures in the data. Motivated by this, our algorithm uses a strategy, based on some recent variants of SVM, to assess the hyperplanes in such a way that the geometric structure in the data is taken into account. We show through empirical studies that our method is effective.


Support Vector Machine Decision Tree Gini Index Generalize Eigenvalue Problem Decision Tree Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Asuncion, A., Newman, D.J.: UCI machine learning repository (2007)Google Scholar
  2. 2.
    Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth and Brooks (1984)Google Scholar
  3. 3.
    Burges, C.J.C.: A tutorial on support vector machines for pattern recognition. In: Knowledge Discovery and Data Mining, vol. 2, pp. 121–167 (1998)Google Scholar
  4. 4.
    Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines (2001),
  5. 5.
    Fung, G., Mangasarian, O.L.: Proximal support vector machine classifiers. In: Knowledge Discovery and Data Mining (KDD), pp. 77–86 (2001)Google Scholar
  6. 6.
    Mangasarian, O.L., Wild, E.W.: Multisurface proximal support vector machine classification via generalized eigenvalues. IEEE Transaction on Pattern Analysis and Machine Intelligence 28(1), 69–74 (2006)CrossRefGoogle Scholar
  7. 7.
    Murthy, S.K., Kasif, S., Salzberg, S.: The OC1 decision tree software system (1993),
  8. 8.
    Murthy, S.K., Kasif, S., Salzberg, S.: A system for induction of oblique decision trees. Journal of Artificial Intelligence Research 2, 1–32 (1994)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Naresh Manwani
    • 1
  • P. S. Sastry
    • 1
  1. 1.Indian Institute of ScienceBangaloreIndia

Personalised recommendations