| 一种改进的核增量式更新算法 |
| |
| 引用本文： | 冯少荣,赖桃桃,张东站.一种改进的核增量式更新算法[J].计算机工程与应用,2010,46(20):96-98. |
| |
| 作者姓名： | 冯少荣 赖桃桃 张东站 |
| |
| 作者单位： | 厦门大学 计算机科学系，福建 厦门 361005 |
| |
| 摘 要： | 深入分析基于差别矩阵的属性核快速更新算法——FUAC后，指出引起该算法空间复杂度高的原因，在此基础上提出了一种不存储差别矩阵的改进核增量式更新算法，主要考虑对象动态删除情况下核的更新问题。理论分析表明改进的核增量式更新算法有线性空间复杂度。
|
| 关 键 词： | 粗糙集 核 增量式更新 |
| 收稿时间： | 2009-4-9 |
| 修稿时间： | 2009-6-4
|
Improved incremental updating algorithm of computation of core |
| |
| FENG Shao-rong,LAI Tao-tao,ZHANG Dong-zhan.Improved incremental updating algorithm of computation of core[J].Computer Engineering and Applications,2010,46(20):96-98. |
| |
| Authors: | FENG Shao-rong LAI Tao-tao ZHANG Dong-zhan |
| |
| Affiliation: | Department of Computer Science，Xiamen University，Xiamen，Fujian 361005，China |
| |
| Abstract: | After analyzing the existence fast updating algorithm for computing an attributes core based on discernibility matrix——FUAC,this paper points out the reason that the FUAC has so high space complexity.Then an improved fast updating algorithm is proposed,which does not store discernibility matrix.Theoretical analysis shows that the improved incremental updating algorithm of the computation of a core has linear space complexity. |
| |
| Keywords: | rough set core incremental updating |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
