Producción Científica Profesorado

Decision tree induction using a fast splitting attribute selection for large datasets



Franco Arcega, Anilú

2011

Franco-Arcega A., Carrasco-Ochoa J.A., Sánchez-Díaz G. y Martínez-Trinidad J.Fco. Decision tree induction using a fast splitting attribute selection for large datasets. Expert Systems With Applications, 38, ISSN: 0957-4174, pp. 14290 -14300, 2011.


Abstract


Several algorithms have been proposed in the literature for building decision trees (DT) for large datasets, however almost all of them have memory restrictions because they need to keep in main memory the whole training set, or a big amount of it, and such algorithms that do not have memory restrictions, because they choose a subset of the training set, need extra time for doing this selection or have parameters that could be very difficult to determine. In this paper, we introduce a new algorithm that builds decision trees using a fast splitting attribute selection (DTFS) for large datasets. The proposed algorithm builds a DT without storing the whole training set in main memory and having only one parameter but being very stable regarding to it. Experimental results on both real and synthetic datasets show that our algorithm is faster than three of the most recent algorithms for building decision trees for large datasets, getting a competitive accuracy.



Producto de Investigación




Artículos relacionados

Decision tree induction using a fast splitting attribute selection for large datasets

Multivariate Decision Trees Using Different Splitting Attribute Subsets for Large Datasets

ADT: A decision tree algorithm based on concepts

A New Incremental Algorithm for Induction of Multivariate Decision Trees for Large Datasets