Decision tree based classifiers for large datasets

In this paper, several algorithms have been developed for building decision trees from large datasets. These algorithms overcome some restrictions of the most recent algorithms in the state of the art. Three of these algorithms have been designed to process datasets described exclusively by numeric...

Descripción completa

Detalles Bibliográficos
Autores: Anilú Franco Arcega, Jesús Ariel Carrasco Ochoa, GUILLERMO SANCHEZ DIAZ, José Francisco Martínez Trinidad
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2013
País:México
Institución:Instituto Nacional de Astrofísica, Óptica y Electrónica
Repositorio:Repositorio Institucional del INAOE
Idioma:inglés
OAI Identifier:oai:inaoe.repositorioinstitucional.mx:1009/2274
Acceso en línea:http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/2274
Access Level:acceso abierto
Palabra clave:info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
Descripción
Sumario:In this paper, several algorithms have been developed for building decision trees from large datasets. These algorithms overcome some restrictions of the most recent algorithms in the state of the art. Three of these algorithms have been designed to process datasets described exclusively by numeric attributes, and the fourth one, for processing mixed datasets. The proposed algorithms process all the training instances without storing the whole dataset in the main memory. Besides, the developed algorithms are faster than the most recent algorithms for building decision trees from large datasets, and reach competitive accuracy rates.