山东大学学报(工学版)

作者：刘斌,王磊,王冲,蔡香香

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

关键词：相容块,划分,覆盖,增量更新,近似集,

基金：江西省教育厅科技项目(GJJ170995);国家自然科学基金项目(61562061)

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

来源：2023年第2期

《山东大学学报(工学版)》期刊编辑部

查看山东大学学报(工学版)杂志2023年第2期