一种基于序贯三支决策的属性约简方法研究

• 作者: 盛茹雪 李红宇 姜春茂 郭豆豆
• 来源期刊: 模糊系统与数学
• 学科: 数学
• 关键词: 三支决策 序贯三支决策 邻域粗糙集 属性约简 属性重要度
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 粗糙集|Rough Set
• 页码范围: 48-65
• 页数: 18页
• 分类号: O159
• 语种: 中文

摘要

属性约简一直是粗糙集理论研究的热点问题.近年来,基于启发式的属性约简方法研究逐步兴起,其核心内容是在约简过程中增添最重要的属性,但此类算法存在复杂度高和时间消耗大等问题.针对此,提出一种基于序贯三支决策的属性约简方法.将属性作为划分策略的治略对象,依据属性重要度进行三支治略:根据属性重要度和阈值将属性分为正划分集合、负划分集合和延迟划分集合.发生正划分的属性集合被接受添加到决策属性集,负划分的属性集合被拒绝添加到决策属性集,对延迟决策的属性集合重复以上操作直至约简结果满足约束条件.此算法根据划分结果选取加入决策属性集的元素集合,从而大大降低了时间消耗.实验选取了8组UCI数据集,在传统全局约简条件和集成约简条件下分别进行,实验结果表明,本文提出算法在两种条件下能够在保证分类精度的前提下,有效降低时间消耗.