On the Potential of the Nature-Inspired Algorithms for Pure Binary Classification

With the advent of big data, interest for new data mining methods has increased dramatically. The main drawback of traditional data mining methods is the lack of comprehensibility. In this paper, the firefly algorithm was employed for standalone binary classification, where each solution is represented by two classification rules that are easy understandable by users. Implicitly, the feature selection is also performed by the algorithm. The results of experiments, conducted on three well-known datasets publicly available on web, were comparable with the results of the traditional methods in terms of accuracy and, therefore, the huge potential was exhibited by the proposed method.

[1]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[2]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[3]  Roy George,et al.  A variable-length genetic algorithm for clustering and classification , 1995, Pattern Recognit. Lett..

[4]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[5]  Alex A. Freitas,et al.  A survey of evolutionary algorithms for data mining and knowledge discovery , 2003 .

[6]  Bart Baesens,et al.  Editorial survey: swarm intelligence for data mining , 2010, Machine Learning.

[7]  Bo Yang,et al.  Data gravitation based classification , 2009, Inf. Sci..

[8]  Marti A. Hearst Intelligent Connections: Battling with GA-Joe. , 1998 .

[9]  Erick Cantú-Paz On the Use of Evolutionary Algorithms in Data Mining , 2002 .

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

[11]  Jacek M. Zurada,et al.  Introduction to artificial neural systems , 1992 .

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

[13]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

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

[15]  Grega Vrbancic,et al.  NiaPy: Python microframework for building nature-inspired algorithms , 2018, J. Open Source Softw..

[16]  Pooja Goyal,et al.  A Novel Fitness Computation Framework for Nature Inspired Classification Algorithms , 2018 .

[17]  Lior Rokach,et al.  Introduction to Soft Computing for Knowledge Discovery and Data Mining , 2008, Soft Computing for Knowledge Discovery and Data Mining.

[18]  Andreas Christmann,et al.  Support vector machines , 2008, Data Mining and Knowledge Discovery Handbook.

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

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