Extraction of fuzzy rules from fuzzy decision trees: An axiomatic fuzzy sets (AFS) approach

Data and Knowledge Engineering

Volumn 84, Issue , 2013, Pages 1-25

  Liu, Xiaodong ^a,b   Feng, Xinghua ^a   Pedrycz, Witold ^c,d,e  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b DALIAN MARITIME UNIVERSITY   (China)

^c UNIVERSITY OF ALBERTA   (Canada)

^d KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^e SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

AFS fuzzy logic; Comparative analysis; Fuzzy decision trees; Fuzzy rules; Knowledge representation

Indexed keywords

AXIOMATIC FUZZY SETS; CLASSIFICATION RESULTS; CLASSIFICATION SYSTEM; COMPARATIVE ANALYSIS; CONFIDENCE LEVELS; DATA SETS; FUZZY CLASSIFIERS; FUZZY CONCEPT; FUZZY DECISION TREES; FUZZY RULE-BASED CLASSIFIER; MIXED DATA; OPTIMAL THRESHOLD; RULE BASE; THEORETICAL DEVELOPMENT;

ALGORITHMS; DECISION TREES; FUZZY LOGIC; FUZZY RULES; FUZZY SYSTEMS; KNOWLEDGE REPRESENTATION; MEMBERSHIP FUNCTIONS; STATISTICAL TESTS;

TREES (MATHEMATICS);

EID: 84873411886     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2012.12.001     Document Type: Article

References (61)

1. H. Ichihashi, T. Shirai, K. Nagasaka, and T. Miyoshi Neuro fuzzy ID3: a method of inducing fuzzy decision trees with linear programming for maximizing entropy and algebraic methods Fuzzy Sets and Systems 81 1 1996 157 167
2. B. Chandra, and P.P. Varghese Fuzzifying gini index based decision trees Expert Systems with Applications 36 2009 8549 8559
3. M. Serrurier, D. Dubois, H. Prade, and T. Sudkamp Learning fuzzy rules with their implication operators Data and Knowledge Engineering 60 2007 71 89
4. N. Ghazisaidi, C.M. Assi, and M. Maier Intelligent wireless mesh path selection algorithm using fuzzy decision making Wireless Networks 18 2 2012 129 146
5. J.R. Cano, F. Herrera, and M. Lozano Evolutionary stratified training set selection for extracting classification rules with trade off precision-interpretability Data and Knowledge Engineering 60 2007 90 108
6. X.R. Jiang, and L. Gruenwald Microarray gene expression data association rules mining based on BSC-tree and FIS-tree Data and Knowledge Engineering 53 2005 3 29
7. R. Weber Fuzzy-ID3: a class of methods for automatic knowledge acquisition 2nd International Conf. on Fuzzy Logic and Neural Networks, Lizuka, Japan July 1992 265 268
8. W. Xin, X.D. Liu, W. Pedryczc, X.L. Zhu, and G.F. Hu Mining axiomatic fuzzy set association rules for classification problems European Journal of Operational Research 218 1 2012 202 210
9. A.S. Andreou, and E. Papatheocharous Software cost estimation using fuzzy decision trees ASE '08 2008 371 374
10. C.L. Chen, F.S.C. Tseng, and T. Liang An integration of wordnet and fuzzy association rule mining for multi-label document clustering Data and Knowledge Engineering 69 11 2010 1208 1226
11. Y. Xu, Y.F. Li, and G. Shaw Reliable representations for association rules Data and Knowledge Engineering 70 6 2011 555 575
12. D.S. Yeung, X.Z. Wang, and E.C.C. Tsang Learning weighted fuzzy rules from examples with mixed attributes by fuzzy decision trees IEEE Int. Conf. on Systems, Man, and Cybernetics, Tokyo, Japan Oct. 1999 349 354
13. W. Pedrycz, and Z.A. Sosnowski C-fuzzy decision trees IEEE Transactions on Systems, Man, and Cybernetics - Part B: Applications and Reviews 35 4 2005 498 511
14. X.D. Liu, and W. Pedrycz The development of fuzzy decision trees in the framework of axiomatic fuzzy set logic Applied Soft Computing 7 2007 325 342
15. C.Z. Janikow Fuzzy decision trees: issues and methods IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 28 1 1998 1 14
16. X.Z. Wang, D.S. Yeung, and E.C.C. Tsang A comparative study on heuristic algorithms for generating fuzzy decision trees IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 31 2 2001 215 226
17. B. Chandra, and P.P. Varghese Fuzzy SLIQ decision tree algorithm IEEE Transaction on Systems, Man, Cybernetics - Part B: Cybernetics 38 5 2008 1294 1301
18. Y. Yuan, and M.J. Shaw Induction of fuzzy decision trees Fuzzy Sets and Systems 69 1995 125 139
19. C. Olaru, and L. Wehenkel A complete fuzzy decision tree technique Fuzzy Sets and Systems 138 2 2003 221 254
20. Y. Lertworaprachaya, Y.J. Yang, and R. John Interval-valued fuzzy decision trees IEEE Int. Conf. on Fuzzy Systems, Barcelona, Spain July 2010 1 7
21. X. Boyen, and L. Wehenkel Automatic induction of fuzzy decision trees and its application to power system security assessment Fuzzy Sets and Systems 102 1999 3 19
22. X. Boyen, and L. Wehenkel Fuzzy decision tree induction for power system security assessment Proc. SIPOWER '95, 2nd IFAC Symp. on Control of Power Plants and Power Systems, Mexico Dec. 1995 151 156
23. I. Hayashi, T. Maeda, A. Bastian, and L.C. Jain Generation of fuzzy decision trees by fuzzy ID3 with adjusting mechanism of and/or operators Int. Conf. Fuzzy Syst. 1998 681 685
24. X. Boyen, and L. Wehenkel Automatic induction of continuous decision trees Proc. IPMU '96, Information Processing and Management of Uncertainty in Knowledge-Based Systems, Granada July 1996 419 424
25. J.F. Smith Evolving fuzzy decision tree structure that adapts in real-time GECCO '05 2005 1737 1744
26. S. Moustakidis, G. Mallinis, N. Koutsias, J.B. Theocharis, and V. Petridis SVM-based fuzzy decision trees for classification of high spatial resolution remote sensing images IEEE Transactions on Geoscience and Remote Sensing 50 1 2012 149 169
27. M. Umanol, H. Okamoto, I. Hatono, H. Tamura, F. Kawachi, S. Umedzu, and J. Kinoshita Fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis systems IEEE Conference on Fuzzy Systems, Orlando, USA Jun. 1994 2113 2118
28. C.M. Qi A new partition criterion for fuzzy decision tree algorithm Intelligent Information Technology Application (Work shop) Dec. 2007 43 46
29. R.Y. Chen, D.D. Sheu, and C.M. Liu Vague knowledge search in the design for outsourcing using fuzzy decision tree Computers and Operations Research 34 2007 3628 3637
30. J.R. Quinlan Induction of decision trees Machine Learning 1 1986 81 106
31. N.M. Abu-halaweh, and R.W. Harrison Practical fuzzy decision trees IEEE Symposium on CIDM '09, Nashville, USA Mar./Apr. 2009 211 216
32. Q.W. Meng, Q. He, N. Li, X.R. Du, and L.N. Su Crisp decision tree induction based on fuzzy decision tree algorithm ICISE Dec. 2009 4811 4814
33. L. Breiman, J. Friedman, R. Olshen, and C. Stone Classification and Regression Trees 1984 Wadsworth Belmont, CA
34. J.S.R. Jang Structure determination in fuzzy modeling a fuzzy CART approach IEEE Conference on Fuzzy Systems, Orlando, USA Jun. 1994 480 485
35. B. Chandra, S. Mazumdar, V. Arena, and N. Parimi Elegant decision tree algorithm for classification in data mining Proceedings of the 3rd International Conference on Information Systems Engineering (work shops) 2002 160 169
36. B. Chandra, and P.P. Varghese A robust algorithm for classification using decision trees IEEE Conference on Cybernetics and Intelligent Systems Jun. 2006 1 5
37. W. Pedrycz, and Z.A. Sosnowski Designing decision trees with the use of fuzzy granulation IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 30 2 2000 151 159
38. J. Fowdar, K. Crockett, Z. Bandar, and J. O'Shea On the use of fuzzy trees for solving classification problems with numeric outcomes IEEE Conference on Fuzzy Systems May 2005 436 441
39. Y.L. Chen, C.L. Hsu, and S.C. Chou Constructing a multi-valued and multi-labeled decision tree Expert Systems with Applications 25 2003 199 209
40. B. Apolloni, G. Zamponi, and A.M. Zanaboni Learning fuzzy decision trees Neural Networks 11 1998 885 895
41. X.Z. Wang, J.H. Zhai, and S.X. Lu Induction of multiple fuzzy decision trees based on rough set technique Information Sciences 178 2008 3188 3202
42. Y. Cheng The incremental method for fast computing the rough fuzzy approximations Data and Knowledge Engineering 70 1 2011 84 100
43. C.J. Merz, and P.M. Murphy UCI Repository for Machine Learning Data-Bases 1996 Dept. of Information and Computer Science University of California, Irvine, CA ([Online]. Available: http://www.ics.uci.edu/~mlearn/MLRepository. html)
44. J. Platt Fast Training of Support Vector Machines Using Sequential Minimal Optimization, Advances in Kernel Methods: Support Vector Learning 1998 MIT Press
45. D.W. Aha, D. Kibler, and M.K. Albert Instance-based learning algorithms Machine Learning 6 1 1991 37 66
46. J.R. Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kaufmann San Mateo
47. J. Alcala-Fdez, R. Alcala, and F. Herrera A fuzzy association rule-based classification model for high-dimensional problems with genetic rule selection and lateral tuning IEEE Transactions on Fuzzy Systems 19 5 2011 857 872
48. J.C. Huhn, and E. Hullermeier FURIA: an algorithm for unordered fuzzy rule induction Data Mining and Knowledge Discovery 19 2009 293 319
49. X.D. Liu, T.Y. Chai, W. Wang, and W.Q. Liu Approaches to the representations and logic operations for fuzzy concepts in the framework of axiomatic fuzzy set theory Ι Information Sciences 177 2007 1007 1026
50. X.D. Liu, W. Pedrycz, T.Y. Chai, and M.L. Song The development of fuzzy rough sets with the use of structures and algebras of axiomatic fuzzy sets IEEE Transactions on Knowledge and Data Engineering 21 3 2009 443 462
51. X.D. Liu, W. Wang, and T.Y. Chai The fuzzy clustering analysis based on AFS theory IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 35 5 2005 1013 1027
52. X.D. Liu The fuzzy theory based on AFS algebras and AFS structure Journal of Mathematical Analysis and Applications 217 1998 459 478
53. I.H. Witten, and E. Frank Data Mining: Practical Machine Learning Tools and Techniques 2nd ed. 2005 Morgan Kaufmann San Mateo, CA
54. J. Alcala-Fdez, L. Sanchez, S. Garcia, M. Jesus, S. Ventura, J. Garrell, J. Otero, C. Romero, J. Bacardit, V. Rivas, J. Fernandez, and F. Herrera KEEL: a software tool to assess evolutionary algorithms to data mining problems Soft Computing 13 3 2009 307 318
55. J. Demsar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30
56. J.C. Huhn, and E. Hullermeier FR3: a fuzzy rule learner for Inducing reliable classifiers IEEE Transactions on Fuzzy Systems 17 1 2009 138 139
57. H. Ishibuchi, and T. Nakashima Effect of rule weights in fuzzy rule-based classification systems IEEE Transactions on Fuzzy Systems 9 4 2001 506 515
58. T.J. Ross Fuzzy Logic with Engineering Applications 1995 McGraw-Hill New York
59. W.E. Kelly, and J.H. Painter Hypertrapezoidal fuzzy membership functions IEEE International Conference on Fuzzy Systems 1996 1279 1284
60. P.R. Halmos Measure Theory 1974 Springer-Verlag New York
61. J.S. Simono Smoothing Methods in Statistics 1996 Springer-Verlag New York