A fast and efficient multi-objective evolutionary learning scheme for fuzzy rule-based classifiers

作者: Michela Antonelli , Pietro Ducange , Francesco Marcelloni

DOI: 10.1016/J.INS.2014.06.014

关键词: Fuzzy ruleFeature selectionInterpretabilityArtificial intelligenceMachine learningMathematicsStatistical classificationMembership functionSearch algorithmStatistical hypothesis testingEvolutionary algorithm

摘要: During the last years, multi-objective evolutionary algorithms (MOEAs) have been extensively used to generate fuzzy rule-based systems characterized by different trade-offs between accuracy and complexity. In this paper, we propose an MOEA-based approach learn concurrently rule data bases of classifiers (FRBCs). particular, are generated exploiting a condition selection (RCS) strategy, which selects reduced number rules from heuristically set candidate conditions for each selected during process. RCS can be considered as learning in constrained search space. As regards base learning, membership function parameters linguistic term learned application RCS. We tested our on twenty-four classification benchmarks compared results with ones obtained two similar state-of-the-art approaches well-known non-evolutionary algorithms, namely FURIA C4.5. Using non-parametric statistical tests, show that generates FRBCs complexity statistically comparable to, sometimes better than, approaches, exploiting, however, only 5% fitness evaluations these approaches. Further, result more interpretable than C4.5 while achieving same level.

参考文章(53)
Oscar Cordón, María José Del Jesus, Francisco Herrera, Luis Magdalena, Pedro Villar, A Multiobjective Genetic Learning Process for joint Feature Selection and Granularity and Contexts Learning in Fuzzy Rule-Based Classification Systems Springer Berlin Heidelberg. pp. 79- 99 ,(2003) , 10.1007/978-3-540-37057-4_4
F. Herrera, M. Lozano, J.L. Verdegay, Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis Artificial Intelligence Review. ,vol. 12, pp. 265- 319 ,(1998) , 10.1023/A:1006504901164
Marcos E. Cintra, Heloisa A. Camargo, Feature Subset Selection for Fuzzy Classification Methods Communications in Computer and Information Science. pp. 318- 327 ,(2010) , 10.1007/978-3-642-14055-6_33
Ludmila I. Kuncheva, Fuzzy Classifier Design ,(2000)
Stefan Bleuler, Marco Laumanns, Lothar Thiele, Eckart Zitzler, PISA — A Platform and Programming Language Independent Interface for Search Algorithms Lecture Notes in Computer Science. pp. 494- 508 ,(2003) , 10.1007/3-540-36970-8_35
William W. Cohen, Fast Effective Rule Induction Machine Learning Proceedings 1995. pp. 115- 123 ,(1995) , 10.1016/B978-1-55860-377-6.50023-2
Frank Wilcoxon, Individual Comparisons by Ranking Methods Springer Series in Statistics. ,vol. 1, pp. 196- 202 ,(1992) , 10.1007/978-1-4612-4380-9_16
Pietro Ducange, Francesco Marcelloni, Multi-objective evolutionary fuzzy systems international workshop on fuzzy logic and applications. pp. 83- 90 ,(2011) , 10.1007/978-3-642-23713-3_11