一种基于改进差别矩阵的属性约简增量式更新算法

被引：112

作者：

杨明

机构：

[1] 南京师范大学计算机科学系

来源：

计算机学报 | 2007年 / 05期

关键词：

粗糙集; 差别矩阵; 核; 属性约简; 增量式更新;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

粗糙集方法提供了一种新的处理不精确、不完全与不相容知识的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的大多数属性约简算法主要考虑信息系统(或决策表)不变的情况,有关属性约简的增量式更新算法却报道不多.为此,文中提出一种基于改进差别矩阵的属性约简增量式更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法可通过快速更新差别矩阵,在动态求解核的基础上,利用原有的属性约简有效地进行属性约简的增量式更新,因而可提高属性约简的更新效率.理论分析表明,该文提出的算法是有效可行的.

引用

页码：5815 / 5822

页数：8

共 8 条

[1] 一种基于改进差别矩阵的核增量式更新算法
杨明
[J]. 计算机学报, 2006, (03) : 407 - 413
[2] Rough集高效算法的研究
刘少辉
盛秋戬
吴斌
史忠植
胡斐
[J]. 计算机学报, 2003, (05) : 524 - 529
[3] Jelonek属性约简算法的一个改进
叶东毅
[J]. 电子学报, 2000, (12) : 81 - 82
[4] 属性最小约简的增量式算法
刘宗田
[J]. 电子学报, 1999, (11) : 97 - 99
[5] 知识约简的一种启发式算法
苗夺谦
胡桂荣
[J]. 计算机研究与发展 , 1999, (06) : 42 - 45
[6] Rough集及Rough推理[M]. 科学出版社 , 刘清著, 2001
[7] Reduction algorithms based on discernibility matrix: The ordered attributes method[J] . Jue Wang,Ju Wang.Journal of Computer Science and Technology . 2001 (6)
[8] ROUGH SETS
PAWLAK, Z
[J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05): : 341 - 356

← 1 →