|
|||||
|
|
| 基于可分辨矩阵的快速求核算法 | |
| 引用本文： | 葛浩,杨传健,李龙澍.基于可分辨矩阵的快速求核算法[J].计算机工程与设计,2009,30(5). |
| 作者姓名： | 葛浩 杨传健 李龙澍 |
| 作者单位： | 1. 滁州学院,电子信息工程系,安徽,滁州,239012;安徽大学计算机学院,安徽,合肥,230039 2. 滁州学院,计算机系,安徽,滁州,239012 3. 安徽大学计算机学院,安徽,合肥,230039 |
| 基金项目： | 安徽省自然科学基金，安徽高校省级自然科学研究基金 |
| 摘 要： | 目前求核算法存在以下不足:求得的核与基于正区域的核不一致,算法的时间和空间复杂度不理想.针对上述问题,提出一种简化的可分辨矩阵的定义和求核方法,并证明了由该方法获得的核与基于正区域的核是等价的.为了提高算法效率,采用分布计数的基数排序思想设计等价类U/C划分算法,其时间复杂度为O(|C||U|).在此基础上,给出快速求核算法,其时间和空间复杂度分别降为max{O(|C||U/C|2),O(|C||U|)}和O(|C||U/C|2).最后,实例说明了算法的有效性. |
| 关 键 词： | 粗糙集 等价类 正区域 可分辨矩阵 核 |
Quick computing core algorithm based on discernibility matrix |
|
| GE Hao,YANG Chuan-jian,LI Long-shu.Quick computing core algorithm based on discernibility matrix[J].Computer Engineering and Design,2009,30(5). | |
| Authors: | GE Hao YANG Chuan-jian LI Long-shu |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |