DeepAI AI Chat
Log In Sign Up

An Accelerator for Rule Induction in Fuzzy Rough Theory

01/07/2022
by   Suyun Zhao, et al.
0

Rule-based classifier, that extract a subset of induced rules to efficiently learn/mine while preserving the discernibility information, plays a crucial role in human-explainable artificial intelligence. However, in this era of big data, rule induction on the whole datasets is computationally intensive. So far, to the best of our knowledge, no known method focusing on accelerating rule induction has been reported. This is first study to consider the acceleration technique to reduce the scale of computation in rule induction. We propose an accelerator for rule induction based on fuzzy rough theory; the accelerator can avoid redundant computation and accelerate the building of a rule classifier. First, a rule induction method based on consistence degree, called Consistence-based Value Reduction (CVR), is proposed and used as basis to accelerate. Second, we introduce a compacted search space termed Key Set, which only contains the key instances required to update the induced rule, to conduct value reduction. The monotonicity of Key Set ensures the feasibility of our accelerator. Third, a rule-induction accelerator is designed based on Key Set, and it is theoretically guaranteed to display the same results as the unaccelerated version. Specifically, the rank preservation property of Key Set ensures consistency between the rule induction achieved by the accelerator and the unaccelerated method. Finally, extensive experiments demonstrate that the proposed accelerator can perform remarkably faster than the unaccelerated rule-based classifier methods, especially on datasets with numerous instances.

READ FULL TEXT

page 1

page 15

01/17/2022

Differentiable Rule Induction with Learned Relational Features

Rule-based decision models are attractive due to their interpretability....
10/26/2021

Open Rule Induction

Rules have a number of desirable properties. It is easy to understand, i...
10/31/2010

Prunnig Algorithm of Generation a Minimal Set of Rule Reducts Based on Rough Set Theory

In this paper it is considered rule reduct generation problem, based on ...
08/02/2019

RuleKit: A Comprehensive Suite for Rule-Based Learning

Rule-based models are often used for data analysis as they combine inter...
06/05/2018

GuideR: a guided separate-and-conquer rule learning in classification, regression, and survival settings

This article presents GuideR, a user-guided rule induction algorithm, wh...