DocumentCode :
2691839
Title :
An analysis of generalization in XCS with symbolic conditions
Author :
Lanzi, Pier Luca
Author_Institution :
Politecnico di Milano, Milan
fYear :
2007
fDate :
25-28 Sept. 2007
Firstpage :
2149
Lastpage :
2156
Abstract :
We analyze generalization in the extended classifier system (XCS) with symbolic conditions, based on genetic programming, briefly XCSGP. We start from the results presented in the literature, which showed that XCSGP could not reach optimality in Boolean problems when classifier conditions involved logical disjunctions. We apply a new implementation of XCSGP to the learning of Boolean functions and show that our version can actually reach optimality even when disjunctions are allowed in classifier conditions. We analyze the evolved generalizations and explain why logical disjunctions can make the learning more difficult in XCS models and why our version performs better than the earlier one. Then, we show that in problems that allow many generalizations, so that or clauses are less "convenient", XCSGP tends to develop solutions that do not exploit logical disjunctions as much as one might expect. However, when the problems allow few generalizations, so that or clauses become an interesting way to introduce simple generalizations, XCSGP exploit them so as to evolve more compact solutions.
Keywords :
Boolean functions; generalisation (artificial intelligence); genetic algorithms; learning (artificial intelligence); pattern classification; Boolean function learning; Boolean problems; extended classifier system; generalization; genetic programming; logical disjunction; symbolic condition; Boolean functions; Design for experiments; Genetic programming; Learning systems; Performance analysis; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
Type :
conf
DOI :
10.1109/CEC.2007.4424738
Filename :
4424738
Link To Document :
بازگشت