基于近似约简与最优采样的集成剪枝  

Ensemble Pruning Based on Approximate Reducts and Optimal Sampling

作　　者：王安琪 江峰[1] 张友强[1] 杜军威[1] WANG An-Qi;JIANG Feng;ZHANG You-Qiang;DU Jun-Wei(College of Information Science&Technology,Qingdao University of Science and Technology,Qingdao 266061,China)

机构地区：[1]青岛科技大学信息科学技术学院,青岛266061

出　　处：《计算机系统应用》2022年第7期210-216,共7页Computer Systems & Applications

基　　金：国家自然科学基金(61973180,61671261);山东省自然科学基金(ZR2021MF092,ZR2018MF007)。

摘　　要：集成学习被广泛用于提高分类精度,近年来的研究表明,通过多模态扰乱策略来构建集成分类器可以进一步提高分类性能.本文提出了一种基于近似约简与最优采样的集成剪枝算法(EPA_AO).在EPA_AO中,我们设计了一种多模态扰乱策略来构建不同的个体分类器.该扰乱策略可以同时扰乱属性空间和训练集,从而增加了个体分类器的多样性.我们利用证据KNN(K-近邻)算法来训练个体分类器,并在多个UCI数据集上比较了EPA_AO与现有同类型算法的性能.实验结果表明,EPA_AO是一种有效的集成学习方法.Ensemble learning has been widely used for improving classification accuracy.Recent studies show that building ensemble classifiers through a multi-modal perturbation strategy can further improve classification performance.In this study,we propose an ensemble pruning algorithm based on approximate reducts and optimal sampling(EPA_AO).In EPA_AO,we design the multi-modal perturbation strategy to build different individual classifiers.The proposed perturbation strategy can simultaneously perturb the attribute space and training set,which can improve the diversity of individual classifiers.We use the evidential K-nearest neighbor(KNN)algorithm to train individual classifiers and compare EPA_AO with existing algorithms of the same type on multiple UCI data sets.Experimental results show that EPA_AO is an effective ensemble learning approach.

关 键 词：集成剪枝 多模态扰乱 近似约简 最优采样 粗糙集 属性约简 数据挖掘 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]