系统工程与电子技术

• 软件、算法与仿真 • 上一篇    

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

徐怡1,2, 程燕2   

  1. 1. 安徽大学计算智能与信号处理教育部重点实验室, 安徽 合肥 230039;
    2. 安徽大学计算机科学与技术学院, 安徽 合肥 230601
  • 出版日期:2017-06-23 发布日期:2010-01-03

Approximation incremental algorithms of dynamic covering systems based on variations of attribute values

XU Yi1,2, CHENG Yan2   

  1. 1. Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China; 2. College of Computer Science andTechnology, Anhui University, Hefei 230601, China
  • Online:2017-06-23 Published:2010-01-03

摘要:

在实际应用中,属性值的改变会导致覆盖信息系统中某一个覆盖发生变化,此时使用非增量的方法计算集合的上下近似集的时间开销较大。因此,针对属性值变化产生的动态覆盖信息系统,提出基于矩阵的增量方法计算集合的上下近似集。首先,给出增量的方法计算动态覆盖的两种特征矩阵。然后,基于给定的两种特征矩阵分别给出计算集合上下近似集的增量算法,通过实例说明了算法的计算过程。最后,通过仿真实验验证了本文所提算法的有效性。

Abstract:

In practical situations, the change of attribute values can lead to a certain covering change in-covering- information system, and it is time-consuming to compute lower and upper approximations of sets with the non-incremental approaches at this moment. Thus, matrix-based incremental approaches are proposed to calculate lower and upper approximations of sets in dynamic covering information systems caused by variations of attribute values. Firstly, incremental approaches are proposed to compute two kinds of characteristic matrx of dynamic covering. Then, incremental algorithms are proposed to compute lower and upper approximations of sets based on the given two kinds of characteristic matrix, respectively, and an example is used to illustrate the calculation process of the proposed algorithms. Finally, simulation results verify the effectiveness of the proposed algorithms.