Optimising weights for heterogeneous ensemble of classifiers with differential evolution

The classification performance of a weighted voting ensemble of classifiers largely depends on the proper weight chosen for each base classifier's vote. In this paper, we propose the use of Differential Evolution algorithm for adjustment of voting-weights of base classifiers used in a heterogeneous ensemble of classifiers (HEoC). We used the average Matthews Correlation Coefficient (MCC), calculated over 10-fold cross-validation, as the quality measure of an ensemble. We applied the vanilla DE algorithm to maximise the average MCC score over the training dataset. The algorithm optimises the base classifiers' voting weights in order to attain better generalisation performance of the ensemble on testing datasets. Experiments were performed using 10 binary-class datasets taken from UCI-Machine Learning Repository. The results show consistent and superior generalisation performance of the constructed ensembles when compared with the base classifiers and other well-known ensemble of classifiers.

[1]  Cesare Furlanello,et al.  A Comparison of MCC and CEN Error Measures in Multi-Class Prediction , 2010, PloS one.

[2]  Eric Bauer,et al.  An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants , 1999, Machine Learning.

[3]  Ujjwal Maulik,et al.  Differential Evolution Based Optimization of SVM Parameters for Meta Classifier Design , 2012 .

[4]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[5]  Rosa Maria Valdovinos,et al.  Combining Multiple Classifiers with Dynamic Weighted Voting , 2009, HAIS.

[6]  A. K. Madan,et al.  Predicting biological activity: Computational approach using novel distance based molecular descriptors , 2012, Comput. Biol. Medicine.

[7]  Sergios Theodoridis,et al.  A Game-Theoretic Approach to Weighted Majority Voting for Combining SVM Classifiers , 2006, ICANN.

[8]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[9]  Asif Ekbal,et al.  Combining multiple classifiers using vote based classifier ensemble technique for named entity recognition , 2013, Data Knowl. Eng..

[10]  Kagan Tumer,et al.  Classifier ensembles: Select real-world applications , 2008, Inf. Fusion.

[11]  Michal Wozniak Classifier Fusion Based on Weighted Voting - Analytical and Experimental Results , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[13]  Usman Qamar,et al.  Heterogeneous classifiers fusion for dynamic breast cancer diagnosis using weighted vote based ensemble , 2015 .

[14]  Bo Chen,et al.  Weighted classifier ensemble based on quadratic form , 2015, Pattern Recognit..

[15]  Zhiping Lin,et al.  Evolutionary Voting-Based Extreme Learning Machines , 2014 .

[16]  Andrew K. C. Wong,et al.  Empirical Study on Weighted Voting Multiple Classifiers , 2005, ICAPR.

[17]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[18]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[19]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[20]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[21]  Tapabrata Ray,et al.  Differential Evolution With Dynamic Parameters Selection for Optimization Problems , 2014, IEEE Transactions on Evolutionary Computation.

[22]  Asif Ekbal,et al.  Weighted Vote-Based Classifier Ensemble for Named Entity Recognition: A Genetic Algorithm-Based Approach , 2011, TALIP.

[23]  Subhash C. Bagui,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2005, Technometrics.

[24]  Y. Maghsoudia,et al.  WEIGHTED COMBINATION OF MULTIPLE CLASSIFIERS FOR THE CLASSIFICATION OF HYPERSPECTRAL IMAGES USING A GENETIC ALGORITHM , 2006 .

[25]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[26]  A. Asuncion,et al.  UCI Machine Learning Repository, University of California, Irvine, School of Information and Computer Sciences , 2007 .

[27]  Michal Wozniak,et al.  Some Remarks on Chosen Methods of Classifier Fusion Based on Weighted Voting , 2009, HAIS.

[28]  Li Zhang,et al.  Sparse ensembles using weighted combination methods based on linear programming , 2011, Pattern Recognit..

[29]  Usman Qamar,et al.  A Multicriteria Weighted Vote‐Based Classifier Ensemble for Heart Disease Prediction , 2016, Comput. Intell..

[30]  B. Matthews Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[31]  Jing Cai,et al.  A Weighted Voting Classifier Based on Differential Evolution , 2014 .

[32]  Jessica J. Fridrich,et al.  Ensemble Classifiers for Steganalysis of Digital Media , 2012, IEEE Transactions on Information Forensics and Security.

[33]  Juan José Rodríguez Diez,et al.  A weighted voting framework for classifiers ensembles , 2012, Knowledge and Information Systems.