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

• 作者: 徐怡 程燕
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 粗糙集 动态覆盖信息系统 近似集 特征矩阵 增量方法
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1660-1668
• 页数: 9页
• 分类号: TP18
• 字数: 9300字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2017.07.33

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐怡	安徽大学计算智能与信号处理教育部重点实验室	47	190	9.0	11.0
5	程燕	安徽大学计算机科学与技术学院	20	39	4.0	5.0