A Binary Classifier Based On Firefly Algorithm

This work implements the Firefly algorithm (FA) to find the best decision hyper-plane in the feature space. The proposed classifier uses a cross-validation of a 10-fold portioning for the training and the testing phases used for classification. Five pattern recognition binary benchmark problems with different feature vector dimensions are used to demonstrate the effectiveness of the proposed classifier. We compare the FA classifier results with those of other approaches through two experiments. The experimental results indicated that FA classifier is a competitive classification technique. The FA shows better results in three out of the four tested datasets used in the second experiment.

[1]  Sara Tedmori,et al.  Biogeography-based optimisation for data classification problems , 2017, Int. J. Data Min. Model. Manag..

[2]  Mohammed Alweshah,et al.  Firefly Algorithm with Artificial Neural Network for Time Series Problems , 2014 .

[3]  Tiago Ferra de Sousa,et al.  Particle Swarm based Data Mining Algorithms for classification tasks , 2004, Parallel Comput..

[4]  Suyanto,et al.  Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem , 2011, ICAIS.

[5]  Monique Snoeck,et al.  Classification With Ant Colony Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[6]  Iyad Abu Doush,et al.  Community detection using intelligent water drops optimisation algorithm , 2017, Int. J. Reason. based Intell. Syst..

[7]  M. Sayadi,et al.  A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[8]  Iztok Fister,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[9]  Michael I. Jordan,et al.  On Discriminative vs. Generative Classifiers: A comparison of logistic regression and naive Bayes , 2001, NIPS.

[10]  Murugan Anandarajan,et al.  Classifying inventory using an artificial neural network approach , 2002 .

[11]  Onur Inan,et al.  A NEW HYBRID FEATURE SELECTION METHOD BASED ON ASSOCIATION RULES AND PCA FOR DETECTION OF BREAST CANCER , 2012 .

[12]  Pimpa Cheewaprakobkit,et al.  Study of Factors Analysis Affecting Academic Achievement of Undergraduate Students in International Program , 2013 .

[13]  Hossam Faris,et al.  Optimizing the Learning Process of Feedforward Neural Networks Using Lightning Search Algorithm , 2016, Int. J. Artif. Intell. Tools.

[14]  Seyed Hamid Zahiri,et al.  INTELLIGENT PARTICLE SWARM CLASSIFIER , 2005 .

[15]  N. A. Diamantidis,et al.  Unsupervised stratification of cross-validation for accuracy estimation , 2000, Artif. Intell..

[16]  V. Krishnaveni,et al.  Harmony search based wrapper feature selection method for 1-nearest neighbour classifier , 2013, 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering.

[17]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[18]  Sergios Theodoridis,et al.  A geometric approach to Support Vector Machine (SVM) classification , 2006, IEEE Transactions on Neural Networks.

[19]  Charu C. Aggarwal,et al.  A Survey of Text Classification Algorithms , 2012, Mining Text Data.

[20]  Salwani Abdullah,et al.  Hybridizing firefly algorithms with a probabilistic neural network for solving classification problems , 2015, Appl. Soft Comput..

[21]  Neeraj Bhargava,et al.  Decision Tree Analysis on J48 Algorithm for Data Mining , 2013 .

[22]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[23]  Iyad Abu Doush,et al.  Face Recognition Using Harmony Search-Based Selected Features , 2012 .

[24]  Joaquín Abellán,et al.  Credal-C4.5: Decision tree based on imprecise probabilities to classify noisy data , 2014, Expert Syst. Appl..

[25]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[26]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.

[27]  Gisele L. Pappa,et al.  Automating the Design of Data Mining Algorithms , 2010 .

[28]  William J. Clancey,et al.  Heuristic Classification , 1986, Artif. Intell..

[29]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[30]  Hossam Faris,et al.  Optimizing connection weights in neural networks using the whale optimization algorithm , 2016, Soft Computing.