2D Discontinuous Function Approximation with Real-Valued Grammar-Based Classifier System
Learning classifier systems (LCSs) are rule-based, evolutionary learning systems. Recently, there is a growing interest among the researchers in exploring LCSs implemented in a real-valued environment, due to its practical applications. This paper describes the use of a real-valued Grammar-based Classifier System (rGCS) in a task of 2D function approximation. rGCS is based on Grammar-based Classifier System (GCS), which was originally used to process context free grammar sentences. In this paper, we propose an extension to rGCS, called Simple Accept Radius (SAR) mechanism, that filters invalid and unexpected input real values. Performance evaluations show that the additional Simple Accept Radius mechanism enables rGCS to accurately approximate 2D discontinuous function. Performance comparisons with another real-valued LCS show that rGCS yields competitive performance.
KeywordsLearning classifier systems Grammatical inference Context-free grammar GCS 2D function estimation
Unable to display preview. Download preview PDF.
- 1.Butz, M.: Kernel-based, Ellipsoidal Conditions in the Real-valued XCS Classifier System. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pp. 1835–1842. ACM (2005)Google Scholar
- 3.Cielecki, L., Unold, O.: Modified Himmelblau Function Classification with RGCS System. In: Proc. of 8th International Conference on Hybrid Intelligent Systems, HIS 2008, pp. 879–884. IEEE (2008)Google Scholar
- 5.Holland, J.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. U. Michigan Press (1975)Google Scholar
- 6.Holland, J.: Adaptation. In: Rosen, R., Snell, F. (eds.) Progress in Theoretical Biology. Academic Press (1976)Google Scholar
- 8.Unold, O., Cielecki, L.: Grammar-based Classifier System. In: Issues in Intelligent Systems: Paradigms, pp. 273–286 (2005)Google Scholar
- 9.Unold, O., Cielecki, L.: How to use Crowding Selection in Grammar-based Classifier System. In: Proceedings of 5th International Conference on Intelligent Systems Design and Applications, ISDA 2005, pp. 124–129. IEEE (2005)Google Scholar