三支决策视角下的属性约简加速方法

• 作者: 刘安鹏 姜春茂
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 属性约简 邻域粗糙集 序贯决策 属性重要度 三支决策
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 2280-2286
• 页数: 7页
• 分类号: TP391.1
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2020.12.023

摘要

属性约简是粗糙集领域的核心研究内容,在此基础上发展出了集成属性约简.所谓集成约简是将样本依据决策类别划分为多个决策系统分别计算.集成属性约简虽然能够平衡各个决策类的需求,但增加了约简的时间消耗.为了解决这一问题,提出了一种基于序贯三支决策的属性约简加速方法.具体步骤如下:(1)计算决策系统中的属性重要度;(2)将属性重要度的结果进行三分,重要度最大的属性划入到正域中,重要度为零的属性划入到负域中,其余属性划入到边界域中;(3)循环计算边界域中属性的重要度,并将结果继续三分类直至约简结果满足约束条件.选取了8组UCI数据集,在传统属性约简和集成约简环境下分别进行实验.结果表明,在保证分类性能的前提下,新方法能够分别在2种环境下有效降低求解约简的时间消耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜春茂		37	138	7.0	10.0
2	刘安鹏		1	0	0.0	0.0