An Empirical Analysis of Action Map in Learning Classifier Systems

Masaya NAKATA, Keiki TAKADAMA
2018 SICE Journal of Control Measurement and System Integration  
An action map is one of the most fundamental options in designing a learning classifier system (LCS), which defines how LCSs cover a state action space in a problem. It still remains unclear which action map can be adequate to solve which type of problem effectively, resulting in a lack of basic design methodology of LCS in terms of the action map. This paper attempts to empirically conclude this issue with an intensive analysis comparing different action maps on LCSs. From the analysis on a
more » ... chmark classification problem, we identify a fact that an adequate action map can be determined depending on a type of problem difficulty such as class imbalance, more generally, a complexity of classification or decision boundary of problem. We also conduct an experiment on a human activity recognition task as a real world classification problem, and then confirm that a suggested adequate action map from the analysis enables an LCS to improve on the performance. Those results claim that the action map should be selected adequately in designing LCSs in order to improve their potential performance.
doi:10.9746/jcmsi.11.239 fatcat:y4hnbkw34jaazlowfa22oltjta