| 一个基于差别矩阵的快速求核算法 |
| |
| 引用本文： | 徐章艳,杨炳儒,宋威.一个基于差别矩阵的快速求核算法[J].计算机工程与应用,2006,42(6):4-6. |
| |
| 作者姓名： | 徐章艳 杨炳儒 宋威 |
| |
| 作者单位： | 1. 广西师范大学计算机系,桂林,541004;北京科技大学信息工程学院,北京,100083
2. 北京科技大学信息工程学院,北京,100083 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 给出简化差别矩阵和相应核的定义,并证明该核与差别矩阵的核是等价的。在此基础上设计了一个新的求核算法,使得新算法的时间复杂度和空间复杂度分别被降为max｛O(CU/C2),O(CU)｝和max｛O(U),O(CU/C2)｝。
|
| 关 键 词： | 粗糙集 差别矩阵 简化差别矩阵 核 复杂度 |
| 文章编号： | 1002-8331-（2006）06-0004-03 |
| 收稿时间： | 2005-12 |
| 修稿时间： | 2005年12月1日 |
Quick Computing Core Algorithm Based on Discernibility Matrix |
| |
| Xu Zhangyan,Yang Bingru,Song Wei.Quick Computing Core Algorithm Based on Discernibility Matrix[J].Computer Engineering and Applications,2006,42(6):4-6. |
| |
| Authors: | Xu Zhangyan Yang Bingru Song Wei |
| |
| Affiliation: | 1.Department of Computer,Guangxi Normal University,Guilin 541004;2.School of Information Engineering,University of Science and Technology Beijing,Beijng 100083 |
| |
| Abstract: | In this paper,the definition of a simply discernibility matrix and correspondence core are provided.It is proved that this core is the core of the discernibility matrix.On the foundation,a new computing core algorithm is designed,and the time complexity and space complexity of the new algorithm are cut down max{O(CU/C■),O(CU)} and max{O(U),O(CU/C■)} respectively. |
| |
| Keywords: | rough set dicernibility matrix simply discernibility matrix core complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
