有序不可区分串的属性约简增量更新算法

摘要：

当有新增对象加入到决策表时,已有的属性约简将会发生变化,为保证约简结果的正确性,需对其进行动态更新.差别矩阵算法通常以可区分元素的多少作为属性重要性的依据,每次选择可区分信息最多的属性加入约简集,导致有较高的时间复杂度.为此,提出了有效比较元素对及不可区分串定义,以不可区分串长短为属性重要性选择的依据,并证明了其有效性;然后分析了增量更新的不同情况,将新增对象加入简化决策表,按相应条件动态变化约简集,由此设计了基于有序不可区分串的增量更新算法;最后通过实验比较和实例分析了增量更新算法的可行性和有效性.

关键词：属性约简、有效元素对、不可区分串、增量更新

所属期刊栏目：11

分类号：TP181(自动化基础理论)

资助基金：The National Natural Science Foundation of China under Grant No.60573174;the Outstanding Young Backbone Talent Visiting Foundation of Anhui University under Grant No.gxfx2017100;the Natural Science Foundation of Anhui Province under Grant No.KJ2013Z231

在线出版日期：2017-07-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：842-850