-
题名基于不可区分度的启发式快速完备约简算法
被引量：7
- 1
-
-
作者
滕书华
魏荣华
孙即祥
谭志国
胡清华
-
机构
国防科学技术大学电子科学与工程学院
河北工程技术高等专科学校计算机网络教研室
哈尔滨工业大学能源科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2009年第8期196-200,共5页
-
基金
国家自然科学基金项目(60703013)资助
-
文摘
在已有的粗糙集属性约简算法基础上,给出了一个新的度量属性重要性的不可区分度函数,分析了不可区分度的性质,提出了一种能有效处理噪声的基于不可区分度的快速完备约简算法,最坏时间复杂度为max(O(|A||U|),O(|A|2|U/A|))。理论分析和实验结果表明,该约简算法在效率上较现有算法有显著提高,能较好抵制数据噪声,适于对大数据集进行处理。
-
关键词
粗糙集
完备
约简
不可区分关系
-
Keywords
Rough set, Complete, Reduction, Indiscernitility relation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
