基于信息粒度与交互信息的属性约简改进算法  

An improved attribute reduction algorithm based on information granularity and interaction information

作　　者：张清华[1] 李新太 赵凡[1,2] 高满 ZHANG Qinghua;LI Xintai;ZHAO Fan;GAO Man(Chongqing Key Laboratory of Computational Intelligence(Chongqing University of Posts and Telecommunications),Chongqing 400065,China;College of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]计算智能重庆市重点实验室(重庆邮电大学),重庆400065 [2]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《闽南师范大学学报（自然科学版）》2021年第2期68-78,共11页Journal of Minnan Normal University：Natural Science

基　　金：国家重点研发计划项目(2020YFC2003502);国家自然科学基金项目(61876201)。

摘　　要：经典粗糙集的前向启发式正域约简算法没有考虑到存在多个重要度最大的条件属性时如何合理地去选择候选属性;同时在度量条件属性间相关性时忽略了决策属性的影响程度,由此得到的约简集合泛化能力较弱.针对这些问题,首先引入信息粒度,提出一种候选属性选择的优化策略;其次引入信息论中交互信息的概念,通过计算属性之间的交互信息来剔除冗余属性;并在此基础上,提出了基于信息粒度与交互信息的属性约简改进算法;最后在高维微阵列基因表达数据集上进行对比实验,实验结果表明,本文提出的算法有较好的属性约简结果和分类准确率.The positive region reduction algorithm based on the forward heuristic search strategy in the rough set theory does not consider how to select the candidate attributes reasonably when there are multiple conditional attributes with the biggest importance.Meanwhile,it ignores the influence of decision attributes when measuring the relevance between conditional attributes,so the resulting reduction set has weak generalization ability problem.To solve these problems,firstly,information granularity is implemented in this paper,and an optimization strategy for candidate attribute selection is put forward.Secondly,the concept of interaction information in information theory is used to eliminate redundant attributes by calculating the interaction information between attributes.On this basis,an improved attribute reduction algorithm based on information granularity and interaction information is proposed.Finally,comparative experiments are conducted on the high-dimensional microarray gene expression data sets.The experimental results show that the proposed algorithm has better attribute reduction results and classification accuracy.

关 键 词：粗糙集 属性约简 信息粒度 交互信息 属性重要度 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]