Reducing complexity of rule based models via meta mining

Complexity, or in other words compactness, of models generated by rule learners is one of often neglected issues, although it has a profound effect on the success of any project that utilizes the rules. Researchers strive to propose learners that are characterized by excellent accuracy, and sometimes also low computational complexity, but the size of the data model generated by the learners is often not even reported. While the model size can be disregarded from the research point of view, it is very important from the end user's perspective. Quite often the generated model is too complex to be manually analyzed or inspected, which prohibits from using it in a real-world setting. To fill this gap, the paper proposes a novel framework, which is designed to address problem of complexity reduction of rule based models. The framework is based on a Meta Mining concept, and can be applied to enhance several of existing rule learners. Its main goal is to reduce complexity, in terms of r...

• Type: Conference
• Year: 2004
• Where: ICMLA
• Authors: Lukasz A. Kurgan
• Keywords: Complexity Reduction, ICMLA 2004, ICMLA 2007, Low Computational Complexity, Rule Learners