-
题名面向一致性样本的属性约简
被引量：7
- 1
-
-
作者
高媛
陈向坚
王平心
杨习贝
-
机构
江苏科技大学计算机学院
江苏科技大学理学院
-
出处
《智能系统学报》
CSCD
北大核心
2019年第6期1170-1178,共9页
-
基金
国家自然科学基金项目(61572242,61503160)
江苏省研究生科研创新计划项目(KYCX19_1697)
-
文摘
作为粗糙集理论的一个核心内容,属性约简致力于根据给定的约束条件删除数据中的冗余属性。基于贪心策略的启发式算法是求解约简的一种有效手段,这一手段通常使用数据中的全部样本来度量属性的重要度从而进一步得到约简子集。但实际上,不同样本对于属性重要度计算的贡献是不同的,有些样本对重要度贡献不高甚至几乎没有贡献,且当数据中的样本数过大时,利用全部样本进行约简求解会使得时间消耗过大而难以接受。为了解决这一问题,提出了一种基于一致性样本的属性约简策略。具体算法大致由3个步骤组成,首先,将满足一致性原则的样本挑选出来;其次,将这些选中的样本组成新的决策系统;最后,利用启发式框架在新的决策系统中求解约简。实验结果表明:与基于聚类采样的属性约简算法相比,所提方法能够提供更高的分类精度。
-
关键词
属性约简
分类精度
聚类
一致性样本
集成
启发式算法
邻域粗糙集
多准则
-
Keywords
attribute reduction
classification accuracy
clustering
consistent samples
ensemble
heuristic algorithm
neighborhood rough set
multiple criteria
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
