Evidential Supervised Classifier System: A New Learning Classifier System Dealing with Imperfect Information

Abstract

Learning Classifier Systems (LCSs) are a kind of evolutionary machine learning algorithms that provide highly adaptive components to deal with real world problems. They have been widely used in resolving complex problems such as decision making and classification. LCSs are flexible algorithms that are able to construct, incrementally, a set of rules and evolve them through the Evolutionary Algorithm (EA). Despite their efficiency, LCSs are not capable of handling imperfect information, which may lead to reduced performance in terms of classification accuracy. We propose a new accuracy-based Michigan-style LCS that integrates the belief function theory in the supervised classifier system. The belief function or evidence theory represents an efficient framework for treating imperfect information. The new approach shows promising results in real world classification problems.