A generalized fuzzy ID3 algorithm using generalized information entropy

Knowledge-Based Systems

Volumn 64, Issue , 2014, Pages 13-21

  Jin, Chenxia ^a   Li, Fachao ^a   Li, Yan ^a  

^a HEBEI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Fuzzy decision tree; Generalized Hartley metric; ID3; Information entropy; Membership degree

Indexed keywords

FORESTRY; FUZZY SETS; INTELLIGENT SYSTEMS;

FUZZY DECISION TREES; HARTLEY; ID3; INFORMATION ENTROPY; MEMBERSHIP DEGREES;

ALGORITHMS;

ALGORITHMS; ENTROPY; FORESTRY;

EID: 84901196671     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2014.03.014     Document Type: Article

References (30)

1. E.B. Hunt, J. Marin, P.T. Stone, Experiments in Induction, 1966.
2. J.R. Quinlan Induction of decision trees Mach. Learn. 1 1986 81 106
3. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufman, San Francisco, 1993, pp. 1-131.
4. M. Metha, R. Agrawal, J. Rissanen, SLIQ: A fast scalable for classifier for data mining, in: Proceedings of EDBT-96, Springer-Verlag, Berlin, Germany, 1996, pp. 18-32.
5. J. Shafer, R. Agrawal, M. Mehta, SPRINT: A scalable parallel classifier for data mining, in: Proceedings of the 22nd International Conference on Very Large Databases, Morgan Kauffman, San Mateo, CA, 1996, pp. 544-555.
6. P.C. Chang, C.Y. Fan, and W.Y. Dzan A CBR-based fuzzy decision tree approach for database classification Expert Syst. Appl. 37 2010 214 225
7. C.Y. Fan, P.C. Chang, J.J. Lin, and J.C. Hsieh A hybrid model combining case-based reasoning and fuzzy decision tree for medical data classification Appl. Soft Comput. 11 2011 632 644
8. J. Lawry, and H. Hongmei Multi-attribute decision making based on label semantics Int. J. Uncert. Fuzz. Knowl.-Based Syst. 16 2008 69 86
9. K. Trawinski, O. Cordon, and A. Quirin On designing fuzzy rule-based multiclassification systems by combining FURIA with bagging and feature selection Int. J. Uncert. Fuzz. Knowl.-Based Syst. 19 2011 589 633
10. G.Q. Zhang, and J. Lu Using general fuzzy number to handle uncertainty and imprecision in group decision-making Intell, Sens. Eval. 1 2004 51 70
11. P.P. Guan, and H. Yan A hierarchical multilevel thresholding method for edge information extraction using fuzzy entropy Int. J. Mach. Learn. Cybernet. 3 2012 297 305
12. G.Q. Zhang, and J. Lu A linguistic intelligent user guide for method selection in multi-objective decision support systems Inf. Sci. 179 2009 2299 2308
13. X.Z. Wang, D.S. Yeung, and E.C.C. Tsang A comparative study on heuristic algorithms for generating fuzzy decision trees IEEE Trans. Syst. Man Cybernet.-Part B: Cybernet. 31 2001 215 226
14. H. Ichihashi, T. Shirai, K. Nagasaka, and T. Miyoshi Neuro-fuzzy ID3 Fuzzy Sets Syst. 81 1996 157 167
15. Y.F. Yuan, and J. Shaw Michael Induction of fuzzy decision trees Fuzzy Sets Syst. 69 1995 125 139
16. J.F. Baldwin, and J. Lawry A new approach to learning linguistic control rules Int. J. Uncert. Fuzz. Knowl.-Based Syst. 8 2000 21 43
17. X.D. Zhang, and H. Zhao Fuzzy decision fusion algorithm of uncertain information J. Northeast. Univ. 25 2004 657 660
18. K. Crockett, Z. Bandar, D. Mclean, and J. O'Shea On constructing a fuzzy inference framework using crisp decision trees Fuzzy Sets Syst. 157 2006 2809 2832
19. X.Z. Wang, and C.R. Dong Improving generalization of fuzzy if-then rules by maximizing fuzzy entropy IEEE Trans. Fuzzy Syst. 17 2009 556 567
20. S. Armand, E. Watelain, E. Roux, M. Mercier, and F. Lepoutre Linking clinical measurements and kinematic gait patterns of toe-walking using fuzzy decision tree Gait Posture 25 2007 475 484
21. B. Chandra, and P.P. Varghese Fuzzifying Gini Index based decision trees Expert Syst. Appl. 36 2009 8549 8559
22. J.H. Zhai, and H.C. Wang A fuzzy classification algorithm based on fuzzy entropy Comput. Eng. Appl. 46 2010 176 180
23. X.Z. Wang, L.C. Dong, and J.H. Yan Maximum ambiguity based sample selection in fuzzy decision tree induction IEEE Trans. Knowl. Data Eng. 24 2012 1491 1505
24. R.V.L. Hartley Transmission of information Bell Syst. Tech. J. 7 1928 535 563
25. G. Shafer A Mathematical Theory of Evidence 1976 Princeton University Press
26. M. Higashi, and G.J. Klir Measures of uncertainty and information based on possibility distributions Int. J. Gen Syst 9 1982 43 58
27. F.C. Li, and D.D. Jiang Fuzzy ID3 algorithm based on generating Hartley measure Lect. Notes Comput. Sci. 2011 188 195
28. R. Mesiar, and J. Rybarik Entropy of fuzzy partitions: a general model Fuzzy Sets Syst. 99 1998 73 79
29. UCI Machine Learning Repository. http://archive.ics.uci.edu/ml/, 2013.
30. Y. Li, D.D. Jiang, and F.C. Li The application of generating fuzzy ID3 algorithm in performance evaluation Proc. Eng. 29 2012 229 234