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

Expert Systems with Applications

Volumn 38, Issue 11, 2011, Pages 14290-14300

  Franco Arcega, A ^a   Carrasco Ochoa, J A ^a   Sanchez Diaz G ^b   Martínez Trinidad, J Fco ^a  

^a INSTITUTO NACIONAL DE ASTROFÍSICA   (Mexico)

^b UNIVERSITY OF GUADALAJARA   (Mexico)

Author keywords

Decision trees; Gain ratio criterion; Large datasets

Indexed keywords

ATTRIBUTE SELECTION; DECISION TREE INDUCTION; GAIN-RATIO CRITERION; LARGE DATASETS; MAIN MEMORY; MEMORY RESTRICTIONS; SYNTHETIC DATASETS; TRAINING SETS;

ALGORITHMS; PARAMETER ESTIMATION; PLANT EXTRACTS; TREES (MATHEMATICS);

DECISION TREES;

EID: 79960014204     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.05.087     Document Type: Article

References (26)

1. Alsabti, K.; Ranka, S.; & Singh, V. (1998). CLOUDS: A decision tree classifier for large datasets. In Proceedings of conference knowledge discovery and data mining (KDD'98) (pp. 2-8).
2. F. Berzal, J.C. Cubero, N. Marn, and D. Snchez Building multi-way decision trees with numerical attributes Information Sciences 165 1-2 2004 73 90
3. B. Chandra, and P. Paul Varghese Moving towards efficient decision tree construction Information Sciences 179 8 2009 1059 1069
4. J. Demsar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30 (Pubitemid 43022939)
5. P. Domingos, and G. Hulten Mining high-speed data streams Proceedings of of sixth international conference on knowledge discovery and data mining 2000 ACM Press 71 80
6. Freund, Y.; & Mason, L. (1999). The alternating decision tree learning algorithm. In 16th international conference on machine learning (pp. 124-133).
7. J. Gama, and P. Medas Learning decision trees from dynamic data streams Journal of Universal Computer Science 11 8 2005 1353 1366 (Pubitemid 41374624)
8. Gehrke, J.; Ramakrishnan, R.; Ganti, V. (1998). Rainforest-A framework for fast decision tree classification of large datasets. In Proceedings of VLDB conference (pp. 416-427).
9. J. Gehrke, V. Ganti, R. Ramakrishnan, and W. Loh BOAT - Optimistic decision tree construction ACM SIGMOD Record 28 2 1999 169 180 (Pubitemid 129597333)
10. J. Gehrke, R. Ramakrishnan, and V. Ganti Rainforest - A framework for fast decision tree construction of large datasets Data Mining and Knowledge Discovery 4 2000 127 162
11. Jin R.; & Agrawal G. (2003). Efficient decision tree construction on streaming data. In Proceedings of ninth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 571-576).
12. Li, Z.; Wang, T.; Wang, R.; Yan, Y.; & Chen, H. (2007). A new fuzzy decision tree classification method for mining high-speed data streams based on binary search trees. In Proceedings of of FAW conference (pp. 216-227).
13. Mehta, M.; Agrawal, R.; Rissanen, J. (1996). SLIQ: A fast scalable classifier for data mining. In Proceedings of fifth international conference extending database technology (EDBT), Avignon, France (pp. 18-32).
14. Nguyen U.; & Tae-Choong, C. (2007). An efficient decision tree construction for large datasets. In Proceedings of fourth international conference on innovations in information technology (pp. 21-25).
15. J. Ouyang, N. Patel, and I. Sethi Induction of multiclass multifeature split decision trees from distributed data Pattern Recognition 42 9 2009 1786 1794
16. J.R. Quinlan Induction of decision trees Machine Learning 1 1986 81 106
17. J.R. Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kaufmann San Francisco, CA
18. J. SDSS-Adelman-McCarthy, M.A. Agueros, and S.S. Allam Data release 6 ApJS 175 2008 297
19. Shafer, J.C.; Agrawal, R.; & Mehta, M. (1996). SPRINT: A scalable parallel classifier for data mining. In Proceedings of 22nd international conference very large databases (pp. 544-555).
20. P.N. Tan, M. Steinbach, and V. Kumar Introduction to data mining 2006 Addison Wesley
21. UCI Machine Learning Repository, University of California (2008). .
22. P.E. Utgoff Incremental induction of decision trees Machine Learning 4 1989 161 186
23. Utgoff P. E.; & Brodley C. E. (1990). An incremental method for finding multivariate splits for decision trees. In Proceedings of seventh international conference on machine learning (pp. 58-65).
24. Utgoff P. E. (1994). An improved algorithm for incremental induction of decision trees. In Proceedings of 11th international conference on machine learning (pp. 318-325).
25. Yang, B.; Wang, T.; Yang, D.; & Chang, L. (2008). BOAI: Fast alternating decision tree induction based on bottom-up evaluation. In Proceedings of PAKDD conference (pp. 405-416). (Pubitemid 351776334)
26. Yoon, H.; Alsabti, K.; & Ranka, S. (1999). Tree-based incremental classification for large datasets. Technical Report TR-99-013, CISE Department, University of Florida, Gainesville, FL. 32611.