计算机科学与探索 ›› 2016, Vol. 10 ›› Issue (5): 709-721.DOI: 10.3778/j.issn.1673-9418.1507068

• 人工智能与模式识别 • 上一篇    下一篇

基于改进置信规则库推理的分类方法

叶青青1,杨隆浩2,傅仰耿1+,陈晓聪1   

  1. 1. 福州大学 数学与计算机科学学院,福州 350116
    2. 福州大学 经济与管理学院,福州 350116
  • 出版日期:2016-05-01 发布日期:2016-05-04

Classification Approach Based on Improved Belief Rule-Base Reasoning

YE Qingqing1, YANG Longhao2, FU Yanggeng1+, CHEN Xiaocong1   

  1. 1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China
    2. School of Economics and Management, Fuzhou University, Fuzhou 350116, China
  • Online:2016-05-01 Published:2016-05-04

摘要: 通过引入置信规则库的线性组合方式,设定规则数等于分类数及改进个体匹配度的计算方法,提出了基于置信规则库推理的分类方法。比较传统的置信规则库推理方法,新方法中规则数的设置不依赖于问题的前件属性数量或候选值数量,仅与问题的分类数有关,保证了方法对于复杂问题的适用性。实验中,通过差分进化算法对置信规则库的规则权重、前件属性权重、属性候选值和评价等级的置信度进行参数学习,得到最优的参数组合。对3个常用的公共分类数据集进行测试,均获得理想的分类准确率,表明新分类方法合理有效。

关键词: 置信规则库, 基于证据推理的置信规则库推理方法(RIMER), 参数学习, 分类方法

Abstract: This paper proposes a new classification approach based on improved belief rule-base reasoning by introducing linear combinational mode, setting the number of rules based on the classifications and improving the method of calculating individual matching degree. Compared with the traditional belief rule-base inference methodology, the number of rules in the proposed method does not depend on the number of antecedent attributes or its referential values, and it is only related to classification number. In this way, the new method can ensure the applicability for complex problems. In the experiments, the differential evolution algorithm is applied to train parameters, including rule weights, attribute weights, referential values of antecedent attributes and belief degrees. Three commonly public datasets have been employed to validate the proposed method. And the classification results are proved to be ideal, which shows that the proposed method is reasonable and effective.

Key words: belief rule-base, belief rule-base inference methodology using evidence reasoning (RIMER), parameter learning, classification method