计算机应用

作者：郑文彬, 李进金, 于佩秋, 林艺东

单位：1. 闽南师范大学 计算机学院, 福建 漳州 363000;2. 福建省粒计算及其应用重点实验室(闽南师范大学), 福建 漳州 363000;3. 闽南师范大学 数学与统计学院, 福建 漳州 363000;4. 厦门大学 数学科学学院, 福建 厦门 361005

关键词：动态计算,近似集更新,变精度多粒度粗糙集,矩阵算法

基金：国家自然科学基金资助项目（11871259，61379021）；国家自然科学基金青年项目（11701258）。

随着信息大爆炸时代的到来，数据集的巨大化和数据集结构的复杂化已经成为近似计算中不能忽视的问题，而动态计算是解决这些问题的一种行之有效的途径。对现有的应用于经典多粒度粗糙集动态近似集更新方法进行了改进，提出了应用于变精度多粒度粗糙集（VPMGRS）的向量矩阵近似集计算与更新方法。首先，提出了一种基于向量矩阵的VPMGRS近似集静态计算算法；其次，重新考虑了VPMGRS近似集更新时的搜索区域，并根据VPMGRS的性质缩小了该区域，有效地提升了近似集更新算法的时间效率；再次，根据新的搜索区域，在VPMGRS近似集静态计算算法的基础上提出了一种新的VPMGRS近似集更新的向量矩阵算法；最后，通过实验验证了所提算法的有效性。

来源：2019年第11期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第11期