Producción Científica Profesorado

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



Franco Arcega, Anilú

2008

Franco-Arcega A., Carrasco-Ochoa J.A., Sánchez-Díaz G. y Martínez-Trinidad J.Fco. A New Incremental Algorithm for Induction of Multivariate Decision Trees for Large Datasets. In Proc. of the 9th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL). Lecture Notes in Computer Sciences 5326, ISSN: 0302-9743, pp. 282-289, 2008


Abstract


Several algorithms for induction of decision trees have been developed to solve problems with large datasets, however some of them have spatial and/or runtime problems using the whole training sample for building the tree and others do not take into account the whole training set. In this paper, we introduce a new algorithm for inducing decision trees for large numerical datasets, called IIMDT, which builds the tree in an incremental way and therefore it is not necesary to keep in main memory the whole training set. A comparison between IIMDT and ICE, an algorithm for inducing decision trees for large datasets, is shown.



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

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

ADT: A decision tree algorithm based on concepts