基于属性重要度的变精度邻域粗糙集属性约简算法

作     者：郑文彬 李进金 何秋红 ZHENG Wen-bin;LI Jin-jin;HE Qiu-hong

作者机构：闽南师范大学计算机学院福建漳州363000 福建省粒计算及其应用重点实验室(闽南师范大学)福建漳州363000 闽南师范大学数学与统计学院福建漳州363000 

基　　金：国家自然科学基金项目(11871259) 国家自然科学青年基金项目(11701258) 福建省自然科学基金项目(2019J01749)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2019年第46卷第12期

页      码：261-265页

摘      要：邻域粗糙集理论主要用于知识发现、属性选择、决策分析和数据挖掘等领域,能够根据数据的特点选择合适的离散化策略,在处理模糊和不确定性知识方面表现良好。但是,传统粗糙集属性约简算法存在难以确保获得约简、约简后的粗糙集属性识别准确率低等不足。对此,文中提出了一种基于属性重要度的属性约简算法。在充分考虑现有条件信息熵多方面不足的基础上,借鉴变精度邻域粗糙集理论对阈值参数进行重选,以新的条件信息熵作为度量基准,根据决策信息系统中的偏好属性推导出偏好决策规则集。对偏好决策规则集进行粗糙规则提取,并通过邻域粒化方法建立了变精度邻域粗糙集模型。该模型在处理大规模粗糙集属性数据时,计算时间较长,冗余属性过多。针对该问题,给出了一种属性重要度评价策略,在此基础上通过融合多叉树理论设计了变精度邻域粗糙集属性约简算法。实验结果表明,与传统方法相比,所提算法的属性识别准确率为92%,提高了10%左右,这充分验证了所设计的属性约简算法具有较强的有效性和较高的应用价值。

主 题 词：属性重要度 变精度邻域 粗糙集 属性约简 多叉树 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11896/jsjkx.181102184

馆 藏 号：203860261...