A non-specialized ensemble classifier using multi-objective optimization

被引:12
作者
Fletcher, Sam [1 ]
Verma, Brijesh [1 ]
Zhang, Mengjie [2 ]
机构
[1] Cent Queensland Univ, Ctr Intelligent Syst, Brisbane, Qld, Australia
[2] Victoria Univ Wellington, Evolutionary Computat Res Grp, Wellington, New Zealand
基金
澳大利亚研究理事会;
关键词
Ensemble classification; Multi-objective optimization; Genetic algorithm; Multiple classifiers; Classifier selection; Diversity; Double-fault measure; NONNEGATIVE MATRIX FACTORIZATION; PARTICLE SWARM OPTIMIZATION; FEATURE-SELECTION; DIVERSITY; REGRESSION; FRAMEWORK; PERFORMANCE; ACCURACY; SPARSITY; FUSION;
D O I
10.1016/j.neucom.2020.05.029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ensemble classification algorithms are often designed for data with certain properties, such as imbalanced class labels, a large number of attributes, or continuous data. While high-performing, these algorithms sacrifice performance when applied to data outside the targeted domain. We propose a non-specific ensemble classification algorithm that uses multi-objective optimization instead of relying on heuristics and fragile user-defined parameters. Only two user-defined parameters are included, with both being found to have large windows of values that produce statistically indistinguishable results, indicating the low level of expertise required from the user to achieve good results. Additionally, when given a large initial set of trained base-classifiers, we demonstrate that a multi-objective genetic algorithm aiming to optimize prediction accuracy and diversity will prefer particular types of classifiers over others. The total number of chosen classifiers is also surprisingly small - only 10.14 classifiers on average, out of an initial pool of 900. This occurs without any explicit preference for small ensembles of classifiers. Even with these small ensembles, significantly lower empirical classification error is achieved compared to the current state-of-the-art. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:93 / 102
页数:10
相关论文
共 89 条
[61]   A multiobjective weighted voting ensemble classifier based on differential evolution algorithm for text sentiment classification [J].
Onan, Aytug ;
Korukoglu, Serdar ;
Bulut, Hasan .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 62 :1-16
[62]  
Quinlan J. R., 2014, C4.5: Programs for Machine Learning
[63]  
Rahman Arifur, 2013, 2013 International Conference on Field-Programmable Technology (FPT), DOI 10.1109/FPT.2013.6718318
[64]   Ensemble classifier generation using non-uniform layered clustering and Genetic Algorithm [J].
Rahman, Ashfaqur ;
Verma, Brijesh .
KNOWLEDGE-BASED SYSTEMS, 2013, 43 :30-42
[65]   Ensemble Classification and Regression-Recent Developments, Applications and Future Directions [J].
Ren, Ye ;
Zhang, Le ;
Suganthan, P. N. .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2016, 11 (01) :41-53
[66]   Ensemble-based classifiers [J].
Rokach, Lior .
ARTIFICIAL INTELLIGENCE REVIEW, 2010, 33 (1-2) :1-39
[67]   Filter-based optimization techniques for selection of feature subsets in ensemble systems [J].
Santana, Laura Emmanuella A. dos S. ;
de Paula Canuto, Anne M. .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (04) :1622-1631
[68]   A parameter randomization approach for constructing classifier ensembles [J].
Santucci, Enrica ;
Didaci, Luca ;
Fumera, Giorgio ;
Roli, Fabio .
PATTERN RECOGNITION, 2017, 69 :1-13
[69]   RUSBoost: A Hybrid Approach to Alleviating Class Imbalance [J].
Seiffert, Chris ;
Khoshgoftaar, Taghi M. ;
Van Hulse, Jason ;
Napolitano, Amri .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2010, 40 (01) :185-197
[70]   Global discriminative-based nonnegative spectral clustering [J].
Shang, Ronghua ;
Zhang, Zhu ;
Jiao, Licheng ;
Wang, Wenbing ;
Yang, Shuyuan .
PATTERN RECOGNITION, 2016, 55 :172-182