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

• 作者: 严小燕 梁宝华
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 属性约简 有效元素对 不可区分串 增量更新
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 理论与算法
• 页码范围: 842-850
• 页数: 9页
• 分类号: TP181
• 字数: 7853字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1602039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁宝华	巢湖学院信息工程学院	24	60	4.0	6.0
2	严小燕	巢湖学院信息工程学院	15	11	2.0	3.0