一个基于差别矩阵的快速求核算法

被引：24

作者：

徐章艳 ^{[1
]}

杨炳儒 ^{[2
]}

宋威 ^{[2
]}

机构：

[1] 广西师范大学计算机系

[2] 北京科技大学信息工程学院

来源：

关键词：

粗糙集; 差别矩阵; 简化差别矩阵; 核; 复杂度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

给出简化差别矩阵和相应核的定义,并证明该核与差别矩阵的核是等价的。在此基础上设计了一个新的求核算法,使得新算法的时间复杂度和空间复杂度分别被降为max｛O(CU/C2),O(CU)｝和max｛O(U),O(CU/C2)｝。

引用

页码：4 / 6

页数：3

共 4 条

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

杨明 ;

孙志挥 .

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

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

支天云 ;

苗夺谦 .

[4]

Zdzisław Pawlak.Rough sets[J].International Journal of Parallel Programming,1982