A methodology to carry out voting classification tasks using a particle swarm optimization-based neuro-fuzzy competitive learning network

The problem being investigated in this paper concerns the generation of an optimal ensemble (i.e. subset) of classifiers (picked up from set of classifiers applied on a specific classification task) that maximizes the classification performance of the voting ensemble method. The design of an algorithmic framework to meet the above goal would benefit the voting process as far as its complexity is concerned. The methodology employed here treats the classifiers as objects represented by binary vectors, and quantifies the dissimilarities between pairs of classifiers. Then, a multidimensional scaling approach is put in place to transform the classifiers into points in a low-dimensional Euclidean space. The set of the resulting points is processed by a neuro-fuzzy competitive learning network trained by a hybrid procedure that combines the merits of fuzzy clustering and particle swarm optimization. The network’s outcome is a set of homogenous groups of classifiers. To this end, the optimal ensemble is obtained by selecting from each group the best classifier. The method was successfully applied to a number of simulation experiments that involved many data sets and classifiers. Comparative analysis with other relative algorithms took place. The results were very promising as the proposed method appeared to be significantly superior in all of the experiments.

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

[2]  S. Cessie,et al.  Ridge Estimators in Logistic Regression , 1992 .

[3]  Roberto Schirru,et al.  Applying particle swarm optimization algorithm for tuning a neuro-fuzzy inference system for sensor monitoring , 2009 .

[4]  Theodoros Iliou,et al.  Features and classifiers for emotion recognition from speech: a survey from 2000 to 2011 , 2012, Artificial Intelligence Review.

[5]  Thomas G. Dietterich Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

[6]  Ioannis M. Stephanakis,et al.  Combined Classification of Risk Factors for Appendicitis Prediction in Childhood , 2013, EANN.

[7]  G. Tsirtsis,et al.  Effects of meteorological forcing on coastal eutrophication: modeling with model trees , 2012 .

[8]  Fabio Roli,et al.  An approach to the automatic design of multiple classifier systems , 2001, Pattern Recognit. Lett..

[9]  George C. Anastassopoulos,et al.  Optimizing voting classification using cluster analysis on medical diagnosis data , 2015, EANN '15.

[10]  George E. Tsekouras,et al.  A Neural-Fuzzy Network Based on Hermite Polynomials to Predict the Coastal Erosion , 2015, EANN.

[11]  Rudolf Kruse,et al.  Neuro-fuzzy systems for function approximation , 1999, Fuzzy Sets Syst..

[12]  Chia-Feng Juang,et al.  Automatic construction of feedforward/recurrent fuzzy systems by clustering-aided simplex particle swarm optimization , 2007, Fuzzy Sets Syst..

[13]  Jacob Cohen A Coefficient of Agreement for Nominal Scales , 1960 .

[14]  Mahdi Eftekhari,et al.  A new ensemble learning methodology based on hybridization of classifier ensemble selection approaches , 2015, Appl. Soft Comput..

[15]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[16]  Cheng-Jian Lin,et al.  The design of neuro-fuzzy networks using particle swarm optimization and recursive singular value decomposition , 2007, Neurocomputing.

[17]  Filippo Menczer,et al.  Optimal ensemble construction via meta-evolutionary ensembles , 2006, Expert Syst. Appl..

[18]  Davide Fossati,et al.  Affect detection from non-stationary physiological data using ensemble classifiers , 2014, Evolving Systems.

[19]  Éric Anquetil,et al.  Improving premise structure in evolving Takagi–Sugeno neuro-fuzzy classifiers , 2011, Evol. Syst..

[20]  Dimosthenis Kyriazis,et al.  Hierarchical Fuzzy Clustering in Conjunction with Particle Swarm Optimization to Efficiently Design RBF Neural Networks , 2014, Journal of Intelligent & Robotic Systems.

[21]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Grigorios Tsoumakas,et al.  Ensemble Pruning Using Reinforcement Learning , 2006, SETN.

[23]  Mohamed Zaït,et al.  A comparative study of clustering methods , 1997, Future Gener. Comput. Syst..

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

[25]  Seung-Bok Choi,et al.  Design of a new adaptive neuro-fuzzy inference system based on a solution for clustering in a data potential field , 2015, Fuzzy Sets Syst..

[26]  Sotiris B. Kotsiantis,et al.  Supervised Machine Learning: A Review of Classification Techniques , 2007, Informatica.

[27]  Plamen P. Angelov,et al.  Evolving classification of agents’ behaviors: a general approach , 2010, Evol. Syst..

[28]  Sholom M. Weiss,et al.  An Empirical Comparison of Pattern Recognition, Neural Nets, and Machine Learning Classification Methods , 1989, IJCAI.

[29]  Thomas G. Dietterich An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization , 2000, Machine Learning.

[30]  John G. Cleary,et al.  K*: An Instance-based Learner Using and Entropic Distance Measure , 1995, ICML.

[31]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[32]  Gang Kou,et al.  An empirical study of classification algorithm evaluation for financial risk prediction , 2011, Appl. Soft Comput..

[33]  Ethem Alpaydin,et al.  Incremental construction of classifier and discriminant ensembles , 2009, Inf. Sci..

[34]  James C. Bezdek,et al.  An integrated approach to fuzzy learning vector quantization and fuzzy c-means clustering , 1997, IEEE Trans. Fuzzy Syst..

[35]  C. R. Peng,et al.  Prediction of RNA-Binding Proteins by Voting Systems , 2011, Journal of biomedicine & biotechnology.

[36]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[37]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[38]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[39]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

[40]  Bijan Fazlollahi,et al.  Evolutionary algorithm-based learning of fuzzy neural networks. Part 2: Recurrent fuzzy neural networks , 2009, Fuzzy Sets Syst..

[41]  José Cristóbal Riquelme Santos,et al.  An evolutionary voting for k-nearest neighbours , 2016, Expert Syst. Appl..

[42]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[43]  Ian H. Witten,et al.  Generating Accurate Rule Sets Without Global Optimization , 1998, ICML.

[44]  David W. Aha,et al.  Instance-Based Learning Algorithms , 1991, Machine Learning.

[45]  Amitava Chatterjee,et al.  A PSO-aided neuro-fuzzy classifier employing linguistic hedge concepts , 2007, Expert Syst. Appl..

[46]  Basilio Sierra,et al.  Classifier Subset Selection to construct multi-classifiers by means of estimation of distribution algorithms , 2015, Neurocomputing.

[47]  George E. Tsekouras,et al.  On the systematic development of fast fuzzy vector quantization for grayscale image compression , 2012, Neural Networks.

[48]  John Tsimikas,et al.  On training RBF neural networks using input-output fuzzy clustering and particle swarm optimization , 2013, Fuzzy Sets Syst..

[49]  Saroj K. Meher,et al.  A novel approach to neuro-fuzzy classification , 2009, Neural Networks.

[50]  Haralambos Sarimveis,et al.  A simple algorithm for training fuzzy systems using input-output data , 2003 .

[51]  Bogdan Gabrys,et al.  Classifier selection for majority voting , 2005, Inf. Fusion.

[52]  Aytürk Keles,et al.  Neuro-fuzzy classification of prostate cancer using NEFCLASS-J , 2007, Comput. Biol. Medicine.

[53]  Ludmila I. Kuncheva,et al.  Measures of Diversity in Classifier Ensembles and Their Relationship with the Ensemble Accuracy , 2003, Machine Learning.

[54]  Umakant P. Kulkarni,et al.  Adaptive neuro-fuzzy technique for performance tuning of database management systems , 2013, Evol. Syst..

[55]  Sankar K. Pal,et al.  Multilayer perceptron, fuzzy sets, and classification , 1992, IEEE Trans. Neural Networks.

[56]  Thomas G. Dietterich Machine-Learning Research , 1997, AI Mag..

[57]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[58]  Muchenxuan Tong,et al.  An ensemble of SVM classifiers based on gene pairs , 2013, Comput. Biol. Medicine.

[59]  James C. Bezdek,et al.  Fuzzy Kohonen clustering networks , 1994, Pattern Recognit..

[60]  Samarjit Kar,et al.  Applications of neuro fuzzy systems: A brief review and future outline , 2014, Appl. Soft Comput..

[61]  George E. Tsekouras A simple and effective algorithm for implementing particle swarm optimization in RBF network's design using input-output fuzzy clustering , 2013, Neurocomputing.

[62]  Ruili Wang,et al.  Ensemble methods for spoken emotion recognition in call-centres , 2007, Speech Commun..

[63]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[64]  Loris Nanni,et al.  A genetic encoding approach for learning methods for combining classifiers , 2009, Expert Syst. Appl..

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

[66]  Joshua Zhexue Huang,et al.  Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values , 1998, Data Mining and Knowledge Discovery.

[67]  J. Gower,et al.  Minimum Spanning Trees and Single Linkage Cluster Analysis , 1969 .

[68]  A. H. Mazinan,et al.  A novel hybrid PSO-ACO approach with its application to SPP , 2015, Evol. Syst..

[69]  Xiao-Jun Zeng,et al.  An improved approach of self-organising fuzzy neural network based on similarity measures , 2012, Evol. Syst..

[70]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[71]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .