一种基于边缘距离排序的集成学习机修剪方法及系统

摘要

本发明公开了一种基于边缘距离排序的集成学习机修剪方法及系统，所述方法包括：读入训练数据集；集成学习机训练，采用随机森林技术生成基分类器；集成学习机分类，采用简单多数投票准则合并基分类器的输出来预测训练样例的类别；训练样例边缘距离计算，利用各基分类器的投票结果计算每个训练样例的边缘距离；基分类器边缘距离计算，计算每个基分类器在其OOB样例上的边缘距离；基分类器排序，按照基分类器边缘距离大小对基分类器进行排序；最优基分类器子集选取，选取具有最优整体精度的前S个基分类器；输出最终选取结果。本发明对噪声数据、不完全数据有很好的鲁棒性，且可以大幅度地降低集成学习机中基分类器的数目，同时具有良好的分类效果。