An implementation of learning classifier systems for rule-based machine learning

An-Pin Chen*, Mu Yen Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Machine learning methods such as fuzzy logic, neural networks and decision tree induction have been applied to learn rules, however they can get trapped into a local optimal. Based on the principle of natural evolution and global searching, a genetic algorithm is promising for obtaining better results. This article adopts the learning classifier systems (LCS) technique to provide a hybrid knowledge integration strategy, which makes for continuous and instant learning while integrating multiple rule sets into a centralized knowledge base. This paper makes three important contributions: (1) it provides a knowledge encoding methodology to represent various rule sets that are derived from different sources, and that are encoded as a fixed-length bit string; (2) it proposes a knowledge integration methodology to apply genetic operations and credit assignment to generate optimal rule sets; (3) it uses three criteria (accuracy, coverage, and fitness) to apply the knowledge extraction process, which is very effective in selecting an optimal set of rules from a large population. The experiments prove that the rule sets derived by the proposed approach is more accurate than the Fuzzy ID3 algorithm.

Original languageEnglish
Title of host publicationKNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS
Pages45-54
Number of pages10
Volume3682 LNAI
DOIs
StatePublished - 1 Dec 2005
Event9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005 - Melbourne, Australia
Duration: 14 Sep 200516 Sep 2005

Publication series

Name LECTURE NOTES IN ARTIFICIAL INTELLIGENCE
ISSN (Print)0302-9743

Conference

Conference9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005
CountryAustralia
CityMelbourne
Period14/09/0516/09/05

Fingerprint Dive into the research topics of 'An implementation of learning classifier systems for rule-based machine learning'. Together they form a unique fingerprint.

Cite this