An advanced ACO algorithm for feature subset selection

Neurocomputing

Volumn 147, Issue 1, 2015, Pages 271-279

  Kashef, Shima ^a   Nezamabadi pour, Hossein ^a  

^a SHAHID BAHONAR UNIVERSITY OF KERMAN   (Iran)

Author keywords

Ant colony optimization (ACO); Binary ACO; Classification; Feature selection; Wrapper

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); DATA MINING; FEATURE EXTRACTION; GENETIC ALGORITHMS; GRAPH THEORY; HEURISTIC ALGORITHMS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); PATTERN RECOGNITION SYSTEMS; SEARCH ENGINES;

ANT COLONY OPTIMIZATION (ACO); BINARY ACO; BINARY PARTICLE SWARM OPTIMIZATION; DATA MINING APPLICATIONS; FEATURE SELECTION ALGORITHM; FEATURE SUBSET SELECTION; GRAVITATIONAL SEARCH ALGORITHMS; WRAPPER;

ALGORITHMS;

ANT COLONY OPTIMIZATION ALGORITHM; ARTICLE; BINARY GENETIC ALGORITHM; BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM; CONTROLLED STUDY; IMPROVED BINARY GRAVITATIONAL SEARCH ALGORITHM; LEARNING ALGORITHM; MEASUREMENT ACCURACY; PRIORITY JOURNAL; SIMULATION;

EID: 84924050625     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2014.06.067     Document Type: Article

References (45)

1. Vieira S.M., Sousa J.M.C., Runkler T.A. Two cooperative ant colonies for feature selection using fuzzy models. Expert Syst. Appl. 2010, 37:2714-2723.
2. Pal M., Foody G.M. Feature selection for classification of hyperspectral data by SVM. IEEE Trans. Geosci. Remote Sens. 2010, 48(5):2297-2307.
3. Liu H., Yu L. Toward integrating feature selection algorithms for classification and clustering. IEEE Trans. Knowl. Data Eng. 2005, 17(4):491-502.
4. S. Ding, Feature selection based F-score and ACO algorithm in support vector machine, in: Proceedings of the 2nd International Symposium on Knowledge Acquisition and Modeling, 2009.
5. Vinh L.T., Lee S., Park Y.-T., d'Auriol B.J. A novel feature selection method based on normalized mutual information. Appl. Intell. 2010, 37:100-120.
6. Aghdam M.H., Ghasem-Aghaee N., Basiri M.E. Text feature selection using ant colony optimization. Expert Syst. Appl. 2009, 36:6843-6853.
7. Kabir M., Md.Shahjahan, Murase K. A new local search based hybrid genetic algorithm for feature selection. Neurocomputing 2011, 74:2914-2928.
8. Hu D., Ronhvde P., Nussinov Z. Replica inference approach to unsupervised multiscale image segmentation. Phys. Rev. E 2012, 85:016101.
9. Kohavi R., John G. Wrappers for feature selection. Artif. Intell. 1997, 97(1-2):273-324.
10. M.E. Basiri, N. Ghasem-Aghaee, M.H. Aghdam, Using ant colony optimization-based selected features for predicting post-synaptic activity in proteins, EvoBIO, in: Lecture Notes in Computer Science, vol. 4973, 2008, 12-23, Italy.
11. Bermejo P., Gámez J.A., Puerta J.M. A GRASP algorithm for fast hybrid (filter-wrapper) feature subset selection in high-dimensional datasets. Pattern Recognit. Lett. 2001, 32:701-711.
12. Huang J., Cai Y., Xu X. A hybrid genetic algorithm for feature selection wrapper based on mutual information. Pattern Recognit. Lett. 2007, 28:1825-1844.
13. Sivagaminathan R.K., Ramakrishnan S. A hybrid approach for feature subset selection using neural networks and ant colony optimization. Expert Syst. Appl. 2007, 33:49-60.
14. Guyon I., Elisseeff A. An introduction to variable and feature selection. J. Mach. Learn. Res. 2003, 3:1157-1182.
15. Dash M., Liu H. Feature selection for classification. Intell. Data Anal. 1997, 1:131-156.
16. Chuang L.Y., Yang C.H., Li J.C. Chaotic maps based on binary particle swarm optimization for feature selection. Appl. Soft Comput. 2011, 11:239-248.
17. Chuang L.Y., Tsai S.W., Yang C.H. Improved binary particle swarm optimization using catfish effect for feature selection. Expert Syst. Appl. 2011, 38:12699-12707.
18. Wang X., Yang J., Teng X., Xia W., Jensen R. Feature selection based on rough sets and particle swarm optimization. Pattern Recognit. Lett. 2007, 28(4):459-471.
19. oh I., Lee J.S., Moon B.R. Hybrid genetic algorithm for feature selection. IEEE Trans. Pattern Anal. Mach. Intell. 2004, 26(11):1424-1437.
20. Sarafrazi S., Nezamabadi-pour H. Facing the classification of binary problems with a GSA-SVM hybrid system. Math. Comput. Model. 2013, 57(1-2):270-278.
21. Rashedi E., Nezamabadi-pour H. Feature subset selection using improved binary gravitational search algorithm. J. Intell. Fuzzy Syst. 2014, 26(3):1211-1221.
22. Rashedi E., Nezamabadi-pour H., Saryazdi S. A simultaneous feature adaptation and feature selection method for content-based image retrieval systems. Knowl. Based Syst. 2013, 39:85-94.
23. M. Dorigo, G.D. Caro, Ant colony optimization: a new meta-heuristic, in: Proceedings of the IEEE Congress on Evolutionary Computing, 1999.
24. Dorigo M., Maniezzo V., Colorni A. The ant system: optimization by a colony of cooperative agents. IEEE Trans. Syst. Man Cybern. 1996, 26(1):1-13.
25. Al-Ani A. Feature subset selection using ant colony optimization. Int. J. Comput. Intell. 2005, 2(1):53-58.
26. Dorigo M., Gambardella L.M. Ant colonies for the traveling salesman problem. BioSystems 1997, 43:73-81.
27. Dorigo M., Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evolut. Comput. 1997, 1(1):53-66.
28. Blum C. Ant colony optimization: introduction and recent trends. Phys. Life Rev. 2005, 2:353-373.
29. C.K. Zhang, H. Hu, Feature selection using the hybrid of ant colony optimization and mutual information for the forecaster, in: Proceeding of the 4th International Conference on Machine Learning and Cybernetics, 2005, pp. 1728-1732.
30. M.H. Aghdam, N. Ghasem-Aghaee. M.E. Basiri, Application of ant colony optimization for feature selection in text categorization, in: Proceeding of 5th IEEE Congress on Evolutionary Computation, Hong Kong, 2008.
31. Nemati S., Basiri M.E., Ghasem-Aghayee N., Aghdam M.H. A novel ACO-GA hybrid algorithm for feature selection in protein function prediction. Expert Syst. Appl. 2009, 36:12086-12094.
32. S.H. Xiong, J.Y. Wang, H. Lin, Hybrid feature selection algorithm based on dynamic weighted ant colony algorithm, in: Proceedings of the 9th International Conference on Machine Learning and Cybernetics, Qingdao, 2010.
33. Chen Y., Miao D., Wang R. A rough set approach to feature selection based on ant colony optimization. Pattern Recognit. Lett. 2010, 31:226-233.
34. H. Touhidi, H. Nezamabadi-pour, S. Saryazdi, Feature selection using binary ant algorithm, in: Proceedings of the Frist Joint Congress on Fuzzy and Intelligent Systems, Mashhad, Iran, August 2007 (in Farsi).
35. S. Kashef, H. Nezamabadi-pour, A new feature selection algorithm based on binary ant colony optimization, in: Proceedings of the 5th Conference on Information and Knowledge Technology, IKT, Shiraz, Iran, 2013.
36. Janaki Meena M., Chandran K.R., Karthik A., Vijay Samuel A. An enhanced ACO algorithm to select features for text categorization and its parallelization. Expert Syst. Appl. 2012, 39:5861-5871.
37. Hiroyasu T., Miki M., One Y., Minami Y. Ant Colony for Continuous Functions, The Science and Engineering 2000, Doshisha University, Japan.
38. Karaboga N., Kalinli A., Karaboga D. Designing digital IIR filters using ant colony optimization algorithm. Eng. Appl. Artif. Intell. 2004, 17:301-309.
39. Ozbakir L., Baykasoglu A., Kulluk S., Yapici H. TACO-miner: an ant colony based algorithm for rule extraction from trained neural networks. Expert Syst. Appl. 2009, 36:12295-12305.
40. Chen B., Chen L., Chen Y. Efficient ant colony optimization for image feature selection. Signal Process. 2013, 93:1566-1576.
41. R. Jensen, Combining Rough and Fuzzy Sets for Feature Selection (Ph.D. thesis), University of Edinburgh, 2005.
42. Peng H., Long F., Ding C. Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans. Pattern Anal. Mach. Intell. 2005, 27(8).
43. Huang C.L. ACO-based hybrid classification system with feature subset selection and model parameters optimization. Neurocomputing 2009, 73:438-448.
44. Su C.T., Lin H.C. Applying electromagnetism-like mechanism for feature selection. Inf. Sci. 2011, 181:972-986.
45. UCI Machine Learning Repository. Center for Machine Learning and Intelligent Systems. http://www.archieve.ics.uci.edu/ml/datasets.html.