基于相对核的属性约简

被引：2

作者：

王健 ^{[1
,2
]}

徐余法 ^{[2
]}

陈国初 ^{[2
]}

机构：

[1] 华东理工大学信息科学与工程学院

[2] 上海电机学院信息学院

来源：

华侨大学学报(自然科学版) | 2013年 / 01期

基金：

上海市自然科学基金;

关键词：

粗糙集; 属性约简; 正域; 相对核;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：10 / 13

页数：4

共 11 条

[1] 一种改进的朴素贝叶斯文本分类方法 [J].