Mixed genetic algorithm approach for fuzzy classifier design. (English) Zbl 1200.68210
Summary: An important issue in the design of FRBS is the formation of fuzzy if-then rules and the membership functions. This paper presents a Mixed Genetic Algorithm (MGA) approach to obtain the optimal rule set and the membership function of the fuzzy classifier. While applying genetic algorithm for fuzzy classifier design, the membership functions are represented as real numbers and the fuzzy rules are represented as binary string. Modified forms of crossover and mutation operators are proposed to deal with the mixed string. The proposed genetic operators help to improve the convergence of GA and accuracy of the classifier. The performance of the proposed approach is evaluated through development of fuzzy classifier for seven standard data sets. From the simulation study it is found that the proposed algorithm produces a fuzzy classifier with minimum number of rules and high classification accuracy. Statistical analysis of the test results shows the superiority of the proposed algorithm over the existing methods.
MSC:
| 68T10 | Pattern recognition, speech recognition |
| 68T05 | Learning and adaptive systems in artificial intelligence |
| 68W05 | Nonnumerical algorithms |
Software:
KEELReferences:
| [1] | DOI: 10.1109/91.366565 · doi:10.1109/91.366565 |
| [2] | DOI: 10.1109/91.618273 · doi:10.1109/91.618273 |
| [3] | DOI: 10.1007/s00500-005-0002-1 · doi:10.1007/s00500-005-0002-1 |
| [4] | DOI: 10.1007/s00500-006-0106-2 · doi:10.1007/s00500-006-0106-2 |
| [5] | Alcalá-Fdez J., Soft Comput. |
| [6] | DOI: 10.1016/S0031-3203(96)00142-2 · doi:10.1016/S0031-3203(96)00142-2 |
| [7] | DOI: 10.1109/TFUZZ.2004.839670 · doi:10.1109/TFUZZ.2004.839670 |
| [8] | DOI: 10.1016/S0165-0114(99)00095-0 · Zbl 1013.68178 · doi:10.1016/S0165-0114(99)00095-0 |
| [9] | DOI: 10.1109/3477.826945 · doi:10.1109/3477.826945 |
| [10] | DOI: 10.1016/S0165-0114(03)00111-8 · Zbl 1050.93513 · doi:10.1016/S0165-0114(03)00111-8 |
| [11] | Demsar J., J. Mach. Learn. Res. 7 pp 1– |
| [12] | DOI: 10.1049/ip-gtd:20045234 · doi:10.1049/ip-gtd:20045234 |
| [13] | Durairaj S., Int. J. Water and Energy 1 pp 56– |
| [14] | T. Fawcett, ROC Graphs: Notes and Practical Considerations for Researchers (Kluwer Academic Publishers, 2004) pp. 1–38. |
| [15] | GaneshKumar P., Int. J. Systemics, Cybernetics and Informatics pp 24– |
| [16] | Goldberg D. E., Genetic Algorithms in Search, Optimization, and Machine Learning (1989) · Zbl 0721.68056 |
| [17] | DOI: 10.1109/91.755399 · doi:10.1109/91.755399 |
| [18] | DOI: 10.1016/0165-0114(94)90023-X · doi:10.1016/0165-0114(94)90023-X |
| [19] | Hwang H., Int. J. Cont. Automat. Syst. 2 pp 118– |
| [20] | DOI: 10.1002/int.10091 · Zbl 1048.68067 · doi:10.1002/int.10091 |
| [21] | DOI: 10.1023/A:1022631118932 · Zbl 0850.68278 · doi:10.1023/A:1022631118932 |
| [22] | DOI: 10.1109/41.807986 · doi:10.1109/41.807986 |
| [23] | DOI: 10.1109/3477.790443 · doi:10.1109/3477.790443 |
| [24] | DOI: 10.1016/0165-0114(92)90032-Y · doi:10.1016/0165-0114(92)90032-Y |
| [25] | DOI: 10.1109/91.413232 · doi:10.1109/91.413232 |
| [26] | Ishibuchi H., IEEE Trans. Fuzzy Syst. 4 pp 238– |
| [27] | DOI: 10.1016/S0165-0114(03)00114-3 · Zbl 1081.68091 · doi:10.1016/S0165-0114(03)00114-3 |
| [28] | Jang J. S. R., Neuro-Fuzzy and Soft Computing (1997) |
| [29] | DOI: 10.1109/21.52551 · Zbl 0707.93036 · doi:10.1109/21.52551 |
| [30] | DOI: 10.1016/S0165-0114(97)00009-2 · doi:10.1016/S0165-0114(97)00009-2 |
| [31] | DOI: 10.1016/S0933-3657(99)00019-6 · doi:10.1016/S0933-3657(99)00019-6 |
| [32] | DOI: 10.1016/S0020-7373(87)80053-6 · doi:10.1016/S0020-7373(87)80053-6 |
| [33] | DOI: 10.1016/S0888-613X(00)00070-0 · Zbl 0982.68107 · doi:10.1016/S0888-613X(00)00070-0 |
| [34] | DOI: 10.1109/91.940965 · doi:10.1109/91.940965 |
| [35] | DOI: 10.1109/4235.873236 · doi:10.1109/4235.873236 |
| [36] | DOI: 10.1109/91.873575 · doi:10.1109/91.873575 |
| [37] | DOI: 10.1016/0020-0255(85)90026-X · Zbl 0586.93053 · doi:10.1016/0020-0255(85)90026-X |
| [38] | DOI: 10.1109/TFUZZ.1993.390281 · doi:10.1109/TFUZZ.1993.390281 |
| [39] | Takagi T., IEEE Trans. Syst. Man Cybern. 15 pp 116– |
| [40] | Ross T., Fuzzy Logic with Engineering Application (1995) · Zbl 0855.93003 |
| [41] | DOI: 10.1109/4235.738978 · doi:10.1109/4235.738978 |
| [42] | DOI: 10.1109/21.199466 · doi:10.1109/21.199466 |
| [43] | Weiss S. M., Computer System that Learn (1991) |
| [44] | DOI: 10.1109/91.755393 · doi:10.1109/91.755393 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
