伪标签邻域粗糙集下的属性约简加速策略

作者：饶先胜; 宋晶晶^*; 杨习贝; 于化龙; 王平心

来源：计算机工程与设计, 2020, 41(11): 3087-3093.

DOI：10.16208/j.issn1000-7024.2020.11.014

• 加速策略
• 属性约简
• 启发式算法
• 邻域粗糙集
• 伪标签

为降低伪标签邻域粗糙集中求解一组半径下约简的时间消耗,在基于贪心策略的启发式搜索基础上,通过减少属性约简过程中属性的遍历规模,设计一种约简求解的加速策略。在求解当前半径下的约简时,其启发式搜索过程是在前一个半径所求得约简结果基础上,继续选择重要度最大的候选属性加入当前约简中。在8个UCI数据集上的实验结果表明,相较于使用启发式算法求解一组半径下的约简,所提加速策略在不降低约简性能的同时,能有效减少求解一组半径下约简的时间消耗。该方法为快速求解伪标签邻域粗糙集的约简提供了技术支撑。

• 单位
  闽南师范大学; 江苏科技大学