证据理论与熵值融合的知识约简新方法  

.New method of knowledge reduction based on fusion of evidence theory and entropy

作　　者：吴根秀[1] 吴恒[1] 黄涛[1] WU Genxiu;WU Heng;HUANG Tao(School of Mathematics and Information Science, Jiangxi Normal University, Nanchang 330022, China)

机构地区：[1]江西师范大学数学与信息科学学院,南昌330022

出　　处：《计算机工程与应用》2016年第19期167-170,共4页Computer Engineering and Applications

基　　金：江西省自然科学基金(No.20151BAB207030);江西省教育厅科技项目(No.GJJ14244)

摘　　要：求解决策表的最小约简已被证明是NP-hard问题,在粗糙集和证据理论的基础上提出了一种知识约简的启发式算法。利用粗糙集等价划分的概念给出属性的信息熵,定义每个属性的熵值重要性并由此确定知识的核。引入二分mass函数对每个属性建立一个证据函数,证据融合得到每个属性的证据重要性。以核为起点,以证据重要性为启发,依次加入属性直至满足约简条件。实例表明,该方法能够快速找到核和相对约简,并且该约简运用到分类上正确率也是较高的。It is proved that solving the minimal reduction of decision table is a NP-hard problem. This paper puts on aheuristic algorithm based on rough set and evidence theory. It gives attribute information entropy by using the concept ofequivalence partitioning of rough set, and defines the attribute importance to get the core of the knowledge. It establishesan evidence function for each attribute by the concept of dichotomous mass functions, combining which to get the evidenceimportance of each attribute. Set the core as the start of the algorithm and make size of attributes importance as heuristicinformation until it meets the reduction condition. Examples show that it can find the core and reduction quickly,and the reduction used in classification accuracy is higher.

关 键 词：粗糙集 知识约简 二分mass函数 熵 属性重要性 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]