基于二进制可分辨矩阵的快速求核算法

• 作者: 李龙澍 杨传健 葛浩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 等价类 可分辫矩阵 核
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 164-166,177
• 页数: 4页
• 分类号: TP181
• 字数: 5899字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.07.049

摘要

目前,求核算法存在以下不足:求得的核与正区域的核不一致,求核算法的时间复杂度和空间复杂度不理想.针对上述问题,给出一种二进制可分辫矩阵的定义及其求核性质,并证明了由该性质获得的核与正区域的核是等价的,然后设计求核算法,该算法的时间复杂度为max{O(ICII UICIz),0001M)},空间复杂度为O(ICIIU/CIZ).最后实例说明该方法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机学院	199	1780	21.0	29.0
2	葛浩	滁州学院电子信息工程系	52	512	11.0	21.0
6	杨传健	滁州学院计算机系	39	411	10.0	19.0