计算机工程与科学

作者：姜春茂, 刘安鹏

单位：（哈尔滨师范大学计算机科学与信息工程学院，黑龙江 哈尔滨 150025）

关键词：属性约简,邻域粗糙集,序贯决策,属性重要度,三支决策,

基金：国家自然科学基金（61202458,61403109）；黑龙江省自然科学基金（F2017021）

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

来源：2020年第12期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2020年第12期