对象集变化时近似集动态维护的矩阵方法

作     者：王磊 李天瑞 刘清 黎敏 Wang Lei;Li Tianrui;Liu Qing;Li Min

作者机构：南昌工程学院信息工程学院南昌330099 西南交通大学信息科学与技术学院成都610031 南昌大学信息工程学院南昌330031 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2013年第50卷第9期

页      面：1992-2004页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61175047 61100117) 江西省自然科学基金项目(2011ZBAB201005) 江西省科技支撑计划项目(20111BBE50008) 江西省教育厅科技项目(GJJ13760 GJJ13763) 

主　　题：信息系统 变精度粗糙集 近似集 增量更新 矩阵 

摘      要：目前粗糙集模型中概念的上、下近似集的计算方法大多是基于静态信息系统的.而实际的信息系统是随时间动态变化的,通常包括对象集、属性集和属性值3种类型的粒度变化,这些变化必然引起概念近似集的动态变化.如何快速、有效地更新概念的近似集是基于粗糙集的动态知识更新中的热点研究问题之一.而利用既有知识的增量式更新方法是一种有效的近似集动态更新方法.在信息系统动态变化的客观环境下,以矩阵作为表达和运算工具从一个全新的视角研究信息系统的论域随时间变化时,变精度粗糙集模型中概念的上、下近似集的增量式更新方法,并构造出近似集增量式更新的矩阵算法,随后分析了算法的时间复杂度。进一步,在MATLAB平台上开发出增量式更新和非增量式更新近似集的两种矩阵算法的程序,最后在UCI的6个数据集上测试了两种矩阵算法的性能并将实验结果进行比较,结果表明增量式更新的矩阵算法可行、简洁和高效.