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