一种基于C-Tree的属性约简增量式更新算法

被引：7

作者：

杨明

吕静

机构：

[1] 南京师范大学计算机科学与技术学院

来源：

控制与决策 | 2012年 / 12期

关键词：

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

D O I：

10.13195/j.cd.2012.12.12.yangm.021

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对以往文献为克服基于差别矩阵的属性约简算法存储代价高的不足而提出的基于浓缩树(C-Tree)的高效属性约简算法仅考虑决策表不变的情况,提出了一种基于C-Tree的属性约简增量式更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法可通过快速更新C-Tree,在动态求解核的基础上,利用原有的属性约简有效地进行属性约简的增量式更新.理论分析和实验结果表明,所提出的算法是有效可行的.

引用

页码：1769 / 1775

页数：7

共 10 条

[1] 决策表中基于条件信息熵的近似约简 [J].

杨明 .

电子学报, 2007, (11) :2156-2160

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

杨明 .

计算机学报, 2007, (05) :5815-5822

[3] Rough集高效算法的研究 [J].

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

计算机学报, 2003, (05) :524-529

[4] Jelonek属性约简算法的一个改进 [J].

叶东毅 .

电子学报, 2000, (12) :81-82

[5] 属性最小约简的增量式算法 [J].

刘宗田 .

电子学报, 1999, (11) :97-99

[6] 知识约简的一种启发式算法 [J].

苗夺谦 ;

胡桂荣 .

计算机研究与发展, 1999, (06) :42-45

[7]

Rough集及Rough推理[M]. 科学出版社 , 刘清著, 2001

[8]

Reduction algorithms based on discernibility matrix: The ordered attributes method[J] . Jue Wang,Ju Wang. Journal of Computer Science and Technology . 2001 (6)

[9]

Rough computational methods for information systems[J] . J.W. Guan,D.A. Bell. Artificial Intelligence . 1998 (1)

[10]

Rough sets.[J] . Zdzis?aw Pawlak. International Journal of Parallel Programming . 1982 (5)

← 1 →