A rough sets based pruning method for bagging ensemble

被引:0
作者
Miao, Duo-qian [1 ]
Wang, Rui-zhi [1 ]
Duan, Qi-guo [1 ]
Liu, Ji-ming
机构
[1] Tongji Univ, Dept Comp Sci & Technol, Shanghai 201804, Peoples R China
来源
2008 INTERNATIONAL FORUM ON KNOWLEDGE TECHNOLOGY | 2008年
关键词
rough sets; bagging ensemble; pruning method;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Ensemble techniques train a set of component classifiers and then combine their predictions to classify new patterns. Bagging is one of the most popular ensemble techniques for improving weak classifiers. However. it is hard to deploy in many real applications because of the large memory requirement and high computation cost to store and vote the predictions of component classifiers. Rough set theory is a formal mathematical tool to deal with incomplete or imprecise information. which has attracted a lot of attention from theory and application fields. In this paper, a novel rough sets based method is proposed to prune the classifiers obtained from bagging ensemble and select a subset of the component classifiers for aggregation. Experiment results show that the proposed method not only decreases the number of component classifiers but also obtains acceptable performance.
引用
收藏
页码:372 / 378
页数:7
相关论文
共 23 条
[1]  
[Anonymous], 1999, J COMPUT RES DEV
[2]  
BLAKE C, 2008, UCI REPOSITORY MACHI
[3]   Bagging predictors [J].
Breiman, L .
MACHINE LEARNING, 1996, 24 (02) :123-140
[4]  
Caruana R., 2004, P 21 INT C MACH LEAR, P18, DOI DOI 10.1145/1015330.1015432
[5]  
Cristianini N., 2000, Intelligent Data Analysis: An Introduction
[6]   Ensemble methods in machine learning [J].
Dietterich, TG .
MULTIPLE CLASSIFIER SYSTEMS, 2000, 1857 :1-15
[7]  
GONZALO MM, 2006, P 23 INT C MACH LEAR, P609
[8]   LEARNING IN RELATIONAL DATABASES - A ROUGH SET APPROACH [J].
HU, XH ;
CERCONE, N .
COMPUTATIONAL INTELLIGENCE, 1995, 11 (02) :323-338
[9]   ROUGH SET REDUCTION OF ATTRIBUTES AND THEIR DOMAINS FOR NEURAL NETWORKS [J].
JELONEK, J ;
KRAWIEC, K ;
SLOWINSKI, R .
COMPUTATIONAL INTELLIGENCE, 1995, 11 (02) :339-347
[10]  
JENSEN R, 2001, WEB INTELLIGENCE, V2198, P95