|
|||||
|
|
| 一种基于决策表的核增量式高效更新算法 | |
| 引用本文： | 钱文彬,徐章艳,杨炳儒,黄丽宇.一种基于决策表的核增量式高效更新算法[J].小型微型计算机系统,2010,31(4). |
| 作者姓名： | 钱文彬 徐章艳 杨炳儒 黄丽宇 |
| 作者单位： | 1. 广西师范大学,计算机科学与信息工程学院,广西,桂林,541004 2. 广西师范大学,计算机科学与信息工程学院,广西,桂林,541004;北京科技大学,信息工程学院,北京,100083 3. 北京科技大学,信息工程学院,北京,100083 |
| 基金项目： | 国家自然科学基金项目，广西研究生教育创新计划项目，广西省教育厅科研基金项目，广西师大博士启动基金 |
| 摘 要： | 引入简化决策表,结合简化二进制差别矩阵设计思想,提出一种基于决策表的核增量式高效更新算法.该算法在更新简化的二进制差别矩阵时,只需在原决策表基础上对记录进行相应的更新,不需要重复计算原决策表的二进制差别矩阵.采用边更新简化二进制差别矩阵边计算核,显著地提高了算法的效率和灵活性.新算法的时间复杂度和空间复杂度分别为O(|C||U′|)和O(|C||U′pos||U′|).最后用一个实例说明了新算法的高效性. |
| 关 键 词： | 粗糙集 核 增量式更新 简化的二进制差别矩阵 算法复杂度 |
Efficient Incremental Updating Algorithm for Computing Core of Decision Table |
|
| QIAN Wen-bin,XU Zhang-yan,YANG Bing-ru,HUANG Li-yu.Efficient Incremental Updating Algorithm for Computing Core of Decision Table[J].Mini-micro Systems,2010,31(4). | |
| Authors: | QIAN Wen-bin XU Zhang-yan YANG Bing-ru HUANG Li-yu |
| Affiliation: | QIAN Wen-bin1,XU Zhang-yan1,2,YANG Bing-ru2,HUANG Li-yu11(School of Computer Science , Information Engineering,Guangxi Normal University,Guilin 541004,China)2(School of Information Engineering,University of Science , Technology Beijing,Beijing 100083,China) |
| Abstract: | |
| Keywords: | rough set core incremental updating simplified binary discernibility matrix algorithm complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
