Improving genetic search in XCS-based classifier systems through understanding the evolvability of classifier rules
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605468982 | ||
| 003 | CHVBK | ||
| 005 | 20210128100319.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150701xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00500-014-1369-7 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00500-014-1369-7 | ||
| 245 | 0 | 0 | |a Improving genetic search in XCS-based classifier systems through understanding the evolvability of classifier rules |h [Elektronische Daten] |c [Muhammad Iqbal, Will Browne, Mengjie Zhang] |
| 520 | 3 | |a Learning classifier systems (LCSs), an established evolutionary computation technique, are over 30years old with much empirical testing and foundations of theoretical understanding. XCS is a well-tested LCS model that generates optimal (i.e., maximally general and accurate) classifier rules in the final solution. Previous work has hypothesized the evolution mechanisms in XCS by identifying the bounds of learning and population requirements. However, no work has shown exactly how an optimum rule is evolved or especially identifies whether the methods within an LCS are being utilized effectively. In this paper, we introduce a method to trace the evolution of classifier rules generated in an XCS-based classifier system. Specifically, we introduce the concept of a family tree, termed parent-tree, for each individual classifier rule generated in the system during training, which describes the whole generational process for that classifier. Experiments are conducted on two sample Boolean problem domains, i.e., multiplexer and count ones problems using two XCS-based systems, i.e., standard XCS and XCS with code-fragment actions. The analysis of parent-trees reveals, for the first time in XCS, that no matter how specific or general the initial classifiers are, all the optimal classifiers are converged through the mechanism ‘be specific then generalize' near the final stages of evolution. Populations where the initial classifiers were slightly more specific than the known ‘ideal' specificity in the target solutions evolve faster than either very specific, ideal or more general starting classifier populations. Consequently introducing the ‘flip mutation' method and reverting the conventional wisdom back to apply rule discovery in the match set has demonstrated benefits in binary classification problems, which has implications in using XCS for knowledge discovery tasks. It is further concluded that XCS does not directly utilize all relevant information or all breeding strategies to evolve the optimum solution, indicating areas for performance and efficiency improvement in XCS-based systems. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2014 | ||
| 690 | 7 | |a Learning classifier systems |2 nationallicence | |
| 690 | 7 | |a XCS |2 nationallicence | |
| 690 | 7 | |a XCSCFA |2 nationallicence | |
| 690 | 7 | |a Genetic algorithms |2 nationallicence | |
| 690 | 7 | |a Evolvability |2 nationallicence | |
| 700 | 1 | |a Iqbal |D Muhammad |u Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, 6140, Wellington, New Zealand |4 aut | |
| 700 | 1 | |a Browne |D Will |u Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, 6140, Wellington, New Zealand |4 aut | |
| 700 | 1 | |a Zhang |D Mengjie |u Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, 6140, Wellington, New Zealand |4 aut | |
| 773 | 0 | |t Soft Computing |d Springer Berlin Heidelberg |g 19/7(2015-07-01), 1863-1880 |x 1432-7643 |q 19:7<1863 |1 2015 |2 19 |o 500 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00500-014-1369-7 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00500-014-1369-7 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Iqbal |D Muhammad |u Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, 6140, Wellington, New Zealand |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Browne |D Will |u Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, 6140, Wellington, New Zealand |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Zhang |D Mengjie |u Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, 6140, Wellington, New Zealand |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Soft Computing |d Springer Berlin Heidelberg |g 19/7(2015-07-01), 1863-1880 |x 1432-7643 |q 19:7<1863 |1 2015 |2 19 |o 500 | ||