A New Hybrid Architecture for the Discovery and Compaction of Knowledge: Breast Cancer Datasets Case Study

Faten Kharbat¹, Mohammed Odeh², Larry Bull^3
1Department of Management Information Systems, Al Ain University of Science and Technology, UAE
²Reader ＆ Leader of Software Engineering Research Group University of the West of England, UK
³Department of Computer Science and Creative Technologies, University of the West of England, UK

 

 

Abstract: This paper reports on the development of anew hybrid architecture that integrates Learning Classifier Systems (LCS) with Rete-based Production Systems Inference Engine to improve the performance of the process of compacting LCS generated rules. While LCS is responsible for generating a complete rule set from a given breast cancer pathological data-set, an adapted Rete-based inference engine has been integrated for the efficient extraction of a minimal and representative rule set from the original generated rule set. This has resulted in an architecture that is hybrid, efficient, component-based, elegant, and extensible. Also, this has demonstrated significant savings in computing the match phase when building on the two main features of the Rete match algorithm, namely structural similarity and temporal redundancy. Finally, this architecture may be considered as a new platform for research on compaction of LCS rules using Rete-based inference engines.

Keywords: Hybrid architecture, learning classifier systems, rete algorithm, production systems.

 

Received June 6, 2012; accepted February 12, 2013

  

Full Text