The development of fuzzy decision trees in the framework of Axiomatic Fuzzy Set logic

Applied Soft Computing Journal

Volumn 7, Issue 1, 2007, Pages 325-342

  Liu, Xiaodong ^a,b   Pedrycz, Witold ^b,c  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF ALBERTA   (Canada)

^c SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

AFS structures; Fuzzy decision trees; Fuzzy rules; Knowledge representation

Indexed keywords

COMPUTER ARCHITECTURE; DECISION THEORY; FUZZY SETS; KNOWLEDGE REPRESENTATION;

FUZZY ATTRIBUTES; FUZZY DECISION TREES; FUZZY RULES;

TREES (MATHEMATICS);

EID: 33750960658     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2005.07.003     Document Type: Article

References (40)

1. Safavian S.R., and Landgrebe D. A survey of decision trees classifier methodology. IEEE Trans. Syst. Man Cybern. 21 (1991) 660-674
2. Janikow C.Z. Fuzzy decision trees: issues and methods. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 28 1 (1998) 1-14
3. Yeung D.S., Wang X.Z., and Tsang E.C.C. Learning weighted fuzzy rules from examples with mixed attributes by fuzzy decision trees. Proc. IEEE Int. Conf. Syst. Man Cybern. Tokyo, Japan, October 12-15 (1999) 349-354
4. Ichihashi H., Shirai T., Nagasaka K., and Miyoshi T. Neuro fuzzy ID3: a method of inducing fuzzy decision trees with linear programming for maximizing entropy and algebraic methods. Fuzzy Sets Syst. 81 1 (1996) 157-167
5. Xizhao W., and Hong J. On the handling of fuzziness for continuous valued attributes in decision tree generation. Fuzzy Sets Syst. 99 (1998) 283-290
6. Pedrycz W., and Sosnowski A. Designing decision trees with the use of fuzzy granulation. IEEE Trans. Syst. Man Cybern. A 30 (2000) 151-159
7. Yuan Y., and Shaw M.J. Induction of fuzzy decision trees. Fuzzy Sets Syst. 69 (1995) 125-139
8. Wang X.-Z., Yeung D.S., and Tsang E.C.C. A comparative study on heuristic algorithms for generating fuzzy decision trees. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 31 2 (2001) 215-226
9. Mitra S., Konwar K.M., and Sankar K.P. Fuzzy decision tree, linguistic rules and fuzzy knowledge-based network: generation and evaluation. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 32 4 (2002) 328-339
10. Wang X., Chen B., Qian G., and Ye F. On the optimization of fuzzy decision trees. Fuzzy Sets Syst. 112 (2000) 117-125
11. Chiang I.J., and Hsu J.Y.J. Integration of fuzzy classifiers with decision trees. Proc. Asian Fuzzy Syst. Symp. (1996) 266-271
12. Hayashi I., Maeda T., Bastian A., and Jain L.C. Generation of fuzzy decision trees by fuzzy ID3 with adjusting mechanism of and/or operators. Proc. Int. Conf. Fuzzy Syst. (1998) 681-685
13. Michalski R.S. Understanding the nature of learning approach. In: Michalski R., Carbonell J., and Mitchell T. (Eds). Machine Learning: An Artificial Intelligence vol. 2 (1986), Morgan Kaufmann, San Mateo, CA 3-26
14. Quinlan J.R. Induction on decision trees. Mach. Learn. 1 (1986) 81-106
15. Quinlan J.R. Decision trees as probabilistic classifiers. Proc. 4th Int. Workshop Mach. Learn. (1987) 31-37
16. Quinlan J.R. Unknown attribute-values in induction. Proc. 6th Int. Workshop Mach. Learn. (1989) 164-168
17. Quinlan J.R. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann, San Mateo, CA
18. Kohonen T. Self-Organization and Associative Memory (1989), Springer-Verlag, Berlin, Germany
19. Schaffer C. Overfitting avoidance as bias. Mach. Learn. 10 (1993) 153-178
20. Sestino S., and Dillon T. Using single-layered neural networks for the extraction of conjunctive rules and hierarchical classifications. J. Appl. Intell. 1 (1991) 157-173
21. Zadeh L.A. Fuzzy sets. Inf. Contr. 8 (1965) 338-353
22. Zadeh L.A. Fuzzy logic and approximate reasoning. Synthese 30 (1975) 407-428
23. Zadeh L.A. A theory of approximate reasoning. In: Hayes, Michie, and Mikulich (Eds). Machine Intelligence vol. 9 (1979), Wiley, New York 149-194
24. Zadeh L.A. The role of fuzzy logic in the management of uncertainty in expert systems. Fuzzy Sets Syst. 11 (1983) 199-227
25. Liu X.D. The fuzzy theory based on AFS algebras and AFS structure. J. Math. Anal. Appl. 217 (1998) 459-478
26. Liu X.D. The topology on AFS algebra and AFS structure. J. Math. Anal. Appl. 217 (1998) 479-489
27. Liu X.D. The structure of fuzzy matrices. J. Fuzzy Math. 2 (1994) 311-325
28. Liu X.D. A new mathematical axiomatic system of fuzzy sets and systems. J. Fuzzy Math. 3 (1995) 559-560
29. Liu X.D. The fuzzy sets and systems based on AFS structure, EI algebra and EII algebra. Fuzzy Sets Syst. 95 (1998) 179-188
30. Liu X.D. Two algebra structures of AFS structure. J. Fuzzy Math. 3 (1995) 561-562
31. Kim K.H. Boolean Matrix Theory and Applications (1982), Marcel Dekker Inc.
32. Wang G.J. Theory of topological molecular lattices. Fuzzy Sets Syst. 47 (1992) 351-376
33. Graver J.E., and Watkins M.E. Combinatorics with Emphasis on the Theory of Graphs (1977), Springer-Verlag Inc., New York
34. Liu X.D. A new fuzzy model of pattern recognition and hitch diagnoses of complex systems. Fuzzy Sets Syst. 104 (1999) 289-297
35. Pedrycz W., Zenon A., and Sosnowski. The design of decision trees in the framework of granular data and their application to software quality models. Fuzzy Sets Syst. 123 (2001) 271-290
36. Liu X.D., and Zhang Q.L. AFS fuzzy logic and its applications to fuzzy information processing. Dongbei Daxue Xuebao 23 4 (2002) 321-323 (in Chinese)
37. X.D. Liu, W. Pedrycz, Q.L. Zhang, Axiomatics fuzzy sets logic fuzzy systems, in: Proc. IEEE Int. Conf. Fuzzy Systems, vol. 1, St. Louis, MO, 2003, 55-60.
38. Mizumoto M. Fuzzy controls under various fuzzy reasoning methods. Inf. Sci. 45 (1988) 129-151
39. Kosko B. Fuzzy Engineering (1998), Prentice Hall, New Jersey
40. Halmos P.R. Measure Theory (1974), Springer-Verlag Inc., New York