Knowledge Representation in Learning Classifier Systems: A Review

by   Farzaneh Shoeleh, et al.

Knowledge representation is a key component to the success of all rule based systems including learning classifier systems (LCSs). This component brings insight into how to partition the problem space what in turn seeks prominent role in generalization capacity of the system as a whole. Recently, knowledge representation component has received great deal of attention within data mining communities due to its impacts on rule based systems in terms of efficiency and efficacy. The current work is an attempt to find a comprehensive and yet elaborate view into the existing knowledge representation techniques in LCS domain in general and XCS in specific. To achieve the objectives, knowledge representation techniques are grouped into different categories based on the classification approach in which they are incorporated. In each category, the underlying rule representation schema and the format of classifier condition to support the corresponding representation are presented. Furthermore, a precise explanation on the way that each technique partitions the problem space along with the extensive experimental results is provided. To have an elaborated view on the functionality of each technique, a comparative analysis of existing techniques on some conventional problems is provided. We expect this survey to be of interest to the LCS researchers and practitioners since it provides a guideline for choosing a proper knowledge representation technique for a given problem and also opens up new streams of research on this topic.


Implementing Evidential Reasoning in Expert Systems

The Dempster-Shafer theory has been extended recently for its applicatio...

From knowledge-based to data-driven modeling of fuzzy rule-based systems: A critical reflection

This paper briefly elaborates on a development in (applied) fuzzy logic ...

Truth Maintenance Under Uncertainty

This paper addresses the problem of resolving errors under uncertainty i...

Lifelong Knowledge Learning in Rule-based Dialogue Systems

One of the main weaknesses of current chatbots or dialogue systems is th...

Rule-based Evolutionary Bayesian Learning

In our previous work, we introduced the rule-based Bayesian Regression, ...

How Can Subgroup Discovery Help AIOps?

The genuine supervision of modern IT systems brings new challenges as it...

Quantifying the Uncertainty of Precision Estimates for Rule based Text Classifiers

Rule based classifiers that use the presence and absence of key sub-stri...

Please sign up or login with your details

Forgot password? Click here to reset