属性值变化时变精度粗糙集模型中近似集动态更新的矩阵方法研究  

Research on matrix-based incremental method for updating approximations under variation of attribute values in variable precision rough set

作　　者：王磊[1] 洪志全[2] 万旎[1] 

机构地区：[1]南昌工程学院信息工程学院,南昌330099 [2]成都理工大学信息科学与技术学院,成都610059

出　　处：《计算机应用研究》2013年第7期2010-2013,共4页Application Research of Computers

基　　金：江西省自然科学基金资助项目(2011ZBAB201005);江西省科技支撑计划项目(20111BBE50008);江西省教育厅科技项目(GJJ13760)

摘　　要：为了从矩阵的视角探讨信息系统动态知识更新的有效方法和途径,提出了信息系统的属性值发生变化时变精度粗糙集模型中概念上、下近似集增量式更新的矩阵方法并构造出相应的算法;随后在MATLAB平台上开发出近似集增量式更新和非增量式更新的两类矩阵算法的程序;最后在UCI数据集上进行两种矩阵算法的性能测试。测试结果表明,概念近似集增量式更新矩阵算法的可行、简洁和高效。In order to study the effective methods of dynamic knowledge update of information system from the view of matrix,this paper proposed a matrix-based incremental updating method for the lower and upper approximations of a concept in variable precision rough set while the attribute values evolves over time.Then it designed the corresponding algorithms.Furthermore,it developed the programs for the proposed matrix-based incremental algorithm of a concept and the matrix-based non-incremental algorithms on MATLAB.Finally,the performance test of two kinds of algorithms carried out on UCI datasets.The result of the performance test demonstrates the feasibility,conciseness and validity of the proposed matrix-based incremental method for updating approximations.

关 键 词：变精度粗糙集模型 上、下近似集 增量式更新 矩阵 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP18[自动化与计算机技术—计算机科学与技术]