Enhanced algorithm performance for classification based on hyper surface using bagging and AdaBoost

被引:0
作者
He, Qing [1 ]
Zhuang, Fu-Zhen [1 ]
Zhao, Xiu-Rong [1 ]
Shi, Zhong-Zhi [1 ]
机构
[1] Chinese Acad Sci, Inst Comp Technol, Dept Intelligence Software, Key Lab Intelligent Informat Proc, Beijing 100080, Peoples R China
来源
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2007年
关键词
minimal consistent subset; hyper surface cassification; bagging; AdaBoost;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To improve the generality ability of Hyper Surface Classification (HSC), Bagging and AdaBoost ensemble learning methods are proposed in this paper. HSC is a covering learning algorithm, in which a model of hyper surface is obtained by adaptively dividing the sample space and then the hyper surface is directly used to classify large database based on Jordan Curve Theorem in Topology. Experiments results confirm that Bagging and AdaBoost can improve the generality ability of Hyper Surface Classification (HSC) in general. However, its behavior is subject to the characteristics of Minimal Consistent Subset for a disjoint Cover set (MCSC). Usually the accuracy of Bagging and AdaBoost can not exceed the accuracy predicted by MCSC. So MCSC is the backstage manipulator of generalization ability.
引用
收藏
页码:3624 / 3629
页数:6
相关论文
共 15 条
[1]  
BAUER E, 1998, MACH LEARN, V5, P1
[2]   Bagging predictors [J].
Breiman, L .
MACHINE LEARNING, 1996, 24 (02) :123-140
[3]   A decision-theoretic generalization of on-line learning and an application to boosting [J].
Freund, Y ;
Schapire, RE .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1997, 55 (01) :119-139
[4]  
FREUND Y, 1990, P 3 ANN WORKSH COMP
[5]  
Freund Y, 1996, ICML
[6]   NEURAL NETWORK ENSEMBLES [J].
HANSEN, LK ;
SALAMON, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (10) :993-1001
[7]  
HART PE, 1968, IEEE T INFORM THEORY, V214, P3515
[8]   The classification method based on hyper surface [J].
He, Q ;
Shi, ZZ ;
Ren, LA .
PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, :1499-1503
[9]  
HE Q, 2003, INT J MATH COMPUTER, V38, P395
[10]   Classification based on dimension transposition for high dimension data [J].
He, Qing ;
Zhao, Xiurong ;
Shi, Zhongzhi .
SOFT COMPUTING, 2007, 11 (04) :329-334