Subspace Selective Ensemble Algorithm Based on Feature Clustering

被引:9
作者
Tao, Hui [1 ,2 ]
Ma, Xiao-ping [3 ]
Qiao, Mei-ying [1 ,2 ]
机构
[1] China Univ Min & Technol, Sch Informat & Elect Engn, Control Theory & Engn, Xuzhou, Peoples R China
[2] Henan Polytech Univ, Sch Elect Engn & Automat, Jiaozuo, Peoples R China
[3] China Univ Min & Technol, Sch Informat & Elect Engn, Xuzhou, Peoples R China
关键词
ensemble learning; subspaces ensemble; feature clustering; selective ensemble; SVM; GA;
D O I
10.4304/jcp.8.2.509-516
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A feature-clustering-based subspace selective ensemble learning algorithm was proposed to improve ensemble classifier performance, allowing for high dimensional data sets. First, features were clustered on weighted average linkage method and reduced subspaces were generated by extracting an attribute from each feature cluster. Then the feature reduced subsets served as inputs of individual GA-SVMs which had high accuracy to ensure individuals with significant diversities. Some individuals with both diverse and accurate were selected to construct ensemble system. Finally, In Matlab 2010a environment, the algorithm was simulated on 4 datasets. The kappa-error diagrams demonstrated that individual classifiers were both accurate and diverse, and the results showed the classification accuracy increase significantly.
引用
收藏
页码:509 / 516
页数:8
相关论文
共 28 条
[1]  
Hansen L., Salamon P., Neural Network Ensembles, IEEE Trans. Pattern Anal. Mach. Intell., 12, pp. 993-1001, (1990)
[2]  
Ho T.K., Hull J.J., Srihari S.N., Decision combination in Multiple Classifier Systems, IEEE Trans. Pattern Anal. Mach. Intell., 16, pp. 66-75, (1994)
[3]  
Altincay H., Decision trees using model ensemble-based nodes, Pattern Recognition, 40, pp. 3540-3551, (2007)
[4]  
Yu L., Wang S.Y., Lai K.K., A novel nonlinear ensemble forecasting model incorporating GLAR and ANN for foreign exchange rates, Computers and Operations Research, 32, pp. 2523-2541, (2005)
[5]  
Stone D.A., Allen M.R., Selten F., The Detection and Attribution of Climate Change Using an Ensemble of Opportunity, American Meteorological Society, 1, pp. 504-516, (2007)
[6]  
Yu L., Wang S.Y., Lai K.K., Credit risk assessment with a multistage neural network ensemble learning approach, Expert Systems with Applications, 34, pp. 1434-1444, (2008)
[7]  
Dietterich T.G., An experimental comparison of three methods for constructing ensembles of decision trees: Bagging, boosting, and randomization, Machine Learning, 40, pp. 139-157, (2000)
[8]  
Breiman L., Bagging predictors, Machine Learning, 24, pp. 123-140, (1996)
[9]  
Gunter S., Bunke H., Feature selection algorithms for the generation of multiple classifier systems and their application to handwritten word recognition, Pattern Recognition Letter, 25, pp. 1323-1336, (2004)
[10]  
Ho T.K., The random subspace method for constructing decision forests, IEEE Trans. Pattern Anal. Mach. Intell, 20, pp. 832-844, (1998)