一种局部最优型动态集成选择算法  

Novel Dynamic Ensemble Selection Algorithm Based on Local Optimal Ensembles

作　　者：张亮[1] 黄曙光[1] 石昭祥[1] 胡荣贵[1] 

机构地区：[1]电子工程学院602室,安徽合肥230037

出　　处：《小型微型计算机系统》2011年第5期1005-1011,共7页Journal of Chinese Computer Systems

摘　　要：提出一种建立在局部最优基础上的动态集成选择算法,并从理论上对算法进行了分析.该算法首先在多个局部特征空间上构造最优集成,然后使用动态集成选择技术对未知样本进行识别.局部空间上的集成构造问题被转换为一个单目标优化问题,并使用多种群遗传算法进行了求解.基于UCI数据集的实验表明,相对于现有的动态分类器选择算法和动态集成选择算法,新算法能够取得更高的识别率.同时,相对于现有的动态集成选择算法,新算法构造的集成规模更小,识别速度更快.A novel dynamic ensemble selection algorithm based on local optimal ensembles（LOEDES） is brought up,and it is analyzed in theory.LOEDES firstly constructs optimal ensembles in local regions of the feature space,and then dynamically selects them during the recognition phase.The construction problem is converted to a single-objective optimization problem,which is solved by a multi-population genetic algorithm.Experiments on some UCI datasets show that LOEDES can get higher recognition rates than current dynamic classifier selection algorithms and dynamic ensemble selection algorithms.What′s more,compared with current dynamic ensemble selection algorithms,LOEDES can construct smaller ensembles,which can get higher recognition speed.

关 键 词：多分类器系统 动态分类器选择 动态集成选择 局部最优型动态集成选择算法 

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