A binary ABC algorithm based on advanced similarity scheme for feature selection

Applied Soft Computing Journal

Volumn 36, Issue , 2015, Pages 334-348

  Hancer, Emrah ^a,b   Xue, Bing ^b   Karaboga, Dervis ^a   Zhang, Mengjie ^b  

^a ERCIYES UNIVERSITY   (Turkey)

^b VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

Artificial bee colony; Classification; Feature selection; Particle swarm optimization

Indexed keywords

ALGORITHMS; BENCHMARKING; CLASSIFICATION (OF INFORMATION); EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO);

ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONY ALGORITHMS (ABC); BENCHMARK DATASETS; CLASSIFICATION PERFORMANCE; COMPUTATIONAL TIME; FEATURE SELECTION PROBLEM; PERFORMANCE ANALYSIS; REDUNDANT FEATURES;

FEATURE EXTRACTION;

EID: 84939813691     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2015.07.023     Document Type: Article

References (77)

1. I. Guyon, and A. Elisseeff An introduction to variable and feature selection J. Mach. Learn. Res. 3 2003 1157 1182
2. M. Dash, and H. Liu Feature selection for classification Intell. Data Anal. 1 1-4 1997 131 156
3. B. Xue, Z. Mengjie, and W.N. Browne Particle swarm optimization for feature selection in classification: a multi-objective approach IEEE Trans. Cybern. 43 6 2013 1656 1671
4. B. Xue Particle Swarm Optimisation for Feature Selection in Classification 2013 Victoria University of Wellington, School of Engineering and Computer Science Ph.D. thesis
5. M. Lane, B. Xue, I. Liu, and M. Zhang Particle swarm optimisation and statistical clustering for feature selection S. Cranefield, A. Nayak (Eds.), AI 2013: Advances in Artificial Intelligence, vol. 8272 of Lecture Notes in Computer Science 2013 Springer International Publishing 214 220
6. A.W. Whitney A direct method of nonparametric measurement selection IEEE Trans. Comput. C-20 9 1971 1100 1103
7. T. Marill, and D. Green On the effectiveness of receptors in recognition systems IEEE Trans. Inf. Theory 9 1 2006 11 17
8. A. Unler, and A. Murat A discrete particle swarm optimization method for feature selection in binary classification problems Eur. J. Oper. Res. 206 3 2010 528 539
9. Y. Liu, G. Wang, H. Chen, H. Dong, X. Zhu, and S. Wang An improved particle swarm optimization for feature selection J. Bionic Eng. 8 2 2011 191 200
10. J. Yang, and V.G. Honavar Feature subset selection using a genetic algorithm IEEE Intell. Syst. 13 2 1998 44 49
11. M.L. Raymer, W.F. Punch, E.D. Goodman, L.A. Kuhn, and A.K. Jain Dimensionality reduction using genetic algorithms IEEE Trans. Evol. Comput. 4 2 2000 164 171
12. D. Muni, and N. Pal D.J. Genetic programming for simultaneous feature selection and classifier design IEEE Trans. Syst. Man Cybern. B 36 1 2006 106 117
13. R. Ramirez P.M. An evolutionary computation approach to cognitive states classification IEEE Congress on Evolutionary Computation (CEC'07) 2007 1793 1799
14. S. Nemati, M.E. Basiri, N. Ghasem-Aghaee, and M.H. Aghdam A novel aco-ga hybrid algorithm for feature selection in protein function prediction Expert Syst. Appl. 36 10 2009 12086 12094
15. L. Wen, Q. Yin, and P. Guo Ant colony optimization algorithm for feature selection and classification of multispectral remote sensing image IEEE International Geoscience and Remote Sensing Symposium (IGARSS2008), vol. 2 2008 II-923 II-926
16. D. Karaboga, and B. Basturk On the performance of artificial bee colony (ABC) algorithm Appl. Soft Comput. 8 1 2008 687 697
17. D. Karaboga, B. Gorkemli, C. Ozturk, and N. Karaboga A comprehensive survey: artificial bee colony (ABC) algorithm and applications Artif. Intell. Rev. 42 1 2014 21 57
18. M. Schiezaro, and H. Pedrini Data feature selection based on artificial bee colony algorithm EURASIP J. Image Video Process. 2013 1 2013 1 8
19. M.S. Uzer, Y. Nihat, and O. Inan Feature selection method based on artificial bee colony algorithm and support vector machines for medical datasets classification Sci. World J. 2013 2013 1 10
20. M. Akila, and S.S. Kumar Performance of classification using a hybrid distance measure with artificial bee colony algorithm for feature selection in keystroke dynamics Int. J. Comput. Intell. Stud. 2 2 2013 187 197
21. M.H. Kashan, N. Nahavandi, and A.H. Kashan Disabc: a new artificial bee colony algorithm for binary optimization Appl. Soft Comput. 12 1 2012 342 352
22. J. Kennedy, and R. Eberhart A discrete binary version of the particle swarm algorithm IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation, vol. 5 1997 4104 4108
23. M.A. Khanesar, M. Teshnehlab, and M.A. Shoorehdeli A novel binary particle swarm optimization Mediterranean Conference on Control&Automation (MED'07) 2007 1 6
24. J. Yun-Won, P. Jong-Bae, J. Se-Hwan, and K.Y. Lee A new quantum-inspired binary pso: application to unit commitment problems for power systems IEEE Trans. Power Syst. 25 3 2010 1486 1495
25. G. Pampara, and A.P. Engelbrecht Binary artificial bee colony optimization IEEE Symp. Swarm Intell. 2011 1 8
26. B. Akay, and D. Karaboga A modified artificial bee colony algorithm for real-parameter optimization Inf. Sci. 192 2012 120 142
27. J.H. Holland Genetic algorithms Scholarpedia 7 12 2012 1482
28. K. Bache, and M. Lichman UCI machine learning repository 2013 Available from: http://archive.ics.uci.edu/ml
29. D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005).
30. S. Das, S. Biswas, and S. Kundu Synergizing fitness learning with proximity-based food source selection in artificial bee colony algorithm for numerical optimization Appl. Soft Comput. 13 12 2013 4676 4694
31. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm J. Glob. Optim. 39 3 2007 459 471
32. S. Seok Choi, and S. Hyuk Cha A survey of binary similarity and distance measures J. Syst. Cybern. Inf. 2010 43 48
33. P. Jaccard The distribution of the flora in the alpine zone New Phytol. 11 1912 37 50
34. B. Bonev Feature Selection Based on Information Theory 2010 University of Alicante Ph.D. thesis
35. A. Blum, and P. Langley Selection of relevant features and examples in machine learning Artif. Intell. 97 1-2 1997 245 271
36. B. Xue, M. Zhang, and W.N. Browne Particle swarm optimisation for feature selection in classification: novel initialisation and updating mechanisms Appl. Soft Comput. 18 2014 261 276
37. R. Eberhart, and J. Kennedy A New Optimizer Using Particle Swarm Theory 1995
38. E. Bonabeau, M. Dorigo, and G. Theraulaz Swarm Intelligence: From Natural to Artificial Systems 1999 Oxford University Press Inc New York, NY, USA
39. L. Cervante, B. Xue, L. Shang, and M. Zhang A dimension reduction approach to classification based on particle swarm optimisation and rough set theory AI 2012: Advances in Artificial Intelligence 2012 Springer 313 325
40. L. Cervante, B. Xue, L. Shang, and M. Zhang A multi-objective feature selection approach based on binary pso and rough set theory Evolutionary Computation in Combinatorial Optimization, vol. 7832 of Lecture Notes in Computer Science 2013 Springer Berlin, Heidelberg 25 36
41. B. Xue, M. Zhang, and W.N. Browne New fitness functions in binary particle swarm optimisation for feature selection IEEE Congress on Evolutionary Computation (CEC'2012) 2012 1 8
42. H. Bommaganti Feature Boosting: A Novel Feature Subset Selection Approach 2001 University of Minnesota Master thesis
43. K. Kira, and L.A. Rendell A practical approach to feature selection Proceedings of the Ninth International Workshop on Machine Learning, ML92 1992 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 249 256
44. H. Almuallim, and T.G. Dietterich Learning boolean concepts in the presence of many irrelevant features Artif. Intell. 69 1994 279 305
45. P. Pudil, J. Novovicova, and J. Kittler Floating search methods in feature selection Pattern Recognit. Lett. 15 11 1994 1119 1125
46. Z. Zhu, Y.-S. Ong, and M. Dash Wrapper-filter feature selection algorithm using a memetic framework IEEE Trans. Syst. Man Cybern. B 37 1 2007 70 76
47. S. Ahmed, M. Zhang, and L. Peng Improving feature ranking for biomarker discovery in proteomics mass spectrometry data using genetic programming Connect. Sci. 26 3 2014 215 243
48. V. Kothari, J. Anuradha, S. Shah, and P. Mittal A survey on particle swarm optimization in feature selection P.V. Krishna, M.R. Babu, E. Ariwa (Eds.), Global Trends in Information Systems and Software Applications, vol. 270 of Communications in Computer and Information Science 2012 Springer Berlin, Heidelberg 192 201 chapter 22
49. B. Tran, B. Xue, and M. Zhang Overview of particle swarm optimisation for feature selection in classification Simulated Evolution and Learning, vol. 8886 of Lecture Notes in Computer Science 2014 Springer International Publishing 605 617
50. R. Jensen Performing feature selection with aco A. Abraham, C. Grosan, V. Ramos (Eds.), Swarm Intelligence in Data Mining, vol. 34 of Studies in Computational Intelligence 2006 Springer Berlin, Heidelberg 45 73 10.1007/978-3-540-34956-3-3
51. H. Ming A rough set based hybrid method to feature selection International Symposium on Knowledge Acquisition and Modeling (KAM'08) 2008 585 588
52. S. Ding Feature selection based f-score and aco algorithm in support vector machine Second International Symposium on Knowledge Acquisition and Modeling, 2009 (KAM'09), vol. 1 2009 19 23
53. E. Sarac, and S.A. Ozel An ant colony optimization based feature selection for web page classification Sci. World J. 2014 1 16
54. B. de la Iglesia Evolutionary computation for feature selection in classification problems Wiley Interdiscip. Rev. 3 6 2013 381 407
55. C. Ozturk, E. Hancer, and D. Karaboga Color quantization: a short review and an application with artificial bee colony algorithm Informatica 25 3 2014 485 503
56. C. Ozturk, E. Hancer, and D. Karaboga Improved clustering criterion for image clustering with artificial bee colony algorithm Pattern Anal. Appl. 18 2014 587 599
57. C. Ozturk, E. Hancer, and D. Karaboga Automatic clustering with global best artificial bee colony algorithm J. Fac. Eng. Arch. Gazi Univ. 29 4 2014 677 687
58. B. Subanya, and R. Rajalaxmi Artificial bee colony based feature selection for effective cardiovascular disease diagnosis Int. J. Sci./Eng. Res. 5 5 2014 606 612
59. P. Shunmugapriya, S. Kanmani, R. Supraja, K. Saranya, and Hemalatha Feature selection optimization through enhanced artificial bee colony algorithm International Conference on Recent Trends in Information Technology (ICRTIT) 2013 56 61
60. N. Suguna, and K.G. Thanushkodi An independent rough set approach hybrid with artificial bee colony algorithm for dimensionality reduction Am. J. Appl. Sci. 8 3 2011 261 266
61. M.S. Kiran, and M. Gunduz Xor-based artificial bee colony algorithm for binary optimization Turk. J. Electr. Eng. Comput. Sci. 21 2013 2307 2328
62. F. Neri, and C. Cotta Memetic algorithms and memetic computing optimization: a literature review Swarm Evol. Comput. 2 2012 1 14
63. O. Yew-Soon, L. Meng-Hiot, and C. Xianshun Memetic computation-past, present & future [research frontier] IEEE Comput. Intell. Mag. 5 2 2010 24 31
64. M.H. Kashan, A.H. Kashan, and N. Nahavandi A novel differential evolution algorithm for binary optimization Comput. Optim. Appl. 55 2 2013 481 513
65. B. Xue, M. Zhang, and W.N. Browne Single feature ranking and binary particle swarm optimisation based feature subset ranking for feature selection Proceedings of the Thirty-Fifth Australasian Computer Science Conference (ACSC 2012) Melbourne, Australia 2012 27 36
66. M. Gutlein, E. Frank, M. Hall, and A. Karwath Large-scale attribute selection using wrappers IEEE Symposium on Computational Intelligence and Data Mining (CIDM'09) 2009 332 339
67. R. Caruana, and D. Freitag Greedy attribute selection Proceedings of the Eleventh International Conference on Machine Learning 1994 Morgan Kaufmann 28 36
68. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I.H. Witten The weka data mining software: an update SIGKDD Explor. Newsl. 11 1 2009 10 18
69. S. Mirjalili, and A. Lewis S-shaped versus v-shaped transfer functions for binary particle swarm optimization Swarm Evol. Comput. 9 2013 1 14
70. S. Sivanandam, and S. Deepa Genetic algorithm implementation using matlab Introduction to Genetic Algorithms 2008 Springer Berlin, Heidelberg 211 262
71. R. Kohavi, and G.H. John Wrappers for feature subset selection Artif. Intell. 97 1-22 1997 273 324
72. N. Sreeja, and A. Sankar Pattern matching based classification using ant colony optimization based feature selection Appl. Soft Comput. 31 0 2015 91 102
73. S. Kashef, and H. Nezamabadi-pour An advanced ACO algorithm for feature subset selection Neurocomputing 147 0 2015 271 279 Advances in Self-Organizing Maps Subtitle of the special issue: Selected Papers from the Workshop on Self-Organizing Maps 2012 (WSOM 2012)
74. B. Javidy, A. Hatamlou, and S. Mirjalili Ions motion algorithm for solving optimization problems Appl. Soft Comput. 32 2015 72 79
75. A. Hatamlou Heart: a novel optimization algorithm for cluster analysis Progress in Artificial Intelligence vol. 2 2014 Springer Berlin, Heidelberg 167 173
76. A. Hatamlou Black hole: a new heuristic optimization approach for data clustering Inf. Sci. 222 2013 175 184
77. B. Xue, L. Cervante, L. Shang, W. Browne, and M. Zhang Binary PSO and rough set theory for feature selection: a multi-objective filter based approach Int. J. Comput. Intell. Appl. (IJCIA) 13 June (2) 2014 10.1142/S1469026814500096 1450009-1-1450009-34 (34 pp.)