DocumentCode :
239044
Title :
Generalized classifier system: Evolving classifiers with cyclic conditions
Author :
Xianneng Li ; Wen He ; Hirasawa, K.
Author_Institution :
Grad. Sch. of Inf., Production & Syst., Waseda Univ., Kitakyushu, Japan
fYear :
2014
fDate :
6-11 July 2014
Firstpage :
1682
Lastpage :
1689
Abstract :
Accuracy-based XCS classifier system has been shown to evolve classifiers with accurate and maximally general characteristics. XCS generally represents its classifiers with binary conditions encoded in a ternary alphabet, i.e., {0,1, #}, where # is a “don´t care” symbol, which can match with 0 and 1 in inputs. This provides one of the foundations to make XCS evolve an optimal population of classifiers, where each classifier has the possibility to cover a set of perceptions. However, when performing XCS to solve the multi-step problems, i.e., maze control problems, the classifiers only allow the agent to perceive its surrounding environments without the direction information, which are contrary to our human perception. This paper develops an extension of XCS by introducing cyclic conditions to represent the classifiers. The proposed system, named generalized XCS classifier system (GXCS), is dedicated to modify the forms of the classifiers from chains to cycles, which allows them to match with more adjacent environments perceived by the agent from different directions. Accordingly, a more compact population of classifiers can be evolved to perform the generalization feature of GXCS. As a first step of this research, GXCS has been tested on the benchmark maze control problems in which the agent can perceive its 8 surrounding cells. It is confirmed that GXCS can evolve the classifiers with cyclic conditions to successfully solve the problems as XCS, but with much smaller population size.
Keywords :
pattern classification; GXCS; accuracy-based XCS classifier system; benchmark maze control problems; binary conditions; cyclic conditions; don´t care symbol; generalized XCS classifier system; human perception; multistep problems; surrounding cells; ternary alphabet; Arrays; Benchmark testing; Educational institutions; Genetic algorithms; Sociology; Standards; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
Type :
conf
DOI :
10.1109/CEC.2014.6900457
Filename :
6900457
Link To Document :
بازگشت