一种基于改进差别矩阵的核增量式更新算法

被引：74

作者：

杨明

机构：

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

来源：

计算机学报 | 2006年 / 03期

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

提出一种基于改进差别矩阵的核增量式更新算法,主要考虑对象动态增加情况下核的更新问题.该算法在更新差别矩阵时仅须插入某一行及某一列,或删除某一行并修改相应的列,因而可有效地提高核的更新效率.理论分析和实验结果表明,该算法是有效可行的.

引用

页码：407 / 413

页数：7

共 7 条

[1] 改进的差别矩阵及其求核方法 [J].

杨明 ;

孙志挥 .

复旦学报(自然科学版), 2004, (05) :865-868+873

[2] 决策表核属性的计算方法 [J].

王国胤 .

计算机学报, 2003, (05) :611-615

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

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

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

[4] 一个新的差别矩阵及其求核方法 [J].

叶东毅 ;

陈昭炯 .

电子学报, 2002, (07) :1086-1088

[5]

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

[6]

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

[7] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

← 1 →