对象集变化时相容块的近似集增量更新方法

作者：刘斌; 王磊^*; 王冲; 蔡香香

来源：山东大学学报(工学版), 2023, 53(02): 109-117.

• 相容块
• 划分
• 覆盖
• 增量更新
• 近似集

为解决相容块粗糙集模型中概念近似集静态算法效率低的问题，对象集发生变化时，从新的角度提出一种增量式近似集更新方法。引入相容块粗糙集模型的基本概念，在对象集发生变化的条件下更新论域子集，结合增加(或删除)的对象集与相容块之间的联系，更新每一个相容块，并提出更新相容块在论域上覆盖和划分的方法，设计一种近似集增量式更新算法。6组UCI数据集试验结果表明，在增加对象时，本研究算法比非增量式更新算法时间缩短了1/3,在删除对象时时间缩短了1/2。在同种数据集下，本研究算法的时间消耗均小于其他4种更新算法，验证了算法的高效性和可行性。

• 单位
  江西省水信息协同感知与智能处理重点实验室; 南昌工程学院