区间值决策表的正域增量式属性约简算法

• 作者: 岳晓冬 张楠 童向荣 鲍迪
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 粗糙集 区间值决策表 相容关系 正域 增量式属性约简
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 数据科学与技术
• 页码范围: 2288-2296
• 页数: 9页
• 分类号: TP181
• 字数: 12911字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2018122518

摘要

实际应用中存在大量动态增加的区间型数据,若采用传统的非增量正域属性约简方法进行约简,则需要对更新后的区间值数据集的正域约简进行重新计算,导致属性约简的计算效率大大降低.针对上述问题,提出区间值决策表的正域增量属性约简方法.首先,给出区间值决策表正域约简的相关概念;然后,讨论并证明单增量和组增量的正域更新机制,提出区间值决策表的正域单增量和组增量属性约简算法;最后,通过8组UCI数据集进行实验.当8组数据集的数据量由60％增加至100％时,传统非增量属性约简算法在8组数据集中的约简耗时分别为36.59 s、72.35 s、69.83 s、154.29s、80.66 s、1498.11 s、4124.14 s和809.65 s,单增量属性约简算法的约简耗时分别为19.05 s、46.54 s、26.98 s、26.12 s、34.02 s、1270.87 s、1 598.78 s和408.65 s,组增量属性约简算法的约简耗时分别为6.39 s、15.66 s、3.44s、15.06 s、8.02 s、167.12 s、180.88 s和61.04s.实验结果表明,提出的区间值决策表的正域增量式属性约简算法具有高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岳晓冬	上海大学计算机工程与科学学院	19	121	8.0	10.0