文献类型：期刊文章

作　　者：高媛[1] 陈向坚[1] 王平心[2] 杨习贝[1]

GAO Yuan;CHEN Xiangjian;WANG Pingxin;YANG Xibei(School of Computer,Jiangsu University of Science and Technology,Zhenjiang 212003,China;School of Science,Jiangsu University of Science and Technology,Zhenjiang 212003,China)

机构地区：[1]江苏科技大学计算机学院,江苏镇江212003 [2]江苏科技大学理学院,江苏镇江212003

出　　处：《智能系统学报》

基　　金：国家自然科学基金项目(61572242,61503160);江苏省研究生科研创新计划项目(KYCX19_1697)

年　　份：2019

卷　　号：14

期　　号：6

起止页码：1170-1178

语　　种：中文

收录情况：BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2019_2020、IC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：作为粗糙集理论的一个核心内容,属性约简致力于根据给定的约束条件删除数据中的冗余属性。基于贪心策略的启发式算法是求解约简的一种有效手段,这一手段通常使用数据中的全部样本来度量属性的重要度从而进一步得到约简子集。但实际上,不同样本对于属性重要度计算的贡献是不同的,有些样本对重要度贡献不高甚至几乎没有贡献,且当数据中的样本数过大时,利用全部样本进行约简求解会使得时间消耗过大而难以接受。为了解决这一问题,提出了一种基于一致性样本的属性约简策略。具体算法大致由3个步骤组成,首先,将满足一致性原则的样本挑选出来;其次,将这些选中的样本组成新的决策系统;最后,利用启发式框架在新的决策系统中求解约简。实验结果表明:与基于聚类采样的属性约简算法相比,所提方法能够提供更高的分类精度。

关 键 词：属性约简 分类精度  聚类 一致性样本  集成  启发式算法 邻域粗糙集 多准则

分 类 号：TP181]