基于模糊邻域粗糙集的启发式属性约简算法  

Heuristic attribute reduction algorithm based on fuzzy neighborhood rough set

作　　者：任晓霞[1] 薛凡 REN Xiaoxia;XUE Fan(College of Science,Zhangjiakou University,Zhangjiakou,Hebei 075000,China;State Key Laboratory of Software Engineering,School of Computer,Wuhan University,Wuhan 430072,China;School of Innovation and Entrepreneurship,Huanghuai University,Zhumadian,Henan 463000,China)

机构地区：[1]张家口学院理学院,河北张家口075000 [2]武汉大学计算机学院软件工程国家重点实验室,武汉430072 [3]黄淮学院创新创业学院,河南驻马店463000

出　　处：《计算机工程与应用》2018年第9期47-53,212,共8页Computer Engineering and Applications

基　　金：国家自然科学基金面上项目(No.51377132);河北省科技厅计划项目(No.20160168)

摘　　要：属性约简是机器学习等领域中常用的数据预处理方法。在基于粗糙集理论的属性约简算法中,大多是根据单一的方法来度量属性重要度。为了从多角度对属性达到更为优越的评估效果,首先在已有的模糊邻域粗糙集模型中定义属性依赖度度量,然后根据粒计算理论中知识粒度的概念,在模糊邻域粗糙集模型下提出了模糊邻域粒度度量。由于属性依赖度和知识粒度代表了不同视角的属性评估方法,因此将这两种方法结合起来用于信息系统的属性重要度评估,最后给出一种启发式属性约简算法。实验结果表明,所提出的算法具有较好的属性约简性能。Attribute reduction is the common data preprocessing method in such areas as machine learning.In the attribute reduction algorithm based on rough set theory,most of which based on single method to evaluate the importance of attribute.In order to achieve more accurate measurement from multiple perspectives for attribute,the concept of attribute dependency measurement is defined in the existed fuzzy neighborhood rough set model.Then,according to the conception of knowledge granularity in granular computing theory,the fuzzy neighborhood granularity measurement is proposed under the model of fuzzy neighborhood rough set.Because of the attribute dependency and knowledge granularity are representing a different respective of method of attribute evaluation,the two measurement methods are combined as the method of attribute importance evaluation for information system.Finally,a heuristic attribute reduction algorithm is given.The experimental results show that the proposed algorithm has better attribute reduction performance.

关 键 词：属性约简 模糊邻域粗糙集 依赖度 知识粒度 模糊邻域粒度 

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