CFP last date
20 January 2025
Reseach Article

Oblique Decision Tree Learning Approaches - A Critical Review

by Setu Chaturvedi, Sonal Patil
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 82 - Number 13
Year of Publication: 2013
Authors: Setu Chaturvedi, Sonal Patil
10.5120/14174-2023

Setu Chaturvedi, Sonal Patil . Oblique Decision Tree Learning Approaches - A Critical Review. International Journal of Computer Applications. 82, 13 ( November 2013), 6-10. DOI=10.5120/14174-2023

@article{ 10.5120/14174-2023,
author = { Setu Chaturvedi, Sonal Patil },
title = { Oblique Decision Tree Learning Approaches - A Critical Review },
journal = { International Journal of Computer Applications },
issue_date = { November 2013 },
volume = { 82 },
number = { 13 },
month = { November },
year = { 2013 },
issn = { 0975-8887 },
pages = { 6-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume82/number13/14174-2023/ },
doi = { 10.5120/14174-2023 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:57:37.874520+05:30
%A Setu Chaturvedi
%A Sonal Patil
%T Oblique Decision Tree Learning Approaches - A Critical Review
%J International Journal of Computer Applications
%@ 0975-8887
%V 82
%N 13
%P 6-10
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Decision tree classification techniques are currently gaining increasing impact especially in the light of the ongoing growth of data mining services. A central challenge for the decision tree classification is the identification of split rule and correct attributes. In this context, the article aims at presenting the current state of research on different techniques for classification using oblique decision tree. A variation to the traditional approach is the called oblique decision tree or multivariate decision tree, which allows multivariate tests in its non-terminal nodes. Univariate trees can only perform axis-parallel splits, whereas Oblique decision trees can model the decision boundaries that are oblique to attribute axis. The majority of these decision tree induction algorithms performs a top-down growing tree strategy and relay on an impurity-based measure for splitting nodes criteria. In this context, the article aims at presenting the current state of research on different techniques for Oblique Decision Tree classification. For this, the paper analyzes various traditional Multivariate and Oblique Decision Tree algorithms CART, OC1 as well as standard SVM, GDT implementation.

References
  1. L. Breiman, J. Friedman, R. Olshen, And C. Stone, "Classification And Regression Trees. " Belmont, Ca: Wadsworth And Brooks, 1984, Ser. Statistics/Probability Series.
  2. J. Quinlan, "Induction Of Decision Trees," Mach. Learn. , Vol. 1, No. 1, Pp. 81–106, 1986.
  3. K. P. Bennett And J. A. Blue, "A Support Vector Machine Approach To Decision Trees," In Proc. Ieee World Congr. Comput. Intell. , Anchorage, Ak, May 1998, Vol. 3, Pp. 2396–2401.
  4. S. K. Murthy, S. Kasif, And S. Salzberg, "A System For Induction Of Oblique Decision Trees," J. Artif. Intell. Res. , Vol. 2, No. 1, Pp. 1–32, 1994.
  5. Naresh Manwani And P. S. Sastry, "Geometric Decision Tree" , Ieee Transactions On Systems, Man, And Cybernetics—Part B: Cybernetics, Vol. 42, No. 1, February 2012
  6. Shesha Shah And P. S. Sastry," New Algorithms For Learning And Pruning Oblique Decision Trees" Ieee Transactions On Systems, Man, And Cybernetics—Part C: Applications And Reviews, Vol. 29, No. 4, November 1999
  7. Erick Cantú-Paz, Chandrika Kamath, " Inducing Oblique Decision Trees With Evolutionary Algorithms" . Ieee Transaction On Evolutionary Computation, Vol. 7, No. 1, February 2003.
  8. Murthy, Kasif, Salzberg. " A System For Induction Of Oblique Decision Trees. " Journal Of Artificial Intelligence Research 2 (1994) 1-32
  9. Vlado Menkovski, Ioannis T. Christou, And Sofoklis Efremidis , "Oblique Decision Trees Using Embedded Support Vector Machines In Classifier Ensembles" , Ieee Cybernetic Intelligent Systems (2008) 1-6
  10. Shreerama Murthy,Simon Kasif,Stivon Salzberg,Richard Beigel," Oc1:Randomized Induction Of Oblique Decision Tree"
  11. Guy Michel, Jean Luc Lambert,Bruno Cremilleux & Michel Henry-Amar, "A New Way To Build Oblique Decision Trees Using Linear Programming"
  12. Thales sehn Korting, "C4. 5 Algorithm And Mutivibrate Decision Teees"
Index Terms

Computer Science
Information Sciences

Keywords

oblique decision tree CART OC1 SVM GDT