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

基于简化的二进制差别矩阵的快速求核算法
徐章艳;杨炳儒;宋威
【期刊名称】《小型微型计算机系统》
【年(卷),期】2006(27)9
【摘要】目前,基于二进制差别矩阵的求核算法有如下不足:算法的时间和空间复杂度不理想;所得到的核与基于正区域的核不一致.叶东毅教授提出了一个新的二进制差别矩阵并证明了在新的二进制差别矩阵中定义的核与基于正区域的核是一致的,但计算新的二进制差别矩阵除了具有和原方法相同的存储空间外,还增加了额外的计算.本文给出一个简化的二进制差别矩阵和相应的求核算法, 并证明了所求的核是基于正区域的核.新算法的时间复杂度和空间复杂度分别被降为
max{O(|C|(|U'pos‖U/C|)),O(|C‖U|)}和max{O(|U|),O(|C|(|U'pos‖U/C|))}.
【总页数】4页(P1711-1714)
【作者】徐章艳;杨炳儒;宋威
【作者单位】广西师范大学,计算机系,桂林,541004;北京科技大学,信息工程学院,北京,100083;北京科技大学,信息工程学院,北京,100083;北京科技大学,信息工程学院,北京,100083
【正文语种】中文
【中图分类】TP18
【相关文献】
1.一个基于修正的二进制差别矩阵的快速求核方法 [J], 张振琳;黄明
2.简化的二进制差别矩阵属性约简算法的改进 [J], 桂现才
3.基于二进制可分辨矩阵的快速求核算法 [J], 葛浩;杨传健;李龙澍
4.一个基于差别矩阵的快速求核算法 [J], 徐章艳;杨炳儒;宋威
5.基于简化的二进制差别矩阵的快速属性约简算法 [J], 徐章艳;杨炳儒;宋威
因版权原因，仅展示原文概要，查看原文内容请购买。