基于简化的二进制差别矩阵的快速求核算法

被引：15

作者：

徐章艳 ^{[1
]}

杨炳儒 ^{[2
]}

宋威 ^{[2
]}

机构：

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

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

来源：

小型微型计算机系统 | 2006年 / 09期

关键词：

粗糙集; 二进制差别矩阵; 简化的二进制差别矩阵,核;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

目前,基于二进制差别矩阵的求核算法有如下不足:算法的时间和空间复杂度不理想;所得到的核与基于正区域的核不一致.叶东毅教授提出了一个新的二进制差别矩阵并证明了在新的二进制差别矩阵中定义的核与基于正区域的核是一致的,但计算新的二进制差别矩阵除了具有和原方法相同的存储空间外,还增加了额外的计算.本文给出一个简化的二进制差别矩阵和相应的求核算法,并证明了所求的核是基于正区域的核.新算法的时间复杂度和空间复杂度分别被降为m ax{O(C(U’p os‖U/C)),O(C‖U)}和m ax{O(U),O(C(U’p os‖U/C))}.

引用

页码：1711 / 1714

页数：4

共 4 条

[1] 一个新的二进制可辨识矩阵及其核的计算 [J].