 |
    |
Messy Coding in the XCS Classifier System for Sequence Labeling
Masaya Nakata1, Tim Kovacs2, and Keiki Takadama1
1The University of Electro-Communications, Japan
m.nakata@cas.hc.uec.ac.jp
keiki@inf.uec.ac.jp
2University of Bristol, UK
kovacs@cs.bris.ac.uk
Abstract. The XCS classifier system for sequence labeling (XCS-SL) is an extension of XCS for sequence labeling, a form of time-series classification where every input has a class label. In XCS-SL a classifier condition consists of some sub-conditions which refer back to previous inputs. Each sub-condition is a memory. A condition has n sub-conditions which represent an interval from the current time t0 to a previous time t_n. A problem of this representation (called interval coding) is, even if only one input at t_n is needed, the condition must consist of n subconditions to refer to it. We introduce a messy coding based condition where each sub-condition messily refers to a single previous time. Unlike the original coding, the set of sub-conditions does not necessarily represent an interval, so it can represent compact conditions. The original XCS-SL evolutionary mechanism cannot be used with messy coding and our main innovation is a novel evolutionary mechanism. Results on a benchmark show that, compared to the original interval coding, messy coding results in a smaller population size and does not require as high a population size limit. However, messy coding requires more training with a high population size limit. On a real world sequence labeling task messy coding evolved a solution that achieved higher accuracy with a smaller population size than the original interval coding
LNCS 8672, p. 191 ff.
lncs@springer.com
© Springer International Publishing Switzerland 2014