Abstract:The belief rule-based (BRB) system has been one of the most significant rule-based systems for its ability to deal with various kinds of information under uncertainty, and it has shown great potential for classification problems. However, the combinatorial explosion problem hugely limits the application of the BRB system as excessive rules could not only increase the computation cost, but also impact the performance of the BRB system. Therefore, motivated by this problem, this paper proposed a fast and accurate belief rule base generation and reduction method. Firstly, a fast belief rule base generation method is introduced, where similar rules are grouped and combined to ensure all the possible situations are covered without generating excessive rules. Then, a redundancy-based belief rule base reduction method is proposed, where the redundancy degree of the belief rule that represents the degree to which a belief rule is affected by other rules is introduced, and it is calculated to identify redundant rules. Furthermore, the conventional evidential reasoning (ER)-based inference process is retained from conventional BRB systems. Thirty classification benchmarks from the well-known UCI machine learning repository are tested to validate the effectiveness of the proposed method, and the results are compared with other rule-based systems, improved BRB systems, and other machine learning methods. Comparison results show that the proposed method could effectively reduce the size of the BRB without costing its accuracy. Furthermore, sensitivity analysis and robustness analysis are conducted, which further show the effectiveness and robustness of the proposed method.

A Compact Belief Rule-Based Classification System with Evidential Clustering.

Clustering mixed data based on evidence accumulation

Belief measures conditioned on random set

A fast belief rule base generation and reduction method for classification problems

A Prototype-Based Rule Inference System Incorporating Linear Functions

An evidential clustering algorithm by finding belief-peaks and disjoint neighborhoods

Random clustering forest for extended belief rule-based system

Cumulative belief peaks evidential K-nearest neighbor clustering

A greedy belief rule base generation and learning method for classification problem

A Classification Tree Method Based on Belief Entropy for Evidential Data

Learning Classifier System Ensemble and Compact Rule Set

Highly explainable cumulative belief rule-based system with effective rule-base modeling and inference scheme

Ensemble Belief Rule-Based Model for complex system classification and prediction

A Survey of Evidential Clustering: Definitions, Methods, and Applications

Ensemble learning classifier system and compact ruleset

A belief rule-based classification system using fuzzy unordered rule induction algorithm

Construction of EBRB classifier for imbalanced data based on Fuzzy C-Means clustering

A new correlation belief function in Dempster-Shafer evidence theory and its application in classification

Dynamic evidential clustering algorithm

Belief Hierarchical Clustering

A GMDA clustering algorithm based on evidential reasoning architecture