A hybrid coevolutionary algorithm for designing fuzzy classifiers

Information Sciences

Volumn 179, Issue 12, 2009, Pages 1970-1983

  Li, Minqiang ^a   Wang, Zhichun ^a  

^a TIANJIN UNIVERSITY   (China)

Author keywords

Classification; Coevolutionary algorithm; Fuzzy rule set; Hybrid algorithms; Niching scheme

Indexed keywords

CIRCUIT THEORY; CLASSIFIERS; EVOLUTIONARY ALGORITHMS; FUZZY RULES; FUZZY SYSTEMS; INFORMATION MANAGEMENT; LEARNING ALGORITHMS; LEARNING SYSTEMS;

CLASSIFICATION; COEVOLUTIONARY ALGORITHM; FUZZY RULE SET; HYBRID ALGORITHMS; NICHING SCHEME;

DATA MINING;

EID: 63149186316     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.01.045     Document Type: Article

References (65)

1. Abe S., and Thawonmas R. A fuzzy classifier with ellipsoidal regions. IEEE Transactions on Fuzzy Systems 5 3 (1997) 358-368
2. Abonyi J., Roubos J.A., and Szeifert F. Data-driven generation of compact, accurate, and linguistically sound fuzzy classifiers based on a decision-tree initialization. International Journal of Approximate Reasoning 32 1 (2003) 1-21
3. Alcal R., et al. Genetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation. International Journal of Approximate Reasoning 44 1 (2007) 45-64
4. Bezdek J.C. Pattern recognition with fuzzy objective function algorithm (1981), Plenum Press, New York
5. Blake C., Keogh E., and Merz C.J. UCI Repository of Machine Learning Databases (1998)
6. Botta A., et al. Context adaptation of fuzzy systems through a multi-objective evolutionary approach based on a novel interpretability index. Soft Computing - A Fusion of Foundations, Methodologies and Applications 13 5 (2009) 437-449
7. Carse B., and Forgarty T.C. A fuzzy classifier system using the Pittsburgh approach. Parallel Problem Solving from Nature-PPSN III (1994) 260-269
8. Chakraborty D., and Pal N.R. A neuro-fuzzy scheme for simultaneous feature selection and fuzzy rule-based classification. IEEE Transactions on Neural Networks 15 1 (2004) 110-123
9. Chang X., and Lilly J.H. Evolutionary design of a fuzzy classifier from data. IEEE Transactions on Systems, Man, and Cybernetics, Part B 34 4 (2004) 1894-1906
10. Cordón O., del Jesus M.J., and Herrera F. A proposal on reasoning methods in fuzzy rule-based classification systems. International Journal of Approximate Reasoning 20 1 (1999) 21-45
11. Cordón O., et al. Ten years of genetic fuzzy systems: current framework and new trends. Fuzzy Sets and Systems 141 1 (2004) 5-31
12. De Jong K.A., Spears W.M., and Gordon D.F. Using genetic algorithms for concept learning. Machine Learning 13 2 (1993) 161-188
13. del Jesus M.J., et al. Induction of fuzzy-rule-based classifiers with evolutionary boosting algorithms. IEEE Transactions on Fuzzy Systems 12 3 (2004) 296-308
14. F. Divina, Hybrid genetic relational search for inductive learning. Ph.D. thesis, Department of Computer Science, Vrije University, Amsterdam, The Netherlands, 2004.
15. Eshelman L.J., and Schaffer J.D. Real coded genetic algorithms and interval schemata. Foundation of Genetic Algorithms (1993) 187-202
16. Evsukoff A.G., et al. Design of interpretable fuzzy rule-based classifiers using spectral analysis with structure and parameters optimization. Fuzzy Sets and Systems (2008)
17. Fayyad U., and Irani K. On the handling of continuous-valued attributes in decision tree generation. Machine Learning 8 (1992) 87-102
18. Fernández A., del Jesus M.J., and Herrera F. Hierarchical fuzzy rule based classification systems with genetic rule selection for imbalanced data-sets. International Journal of Approximate Reasoning (2008)
19. Gómez-Skarmeta A.F., et al. Approximative fuzzy rules approaches for classification with hybrid-GA techniques. Information Sciences 136 1-4 (2001) 193-214
20. Gonzblez A., and Perez R. SLAVE: a genetic learning system based on an iterative approach. IEEE Transactions on Fuzzy Systems 7 2 (1999) 176-191
21. Herrera F., and Lozano M. Tackling real-coded genetic algorithms: operators and tools for behavioural analysis. Artificial Intelligence Review 12 4 (1998) 265-319
22. Hoffmann F., et al. Inferring descriptive and approximate fuzzy rules for credit scoring using evolutionary algorithms. European Journal of Operational Research 177 1 (2007) 540-555
23. Holland J.H., and Reitman J.S. Cognitive systems based on adaptive algorithms. Pattern-Directed Inference Systems (1978) 313-329
24. Hu L., Cheng H.D., and Zhang M. A high performance edge detector based on fuzzy inference rules. Information Sciences 177 21 (2007) 4768-4784
25. Hu Y.-C. Finding useful fuzzy concepts for pattern classification using genetic algorithm. Information Sciences 175 1-2 (2005) 1-19
26. Hüllermeier E. Fuzzy methods in machine learning and data mining: status and prospects. Fuzzy Sets and Systems 156 3 (2005) 387-406
27. Ishibuchi H., Nozaki K., and Tanaka H. Distributed representation of fuzzy rules and its application to pattern classification. Fuzzy Sets and Systems 52 1 (1992) 21-32
28. Ishibuchi H., Nakashima T., and Murata T. Performance evaluation of fuzzy classifier systems for multidimensional pattern classification problems. IEEE Transactions on Systems, Man, and Cybernetics, Part B 29 5 (1999) 601-618
29. Ishibuchi H., Nakashima T., and Murata T. Three-objective genetics-based machine learning for linguistic rule extraction. Information Sciences 136 1-4 (2001) 109-133
30. H. Ishibuchi, T. Yamamoto, Deriving fuzzy discretization from interval discretization, in: Fuzzy Systems, 2003. FUZZ'03, The 12th IEEE International Conference on, 2003.
31. Ishibuchi H., Nakashima T., and Nii M. Classification and Modeling with Linguistic Information Granules: Advanced Approaches to Linguistic Data Mining (2004), Springer, Berlin
32. Ishibuchi H., Yamamoto T., and Nakashima T. Hybridization of fuzzy GBML approaches for pattern classification problems. IEEE Transactions on Systems, Man, and Cybernetics, Part B 35 2 (2005) 359-365
33. Ishibuchi H., and Nojima Y. Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning. International Journal of Approximate Reasoning 44 1 (2007) 4-31
34. G.H. John, P. Langley, Estimating continuous distributions in Bayesian classifiers, in: Eleventh Conference on Uncertainty in Artificial Intelligence, San Mateo, 1995, pp. 338-345.
35. Kim M.S., Kim C.H., and Lee J.J. Evolving compact and interpretable Takagi-Sugeno fuzzy models with a new encoding scheme. IEEE Transactions on Systems, Man, and Cybernetics, Part B 36 5 (2006) 1006-1023
36. Kovacs T. Strength or Accuracy: Credit Assignment in Learning Classifier Systems (2004), Springer-Verlag, New York
37. Lee C.-Y., Lin C.-J., and Chen H.-J. A self-constructing fuzzy CMAC model and its applications. Information Sciences 177 1 (2007) 264-280
38. Li M., and Kou J. A novel type of niching methods based on steady-state genetic algorithm. Advances in Natural Computation (2005) 37-47
39. Li M., and Kou J. Crowding with nearest neighbors replacement for multiple species niching and building blocks preservation in binary multimodal functions optimization. Journal of Heuristics 14 3 (2008) 243-270
40. Lin C.T., and Lee C.S.G. Neural network-based fuzzy logic control and decision system. IEEE Transactions on Computers 40 12 (1991) 1320-1336
41. Mansoori E.G., Zolghadri M.J., and Katebi S.D. A weighting function for improving fuzzy classification systems performance. Fuzzy Sets and Systems 158 5 (2007) 583-591
42. Mansoori E.G., Zolghadri M.J., and Katebi S.D. SGERD: a steady-state genetic algorithm for extracting fuzzy classification rules from data. IEEE Transactions on Fuzzy Systems 16 4 (2008) 1061-1071
43. M. MBarone, Prunning fuzzy decision trees, in: Proceedings of Second International Conference on Fuzzy Logic Neural Networks, Tizuka, Japan, 1992.
44. Michalewicz Z. Genetic algorithms + data structures = evolution programs (1992), Springer-Verlag
45. Mikut R., Jakel J., and Groll L. Interpretability issues in data-based learning of fuzzy systems. Fuzzy Sets and Systems 150 2 (2005) 179-197
46. Moody J., and Darken C.J. Fast learning in network of locally tuned processing units. Neural Computation 1 2 (1989) 281-294
47. Nauck D., and Kruse R. A neuro-fuzzy method to learn fuzzy classification rules from data. Fuzzy Sets and Systems 89 3 (1997) 277-288
48. Pulkkinen P., and Koivisto H. Identification of interpretable and accurate fuzzy classifiers and function estimators with hybrid methods. Applied Soft Computing 7 2 (2007) 520-533
49. Pulkkinen P., Hytonen J., and Koivisto H. Developing a bioaerosol detector using hybrid genetic fuzzy systems. Engineering Applications of Artificial Intelligence 21 8 (2008) 1330-1346
50. Quinlan J.R. C4.5: Programs for machine learning (1993), Morgan Kauffman, San Mateo, CA
51. Radcliffe N.J. Equivalence class analysis of genetic algorithms. Complex Systems 5 2 (1991) 183-205
52. Roubos H., and Setnes M. Compact and transparent fuzzy models and classifiers through iterative complexity reduction. IEEE Transactions on Fuzzy Systems 9 4 (2001) 516-524
53. Roubos J.A., Setnes M., and Abonyi J. Learning fuzzy classification rules from labeled data. Information Sciences 150 1-2 (2003) 77-93
54. Sanchez L., Couso I., and Corrales J.A. Combining GP operators with SA search to evolve fuzzy rule based classifiers. Information Sciences 136 1-4 (2001) 175-191
55. Setnes M., et al. Similarity measures in fuzzy rule base simplification. IEEE Transactions on Systems, Man, and Cybernetics, Part B 28 3 (1998) 376-386
56. Setzkorn C., and Paton R.C. On the use of multi-objective evolutionary algorithms for the induction of fuzzy classification rule systems. Biosystems 81 2 (2005) 101-112
57. Shinn-Ying H., et al. Design of accurate classifiers with a compact fuzzy-rule base using an evolutionary scatter partition of feature space. IEEE Transactions on Systems, Man, and Cybernetics, Part B 34 2 (2004) 1031-1044
58. Smith S.F. A Learning System Based on Genetic Adaptive Algorithms, Doctoral Dissertation, Department of Computer Science (1980), University of Pittsburgh
59. Valenzuela-Redon M. The fuzzy classifier system: motivations and first result. Parallel Problem Solving from Nature II (1991) 330-334
60. Wang H., et al. Multi-objective hierarchical genetic algorithm for interpretable fuzzy rule-based knowledge extraction. Fuzzy Sets and Systems 149 1 (2005) 149-186
61. R. Weber. Fuzzy-ID3: a class of methods for automatic knowledge acquisition, in: Proceedings of the 2nd International Conference on Fuzzy Logic Neural Network, Tizuka, Japan, 1992.
62. Witten I.H., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques. second ed. (2005), Morgan Kaufman, San Francisco
63. Zhang L., and Li R.-h. Designing of classifiers based on immune principles and fuzzy rules. Information Sciences 178 7 (2008) 1836-1847
64. Zhou E., and Khotanzad A. Fuzzy classifier design using genetic algorithms. Pattern Recognition 40 12 (2007) 3401-3414
65. Zolghadri M.J., and Mansoori E.G. Weighting fuzzy classification rules using receiver operating characteristics (ROC) analysis. Information Sciences 177 11 (2007) 2296-2307