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

第30卷第7期 计 算 机 应 用 研 究 V0I．30No．7 2013年 7月 ApplicationResearchofComputers Ju1．2013 属性值变化时变精度粗糙集模型中近似集 动态更新的矩阵方法研究术 王 磊 ，洪志全 ，万 旎 (1．南昌工程学院信息工程学院，南昌330099；2．成都理工大学信息科学与技术学院，成都 610059) 摘 要：为了从矩阵的视角探讨信息系统动态知识更新的有效方法和途径，提出了信息系统的属性值发生变化 时变精度粗糙集模型中概念上、下近似集增量式更新的矩阵方法并构造 出相应的算法；随后在 MATLAB平 台上 开发 出近似集增量式更新和非增量式更新的两类矩阵算法的程序 ；最后在 UCI数据集上进行两种矩阵算法的性 能测试。测试结果表 明，概念近似集增量式更新矩阵算法的可行、简洁和高效。 关键词 ：变精度粗糙集模型；上、下近似集；增量式更新 ；矩阵 中图分类号：TP311；TP18 文献标志码：A 文章编号：1001—3695(2013)07-2010—04 doi：10．3969／j．issn．1001—3695．2013．07．023 Researchonmatrix—basedincrementalmethodforupdatingapproximationsunder variationofattributevaluesinvariableprecisionroughset WANG Lei，HONG Zhi—quan ，WAN Ni (1．CollegeofInformationEngineering，NanehangInstituteofTechnology，Nanchang330099，China；2．SchoolofInformationScienceTech— nology，ChengduUniversityofTechnology，Chengdu610059，China) Abstract：Inordertostudytheeffectivemethodsofdynamicknowledgeupdateofinformationsystem fromtheviewofmatrix， thispaperproposedamatrix—basedincrementalupdatingmethodforthelowerandupperapproximationsofaconceptinvaria— bleprecisionroughsetwhiletheattributevaluesevolvesovertime．Thenitdesignedthecorrespondingalgorithms．Further— more，itdevelopedtheprogramsfortheproposedmatrix—basedincrementalalgorithm ofaconceptandthematrix—basednon—in— crementalalgorithmsonMATLAB．Finally，theperformancetestoftwokindsofalgorithmsca~iedoutonUCIdatasets．The resultoftheperfomr ancetestdemonstratesthefeasibility，concisenessandvalidityoftheproposedmatrix—basedincremental methodofrupdatingapproximations． Keywords：variableprecisionroughsetmodel；lowerandupperapproximations；incrementalupdate；matrix 在仅发生单个属性的