中文会议： 2013年中国计算机学会人工智能会议论文集

会议日期： 2013-07-31

会议地点： 北京

主办单位： 中国计算机学会

作　　者： ; ; ; ;

机构地区： 南昌工程学院

出　　处： 《2013年中国计算机学会人工智能会议》

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

关 键 词： 信息系统 变精度粗糙集 近似集 增量更新 矩阵

分 类 号： [ZZ]