TY - JOUR
T1 - A novel rule generation and activation method for extended belief rule-based system based on improved decision tree
AU - Ma, Junwen
AU - Zhang, An
AU - Gao, Fei
AU - Bi, Wenhao
AU - Tang, Changhong
N1 - Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.
PY - 2023/4
Y1 - 2023/4
N2 - Among many classifiers applied to classification problems, the extended belief rule-based (EBRB) system is a powerful tool with the ability to handle both qualitative and quantitative information under uncertainty. However, it may face the problems of low inference efficiency and inconsistent rule activation in some applications due to the limitations of the conventional EBRB generation and activation method. To this end, a novel rule generation and activation method for EBRB system based on improved decision tree is proposed in this paper. Firstly, the distributed EBRB is generated by using the improved decision tree construction method designed in this paper. Then, the conventional EBRB activation scheme is modified by selecting input-related sub-EBRB for a given input as inference rule base to search suitable belief rules as well as introducing the attribute sorting knowledge in the process of activation. Moreover, the original procedures of the inference process and class estimation are retained from conventional EBRB system. Experiments were carried out to validate the efficiency and effectiveness of the proposed method in comparison with different types of classifiers under eleven standard classification datasets. The comparison results show that the proposed method could obtain satisfactory classification accuracy and rule inference efficiency. Additionally, the proposed method performs well on datasets with fewer classes, and it can efficiently process multi-attribute datasets.
AB - Among many classifiers applied to classification problems, the extended belief rule-based (EBRB) system is a powerful tool with the ability to handle both qualitative and quantitative information under uncertainty. However, it may face the problems of low inference efficiency and inconsistent rule activation in some applications due to the limitations of the conventional EBRB generation and activation method. To this end, a novel rule generation and activation method for EBRB system based on improved decision tree is proposed in this paper. Firstly, the distributed EBRB is generated by using the improved decision tree construction method designed in this paper. Then, the conventional EBRB activation scheme is modified by selecting input-related sub-EBRB for a given input as inference rule base to search suitable belief rules as well as introducing the attribute sorting knowledge in the process of activation. Moreover, the original procedures of the inference process and class estimation are retained from conventional EBRB system. Experiments were carried out to validate the efficiency and effectiveness of the proposed method in comparison with different types of classifiers under eleven standard classification datasets. The comparison results show that the proposed method could obtain satisfactory classification accuracy and rule inference efficiency. Additionally, the proposed method performs well on datasets with fewer classes, and it can efficiently process multi-attribute datasets.
KW - Extended belief rule base generation
KW - Extended belief rule-based system
KW - Improved decision tree
KW - Rule activation
UR - http://www.scopus.com/inward/record.url?scp=85150320275&partnerID=8YFLogxK
U2 - 10.1007/s10489-022-03803-x
DO - 10.1007/s10489-022-03803-x
M3 - 文章
AN - SCOPUS:85150320275
SN - 0924-669X
VL - 53
SP - 7355
EP - 7368
JO - Applied Intelligence
JF - Applied Intelligence
IS - 7
ER -