|
|||||
|
|
| 对象集变化时近似集动态维护的矩阵方法 | |
| 引用本文： | 王磊,李天瑞,刘清,黎敏.对象集变化时近似集动态维护的矩阵方法[J].计算机研究与发展,2013,50(9). |
| 作者姓名： | 王磊 李天瑞 刘清 黎敏 |
| 作者单位： | 1. 南昌工程学院信息工程学院 南昌 330099 2. 西南交通大学信息科学与技术学院 成都610031 3. 南昌大学信息工程学院 南昌 330031 |
| 基金项目： | 国家自然科学基金项目，江西省自然科学基金项目，江西省科技支撑计划项目，江西省教育厅科技项目 |
| 摘 要： | 目前粗糙集模型中概念的上、下近似集的计算方法大多是基于静态信息系统的.而实际的信息系统是随时间动态变化的,通常包括对象集、属性集和属性值3种类型的粒度变化,这些变化必然引起概念近似集的动态变化.如何快速、有效地更新概念的近似集是基于粗糙集的动态知识更新中的热点研究问题之一.而利用既有知识的增量式更新方法是一种有效的近似集动态更新方法.在信息系统动态变化的客观环境下,以矩阵作为表达和运算工具从一个全新的视角研究信息系统的论域随时间变化时,变精度粗糙集模型中概念的上、下近似集的增量式更新方法,并构造出近似集增量式更新的矩阵算法,随后分析了算法的时间复杂度.进一步,在MATLAB平台上开发出增量式更新和非增量式更新近似集的两种矩阵算法的程序,最后在UCI的6个数据集上测试了两种矩阵算法的性能并将实验结果进行比较,结果表明增量式更新的矩阵算法可行、简洁和高效. |
| 关 键 词： | 信息系统 变精度粗糙集 近似集 增量更新 矩阵 |
A Matrix-Based Approach for Maintenance of Approximations under the Variation of Object Set |
|
| Wang Lei , Li Tianrui , Liu Qing , Li Min.A Matrix-Based Approach for Maintenance of Approximations under the Variation of Object Set[J].Journal of Computer Research and Development,2013,50(9). | |
| Authors: | Wang Lei Li Tianrui Liu Qing Li Min |
| Abstract: | |
| Keywords: | information system variable precision rough set approximations incremental updating matrix |
| 本文献已被 万方数据 等数据库收录！ | |