基于属性值变化的动态覆盖系统中近似集增量算法

发布时间：2018-09-05 07:29

【摘要】：在实际应用中,属性值的改变会导致覆盖信息系统中某一个覆盖发生变化,此时使用非增量的方法计算集合的上下近似集的时间开销较大。因此,针对属性值变化产生的动态覆盖信息系统,提出基于矩阵的增量方法计算集合的上下近似集。首先,给出增量的方法计算动态覆盖的两种特征矩阵。然后,基于给定的两种特征矩阵分别给出计算集合上下近似集的增量算法,通过实例说明了算法的计算过程。最后,通过仿真实验验证了本文所提算法的有效性。
[Abstract]:In practical application, the change of attribute value will lead to a change of overlay in the overlay information system. In this case, the time cost of computing the upper and lower approximate sets of the set by using the non-incremental method is rather expensive. Therefore, an incremental method based on matrix is proposed to calculate the upper and lower approximate sets of the set for the dynamic overlay information system caused by the change of the attribute value. Firstly, two characteristic matrices of dynamic coverage are calculated by incremental method. Then, based on the two given characteristic matrices, the incremental algorithm for computing the upper and lower approximate sets of the set is given, and the calculation process of the algorithm is illustrated by an example. Finally, the effectiveness of the proposed algorithm is verified by simulation experiments.
【作者单位】： 安徽大学计算智能与信号处理教育部重点实验室;安徽大学计算机科学与技术学院;
【基金】：国家自然科学基金(61402005) 安徽省自然科学基金(1308085QF114) 安徽省高等学校省级自然科学基金(KJ2013A015) 安徽大学计算智能与信号处理教育部重点实验室项目 国家留学基金(201606505034)资助课题
【分类号】：TP18

【相似文献】

相关期刊论文 前9条

1 龙卫江;张文修;;基于相近原则的半指导直推学习机及其增量算法[J];应用数学学报;2006年04期

2 王新龙;李强;;基于FUP算法的关联规则增量算法的研究[J];微计算机信息;2009年03期

3 杨济美;向世明;刘荣;汪增福;李子青;;矩阵低秩逼近的快速增量算法及其在人脸图像中的应用(英文)[J];中国科学技术大学学报;2009年09期

4 朱红蕾,李明;一种高效维护关联规则的增量算法[J];计算机应用研究;2004年09期

5 廖士中;王晓东;;近似线性平均复杂性的平面点集Voronoi图增量算法的设计与实现[J];计算机科学;2002年09期

6 王晓东,廖士中;一个基于桶技术的平面点集Voronoi图增量算法[J];辽宁师范大学学报(自然科学版);2002年02期

7 陈爱萍;;关联规则增量算法[J];电脑知识与技术;2005年36期

8 姜顺天;;PID增量算法在线改变参数时运算出错的探讨[J];电子技术应用;1989年03期

9 ;[J];;年期

相关博士学位论文 前1条

1 蔡明杰;大数据下动态信息系统约简理论及应用[D];湖南大学;2016年

相关硕士学位论文 前5条

1 王亚茹;多分类支持向量机增量算法及在认知无线电系统中的应用[D];兰州大学;2016年

2 任婷婷;基于超限学习机的几种增量算法研究[D];浙江师范大学;2016年

3 王宏杰;云平台下基于复杂网络的社团发现方法研究[D];西南交通大学;2017年

4 陈云化;基于粗糙集理论的增量算法的研究和应用[D];福州大学;2003年

5 陈龙;金融高频数据的关联规则增量算法改进研究[D];吉林大学;2010年

，

本文编号：2223599