模式识别与人工智能
2025年4月3日 星期四   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2013, Vol. 26 Issue (2): 136-143    DOI:
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
一种基于边界的贪心组合剪枝方法
郭华平范明职为梅
郑州大学信息工程学院郑州450052
A Margin Based Greedy Ensemble Pruning Method
GUO Hua Ping,FAN Ming,ZHI Wei Mei
School of Information Engineering,Zhengzhou University,Zhengzhou 450052

全文: PDF (454 KB)   HTML (0 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 理论及实验表明,在训练集上具有较大边界分布的组合分类器泛化能力较强。文中将边界概念引入到组合剪枝中,并用它指导组合剪枝方法的设计。基于此,构造一个度量标准(MBM)用于评估基分类器相对于组合分类器的重要性,进而提出一种贪心组合选择方法(MBMEP)以降低组合分类器规模并提高它的分类准确率。在随机选择的30个UCI数据集上的实验表明,与其它一些高级的贪心组合选择算法相比,MBMEP选择出的子组合分类器具有更好的泛化能力。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词 组合剪枝边界向前选择向后剔除    
Abstract:Theoretical and experimental results indicate that for the ensemble classifiers with the same training error the one with higher margin distribution on training examples has better generalization performance. Therefore,the concept of margins of examples is introduced to ensemble pruning and it is employed to supervise the design of ensemble pruning methods. Based on the margins,a new metric called margin based metric (MBM) is designed to evaluate the importance of a classifier to an ensemble and an example set,and then a greedy ensemble pruning method called MBM based ensemble selection is proposed to reduce the ensemble size and improve its accuracy. The experimental results on 30 UCI datasets show that compared with other state of the art greedy ensemble pruning methods,the ensembles selected by the proposed method have better performance.
Key wordsEnsemble Pruning    Margin    Forward Selection    Backward Elimination   
收稿日期: 2012-02-21     
ZTFLH: TP181  
基金资助:国家自然科学基金资助项目(No.60901078)
作者简介: 郭华平(通讯作者),男,1982年生,博士研究生,主要研究方向为机器学习、数据挖掘.E-mail:hpguo.gm@gmail.com.范明,男,1948年生,教授,博士生导师,主要研究方向为机器学习、数据挖掘、数据库.职为梅,女,1977年生,讲师,主要研究方向为数据挖掘.
引用本文:   
郭华平范明职为梅. 一种基于边界的贪心组合剪枝方法[J]. 模式识别与人工智能, 2013, 26(2): 136-143. GUO Hua Ping,FAN Ming,ZHI Wei Mei. A Margin Based Greedy Ensemble Pruning Method. , 2013, 26(2): 136-143.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2013/V26/I2/136
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn