结合分辨矩阵改进的邻域粗糙集属性约简算法

作     者：季雨瑄 叶军 杨震宇 敖家欣 王磊 JI Yuxuan;YE Jun;YANG Zhenyu;AO Jiaxin;WANG Lei

作者机构：南昌工程学院信息工程学院江西南昌330000 江西省水信息协同感知与智能处理重点实验室江西南昌330000 

基　　金：江西省教育厅科技项目(GJJ211920,GJJ170995) 国家自然科学基金项目(61562061) 

出 版 物：《山东大学学报（工学版）》 (Journal of Shandong University（Engineering Science）)

年 卷 期：2022年第52卷第4期

页      码：99-109页

摘      要：针对基于邻域粗糙集属性重要度约简算法在某些决策表中约简正确率下降等问题,结合基于等价关系下的分辨矩阵知识,定义一种邻域决策系统下的分辨矩阵,邻域分辨矩阵由能够分辨不同邻域对象的条件属性子集组成。根据条件属性在邻域分辨矩阵中的占比提出一种属性重要度的度量方法,以新的重要度作为启发性因子,设计一种邻域决策系统下属性重要度启发性约简算法。该算法以核属性集作为初始集合,依次选择重要度大的属性加入到核集,直至找到最小属性约简时,算法终止。实例分析和UCI数据集试验结果表明,与基于属性依赖度的约简算法相比,该算法能够更有效地找到最小属性约简集,并且可以有效减少计算工作量,证明了算法的有效性和可实用性。

主 题 词：邻域决策系统 重要度 属性约简 邻域分辨矩阵 最小约简集 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.6040/j.issn.1672-3961.0.2021.487

馆 藏 号：203114386...