Fisher's decision tree

作者: Asdrúbal López-Chau , Jair Cervantes , Lourdes López-García , Farid García Lamont

DOI: 10.1016/J.ESWA.2013.05.044

关键词:

摘要: Univariate decision trees are classifiers currently used in many data mining applications. This classifier discovers partitions the input space via hyperplanes that orthogonal to axes of attributes, producing a model can be understood by human experts. One disadvantage univariate is they produce complex and inaccurate models when boundaries not axes. In this paper we introduce Fisher's Tree, it takes advantage dimensionality reduction linear discriminant uses decomposition strategy trees, come up with an oblique tree. Our proposal generates artificial attribute split recursive way. The tree induces whose accuracy, size, number leaves training time competitive respect other reported literature. We use more than ten public available sets demonstrate effectiveness our method.

参考文章(31)
Carla E. Brodley, Paul E. Utgoff, Linear Machine Decision Trees University of Massachusetts. ,(1991)
Naresh Manwani, P. S. Sastry, A Geometric Algorithm for Learning Oblique Decision Trees Lecture Notes in Computer Science. pp. 25- 31 ,(2009) , 10.1007/978-3-642-11164-8_5
Christopher M. Bishop, Pattern Recognition and Machine Learning (Information Science and Statistics) Springer-Verlag New York, Inc.. ,(2006)
S. K. Murthy, S. Kasif, S. Salzberg, A system for induction of oblique decision trees Journal of Artificial Intelligence Research. ,vol. 2, pp. 1- 32 ,(1994) , 10.1613/JAIR.63
João Gama, Oblique Linear Tree intelligent data analysis. pp. 187- 198 ,(1997) , 10.1007/BFB0052840
Ethem Alpaydin, Olcay Taner Yildiz, Linear Discriminant Trees international conference on machine learning. pp. 1175- 1182 ,(2000)
Witold Pedrycz, Lukasz Andrzej Kurgan, Krzysztof J. Cios, Roman W. Swiniarski, Data Mining: A Knowledge Discovery Approach ,(2007)
Richard A Olshen, Charles J Stone, Leo Breiman, Jerome H Friedman, Classification and regression trees ,(1983)
George H. John, Robust Linear Discriminant Trees Learning from Data. pp. 375- 385 ,(1996) , 10.1007/978-1-4612-2404-4_36
V.S. Iyengar, HOT: heuristics for oblique trees international conference on tools with artificial intelligence. pp. 91- 98 ,(1999) , 10.1109/TAI.1999.809771