基于不可区分度的启发式快速完备约简算法

被引：7

作者：

滕书华 ^{[1
]}

魏荣华 ^{[2
]}

孙即祥 ^{[1
]}

谭志国 ^{[1
]}

胡清华 ^{[3
]}

机构：

[1] 国防科学技术大学电子科学与工程学院

[2] 河北工程技术高等专科学校计算机网络教研室

[3] 哈尔滨工业大学能源科学与工程学院

来源：

计算机科学 | 2009年 / 36卷 / 08期

关键词：

粗糙集; 完备; 约简; 不可区分关系;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

在已有的粗糙集属性约简算法基础上,给出了一个新的度量属性重要性的不可区分度函数,分析了不可区分度的性质,提出了一种能有效处理噪声的基于不可区分度的快速完备约简算法,最坏时间复杂度为max(O(|A||U|),O(|A|2|U/A|))。理论分析和实验结果表明,该约简算法在效率上较现有算法有显著提高,能较好抵制数据噪声,适于对大数据集进行处理。

引用

页码：196 / 200

页数：5

共 7 条

[1]

粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,

[2] 一种新的信息系统属性约简算法 [J].