Integration of graph clustering with ant colony optimization for feature selection

Knowledge-Based Systems

Volumn 84, Issue , 2015, Pages 144-161

  Moradi, Parham ^a   Rostami, Mehrdad ^a  

^a UNIVERSITY OF KURDISTAN   (Iran)

Author keywords

Ant colony optimization; Feature selection; Filter method; Graph clustering

Indexed keywords

ANT COLONY OPTIMIZATION; BENCHMARKING; CLUSTERING ALGORITHMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; POPULATION DYNAMICS; SET THEORY; SIGNAL DETECTION;

BENCHMARK CLASSIFICATION; CLASSIFICATION ACCURACY; COMMUNITY DETECTION ALGORITHMS; FEATURE SELECTION METHODS; FEATURE SELECTION PROBLEM; FILTER METHOD; GRAPH CLUSTERING; WRAPPER-BASED FEATURE SELECTION;

FEATURE EXTRACTION;

EID: 84929506260     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2015.04.007     Document Type: Article

References (68)

1. M.H. Aghdam, N. Ghasem-Aghaee, and M.E. Basiri Text feature selection using ant colony optimization Expert Syst. Appl. 36 2009 6843 6853
2. H. Ahn, and K.-J. Kim Bankruptcy prediction modeling with hybrid case-based reasoning and genetic algorithms approach Appl. Soft Comput. 9 2009 599 607
3. A. Al-Ani, A. Alsukker, and R.N. Khushaba Feature subset selection using differential evolution and a wheel based search strategy Swarm Evolut. Comput. 9 2013 15 26
4. Artur J. Ferreira, and M.A.T. Figueiredo An unsupervised approach to feature discretization and selection Pattern Recogn. 45 2012 3048 3060
5. A. Asuncion, D. Newman, UCI Repository of Machine Learning Datasets, 2007. < http://archive.ics.uci.edu/ml/datasets.html >.
6. Bing Xue, Mengjie Zhang, and W.N. Browne Particle swarm optimization for feature selection in classification: a multi-objective approach IEEE Trans. Cybernet. 43 2013 1656 1671
7. B. Bonev, F. Escolano, D. Giorgi, and S. Biasotti Information-theoretic selection of high-dimensional spectral features for structural recognition Comput. Vis. Image Underst. 117 2013 214 228
8. C. De Stefano, F. Fontanella, C. Marrocco, and A.S.d. Freca A GA-based feature selection approach with an application to handwritten character recognition Pattern Recogn. Lett. 35 2014 130 141
9. J.M. Cadenas, M.C. Garrido, and R. Martínez Feature subset selection filter-wrapper based on low quality data Expert Syst. Appl. 40 2013 6241 6252
10. G. Chandrashekar, and F. Sahin A survey on feature selection methods Comput. Electr. Eng. 40 2014 16 28
11. B. Chen, L. Chen, and Y. Chen Efficient ant colony optimization for image feature selection Signal Process. 93 2013 1566 1576
12. Y. Chen, D. Miao, and R. Wang A rough set approach to feature selection based on ant colony optimization Pattern Recogn. Lett. 31 2010 226 233
13. Chih-Fong Tsai, William Eberle, and Chi-Yuan Chu Genetic algorithms in feature and instance selection Knowl.-Based Syst. 39 2013 240 247
14. Chuen-Horng Lin, Huan-Yu Chen, and Y.-S. Wua Study of image retrieval and classification based on adaptive features using genetic algorithm feature selection Expert Syst. Appl. 41 2014 6611 6621
15. S.F. da Silva, M.X. Ribeiro, J.d.E.S. Batista Neto, C. Traina-Jr, and A.J.M. Traina Improving the ranking quality of medical image retrieval using a genetic feature selection method Decis. Support Syst. 51 2011 810 820
16. K.A. Dowsland, and J.M. Thompson An improved ant colony optimisation heuristic for graph colouring Discr. Appl. Math. 156 2008 313 324
17. Forsati, Moayedikia, Jensen, Shamsfard, and Meybodi Enriched ant colony optimization and its application in feature selection Neurocomputing 142 2014 354 371
18. M. Friedman A comparison of alternative tests of significance for the problem of m rankings Ann. Math. Stat. 11 1940 86 92
19. I. Guyon, and A.e. Elisseeff An introduction to variable and feature selection J. Mach. Learn. Res. 2003 1157 1182
20. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, I. Witten, The WEKA Data Mining Software. < http://www.cs.waikato.ac.nz/ml/weka >.
21. X. Han, X. Chang, L. Quan, X. Xiong, J. Li, Z. Zhang, and Y. Liu Feature subset selection by gravitational search algorithm optimization Inform. Sci. 281 2014 128 146
22. Hanchuan Peng, Fuhui Long, and C. Ding Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy IEEE Trans. Pattern Anal. Mach. Intell. 27 2005 1226 1238
23. P.E. Hart, R.O. Duda, and D.G. Stork Pattern Classification 2001 John Wiley & Sons Inc.
24. S.-Y. Ho, C.-C. Liu, and S. Liu Design of an optimal nearest neighbor classifier using an intelligent genetic algorithm Pattern Recogn. Lett. 23 2002 1495 1503
25. C.-L. Huang, and J.-F. Dun A distributed PSO-SVM hybrid system with feature selection and parameter optimization Appl. Soft Comput. 8 2008 1381 1391
26. H. Huang, H.B. Xie, J.Y. Guo, and H.J. Chen Ant colony optimization-based feature selection method for surface electromyography signals classification Comput. Biol. Med. 42 2012 30 38
27. H.H. Inbarani, A.T. Azar, and G. Jothi Supervised hybrid feature selection based on PSO and rough sets for medical diagnosis Comput. Methods Prog. Biomed. 113 2014 175 185
28. J. Kennedy, R. Eberhart, Particle swarm optimization, in: The Proceedings of the 1995 IEEE International Conference on Neural Network, 1995, pp. 1942-1948.
29. Jiansheng Wu, Zusong Lu, L. Jin, A novel hybrid genetic algorithm and simulated annealing for feature selection and kernel optimization in support vector regression, in: IEEE 13th International Conference on Information Reuse and Integration (IRI), 2012, 2012, pp. 401-406.
30. Jung-Yi Jiang, Ren-Jia Liou, and S.-J. Lee A fuzzy self-constructing feature clustering algorithm for text classification IEEE Trans. Knowl. Data Eng. 23 2011 335 349
31. H.R. Kanan, and K. Faez An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system Appl. Math. Comput. 205 2008 716 725
32. L. Ke, Z. Feng, and Z. Ren An efficient ant colony optimization approach to attribute reduction in rough set theory Pattern Recogn. Lett. 29 2008 1351 1357
33. Lei Yu, H. Liu, Feature selection for high-dimensional data: a fast correlation-based filter solution, in: Proceedings of the 20th International Conference on Machine Learning, 2003, pp. 856-863.
34. H. Liu, and L. Yu Toward integrating feature selection algorithms for classification and clustering IEEE Trans. Knowl. Data Eng. 17 2005 491 502
35. M. Dorigo, G.D. Caro, Ant colony optimization: a new meta-heuristic, in: Proceeding of the Congress on Evolutionary Computing, 1999.
36. Mauricio Schiezaro, and H. Pedrini Data feature selection based on artificial bee colony algorithm EURASIP J. Image Video Process. 2013 2013 47
37. Md. Monirul Kabir, Md. Shahjahan, and K. Murase A new hybrid ant colony optimization algorithm for feature selection Expert Syst. Appl. 39 2012 3747 3763
38. Md. Monirul Kabir, Md. Shahjahan, and K. Murase A new local search based hybrid genetic algorithm for feature selection Neurocomputing 74 2011 2914 2928
39. T.M. Mitchell Machine Learning 1997 McGraw-Hill New York
40. N.H. Nie, C.H. Hull, J.G. Jenkins, K. Steinbrenner, and D.H. Bent Statistical Package for the Social Sciences 1975 McGraw Hill New York, NY
41. Quanquan Gu, Zhenhui Li, J. Han, Generalized Fisher score for feature selection, in: Proceedings of the International Conference on Uncertainty in Artificial Intelligence, 2011.
42. L.E. Raileanu, and K. Stoffel Theoretical comparison between the Gini index and information gain criteria Ann. Math. Artif. Intell. 41 2004 77 93
43. J.F. Ramirez-Cruz, O. Fuentes, V. Alarcon-Aquino, L. Garcia-Banuelos, Instance selection and feature weighting using evolutionary algorithms, in: 15th International Conference on Computing, 2006, CIC '06, Publishing, 2006, pp. 73-79.
44. Rana Forsati, Alireza Moayedikia, and A. Keikha A novel approach for feature selection based on the bee colony optimization Int. J. Comput. Appl. 2012 43
45. E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi A simultaneous feature adaptation and feature selection method for content-based image retrieval systems Knowl.-Based Syst. 39 2013 85 94
46. M.L. Raymer, W.F. Punch, E.D. Goodman, L.A. Kuhn, and A.K. Jain Dimensionality reduction using genetic algorithms IEEE Trans. Evolut. Comput. 4 2000 164 171
47. M. Reed, A. Yiannakou, and R. Evering An ant colony algorithm for the multi-compartment vehicle routing problem Appl. Soft Comput. 15 2014 169 176
48. K.R. Robbins, W. Zhang, and J.K. Bertrand The ant colony algorithm for feature selection in high-dimension gene expression data for disease classification J. Math. Med. Biol. 2008 1 14
49. M. Robnik-Sikonja, and I. Kononenko Theoretical and empirical analysis of ReliefF and RReliefF Mach. Learn. 53 2003 23 69
50. F. Ros, S. Guillaume, M. Pintore, and J. Chrétien Hybrid genetic algorithm for dual selection Pattern Anal. Appl. 11 2008 179 198
51. Y. Saeys, I. Inza, and P. Larranaga A review of feature selection techniques in bioinformatics Bioinformatics 23 2007 2507 2517
52. R.K. Sivagaminathan, and S. Ramakrishnan A hybrid approach for feature subset selection using neural networks and ant colony optimization Expert Syst. Appl. 33 2007 49 60
53. Stjepan. Oreski, and G. Oreski Genetic algorithm-based heuristic for feature selection in credit risk assessment Expert Syst. Appl. 41 2014 2052 2064
54. S. Tabakhi, P. Moradi, and F. Akhlaghian An unsupervised feature selection algorithm based on ant colony optimization Eng. Appl. Artif. Intell. 32 2014 112 123
55. S. Theodoridis, and K. Koutroumbas Pattern Recognition 2008 Academic Press Oxford
56. C.-F. Tsai, W. Eberle, and C.-Y. Chu Genetic algorithms in feature and instance selection Knowl.-Based Syst. 39 2013 240 247
57. H. Uʇuz A two-stage feature selection method for text categorization by using information gain, principal component analysis and genetic algorithm Knowl.-Based Syst. 24 2011 1024 1032
58. A. Unler, A. Murat, and R.B. Chinnam Mr2PSO: a maximum relevance minimum redundancy feature selection method based on swarm intelligence for support vector machine classification Inform. Sci. 181 2011 4625 4641
59. V. Blondel, J.G.R. Lambiotte, and E. Lefebvre Fast unfolding of communities in large networks J. Stat. Mech: Theory Exp. 10008 2008 1 12
60. S.M. Vieira, J.M.C. Sousa, and T.A. Runkler Two cooperative ant colonies for feature selection using fuzzy models Expert Syst. Appl. 37 2010 2714 2723
61. S. Wang, W. Pedrycz, Q. Zhu, and W. Zhu Unsupervised feature selection via maximum projection and minimum redundancy Knowl.-Based Syst. 75 2015 19 29
62. Y. Wang, Y. Liu, L. Feng, and X. Zhu Novel feature selection method based on harmony search for email classification Knowl.-Based Syst. 73 2015 311 323
63. Wenzhu Yang, Daoliang Li, and L. Zhu An improved genetic algorithm for optimal feature subset selection from multi-character feature set Expert Syst. Appl. 38 2011 2733 2740
64. Xiaofei He, Deng Cai, and P. Niyogi1 Laplacian score for feature selection Adv. Neural Inform. Process. Syst. 18 2005 507 514
65. 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
66. Yi-Leh Wu, Cheng-Yuan Tang, Maw-Kae Hor, and P.-F. Wub Feature selection using genetic algorithm and cluster validation Expert Syst. Appl. 38 2011 2727 2732
67. Ying Li, Gang Wang, Huiling Chen, Lian Shi, and Lei Qin An ant colony optimization based dimension reduction method for high-dimensional datasets J. Bionic Eng. 10 2013 231 241
68. D. Zhao, L. Luo, and K. Zhang An improved ant colony optimization for the communication network routing problem Math. Comput. Model. 52 2010 1976 1981