基于相对核的属性约简

摘要：

从相对核的角度,提出了一种新的属性约简方法.首先,求出条件属性相对决策属性的相对正域,然后根据相对正域求得属性的相对核.用这些相对核属性对论域进行划分,在对论域划分后,将可以完全正确的分类删除,减小论域,如此迭代下去,直到论域完全划分,最后求出这些核属性并集,去除并集的冗余信息,即可得到属性约简集.该方法可直接利用核属性来对论域进行划分,不用再计算每个属性的重要度,减少了计算量,在每次迭代的过程中,减小论域,缩减搜索空间,降低了时间复杂度.

关键词：粗糙集、属性约简、正域、相对核

所属期刊栏目：34

分类号：TP18;TP301.6(自动化基础理论)

资助基金：上海市教委重点科学基金资助项目J51901,09ZZ211;上海市自然科学基金资助项目11ZR1413900;上海电机学院重点科学基金资助项目09XKJ01

在线出版日期：2013-03-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：10-13