新的基于区分对象集的邻域粗糙集属性约简算法

来源：计算机应用杂志2015年第8期北京时间：

作者：梁海龙, 谢珺, 续欣莹, 任密蜂

单位：太原理工大学 信息工程学院, 太原 030024

摘要：基于正域的属性约简算法是利用"下近似"思想,仅考虑被正确区分样本数的约简算法。借鉴"上近似"的思想,利用"邻域信息粒"的概念定义了区分对象集,探讨了其基本性质,并提出了基于区分对象集的属性重要度度量及启发式属性约简算法。该约简算法既考虑信息决策表的相对正域,也考虑以核属性为启发信息逐个增加条件属性时对边界域样本的影响。通过实例分析,说明了所提算法的可行性,并且以6个UCI标准数据集为实验对象,与基于正域的属性约简算法进行对比实验。实验结果说明,采用提出的约简算法得到的约简属性集,与基于正域的属性约简算法相比,在进行分类任务时的分类精度能够保持不变或有所提高。

关键词：属性约简,属性重要度,相对正域,邻域粗糙集,分类精度

基金资助：山西省自然科学基金资助项目(2014011018-2);山西省回国留学人员科研资助项目(2013-033);山西省留学回国人员科技活动择优资助项目;太原理工大学校基金青年项目(2014QN015)。