General criteria on building decision trees for data classification

ACM International Conference Proceeding Series

Volumn 403, Issue , 2009, Pages 649-654

  Huang, Yo Ping ^a   Thanh Hoa, Vu Thi ^a  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Classification; Decision tree; ID3 algorithm; Information gain

Indexed keywords

CLASSIFICATION DECISION; CRITICAL COMPONENT; CRITICAL FACTORS; DATA CLASSIFICATION; DECISION-TREE ALGORITHM; ID3 ALGORITHM; INFORMATION GAIN; MACHINE-LEARNING; TEST ATTRIBUTES;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DECISION TREES; INFORMATION TECHNOLOGY;

DATA MINING;

EID: 74949142574     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1655925.1656042     Document Type: Conference Paper

References (20)

1. Quinlan, J.R. 1986. Introduction of decision trees. Machine Learning, vol.1, 81-106.
2. Quinlan, J.R., C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers Inc., San Fancisco, CA, USA, 1993.
3. Han, J. and Kamber, M., Data Mining: Concepts and Techniques, Second Edition, Morgan Kaufmann Publishers Inc., San Fancisco, CA, USA, 2006.
4. Li, G.-G., Li, Y., Li, F.-C. and Jin, C.-X. 2007. Decision tree inductive learning algorithm based on removing noise gradually. In Proceeding of Int. Conf. on Machine Learning and Cybernetics (Hong Kong, China, Aug. 2007), vol.5, 2723-2728.
5. Song, X.-D. and Cheng, X.-L. 2007. Decision tree algorithm based on sampling. In Proceeding of IFIP Int. Conf. on Network and Parallel Computing Workshops (Dalian, China, Sept. 2007), 689-694.
6. Li, G.-G., Li, Y. and Ren, Y.-H. 2008. Induction algorithm based on statistics theory with Delphi. In Proceeding of Int. Conf. on Wavelet Analysis and Pattern Recognition (Hong Kong, China, Aug. 2008), vol.2, 799-804.
7. Samet, S. and Miri, A. 2008. Privacy preserving ID3 using Gini index over horizontally partitioned data. In Proceeding of IEEE/ACS Int. Conf. on Computer Systems and Applications (Doha, Qatar, March/April 2008), 645-651.
8. th World Congress on Intelligent Control and Automation (Chongqing, China, June 2008), 7509-7514.
9. Jearanaitanakij, K. 2005. Classifying continuous data set by ID3 algorithm. In Proceeding of Fifth Int. Conf. on Information, Communications and Signal Processing (Bangkok, Thailand, Dec. 2005), 1048-1051.
10. Yan, K.-W., Zhu, J.-F. and Qiang, S. 2007. The application of ID3 algorithm in aviation marketing. In Proceeding of Int. Conf. on Grey Systems and Intelligent Services (Nanjing, China, Nov. 2007), 1248-1288.
11. Zhao, F. and Su, H.-S. 2008. A decision tree approach for power transformer insulation fault diagnosis. In Proceeding of 7th World Congress on Intelligent Control and Automation (Chongqing, China, June 2008), 6882-6886.
12. Zhai, J.-H., Zhang, S.-F. and Li, Z.-Q. 2007. Aggregate operator defined on partition of space and its application to ID3 algorithm. In Proceeding of Second Int. Conf. on Bio-Inspired Computing: Theories and Applications (Zhenzhou, China, Sept. 2007), 77-81.
13. Gehrke, J., Ganti, V. and Ramakrishnan, R. 1999. BOAT-optimistic decision tree construction. In Proceeding of the 1999 ACM SIGMOD Int. Conf. on Management of Data (Philadelphia, PA, USA, June 1999). ACM SIGMOD Record, New York, NY, 169-180. DOI=http://doi.acm.org/10.1145/304181.304197.
14. Li, F.-C. and Li, P. 2008. The research and realization of decision trees based on credibility. In Proceeding of Int. Conf. on Machine Learning and Cybernetics (Kunming, China, July 2008), vol.1, 345-349.
15. Li, Y., Li, G.-G., Li, F.-C. and Jin, C.-X. 2008. The data mining method based on second learning. In Proceeding of Int. Conf. on Machine Learning and Cybernetics (Kunming, China, July 2008), vol.1, 340-344.
16. Wang, Q., Wu, Y.-H., Xiao, J.-W. and Pan, G.-F. 2007. The applied research based on decision tree of data mining in third-party logistics. In Proceeding of Int. Conf. on Automation and Logistics (Aug. 2007), 1540-1544.
17. Bensaid, A.M., Bouhouch, N., Bouhouch, R., Fellat, R. and Amri, R. 1998. Classification of ECG patterns using fuzzy rules derived from ID3-induced decision trees. In Proceeding of Conference of the North American on Fuzzy Information Processing Society - NAFIPS (Aug. 1998), 34-38.
18. Chandra, B., Mazumdar, S., Arena, V. and Parimi, N. 2002. Elegant decision tree algorithm for classification in data mining. In Proceeding of Int. Conf. on Web Information Systems Engineering (Workshop) (Dec. 2002), 160-169.
19. Wang, X.-Z., Yang, H.-W., Zhao, M.-H. and Sun, J. 2002. A decision tree based on hierarchical decomposition. In Proceeding of Int. Conf. on Machine Learning and Cybernetics (Now. 2002), vol.3, 1824-1828.
20. Quinlan, J. R. 1996. Learning decision tree classifiers. ACM Computing Surveys (CSUR) (March 1996), New York, NY, 71-72. DOI=http://doi.acm.org/10. 1145/234313.234346.