Efficient ant colony optimization for image feature selection

Signal Processing

Volumn 93, Issue 6, 2013, Pages 1566-1576

  Chen, Bolun ^a   Chen, Ling ^b,c   Chen, Yixin ^d  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b YANGZHOU UNIVERSITY   (China)

^c NANJING UNIVERSITY   (China)

^d WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

Ant colony optimization; Dimensionality reduction; Feature selection; Image classification

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); CLASSIFICATION ACCURACY; CLASSIFICATION AND RECOGNITION; CLASSIFICATION PERFORMANCE; DIMENSIONALITY REDUCTION; FEATURE SELECTION ALGORITHM; FEATURE SELECTION METHODS; IMAGE FEATURE SELECTIONS;

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); FEATURE EXTRACTION; IMAGE CLASSIFICATION;

ALGORITHMS;

EID: 84875245118     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2012.10.022     Document Type: Article

References (55)

1. M.E. Basiri, N. Ghasem-Aghaee, M.H. Aghdam, Using ant colony optimization-based selected features for predicting post-synaptic activity in proteins, EvoBIO 2008, in: Lecture Notes in Computer Science, vol. 4973, Springer-Verlag, Berlin, Heidelberg, Italy, 2008, pp. 12-23.
2. Y. Saeys, I. Inza, and P. Larranaga A review of feature selection techniques in bioinformatics Bioinformatics 23 2007 2507 2517
3. 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 Systems with Applications 36 2009 12086 12094
4. Y.C. Yeh, W.J. Wang, and C.W. Chiou Feature selection algorithm for ECG signals using range-overlaps method Expert Systems with Applications 37 2010 3499 3512
5. T.W. Liao Feature extraction and selection from acoustic emission signals with an application in grinding wheel condition monitoring Engineering Applications of Artificial Intelligence 23 2010 74 84
6. S. Nemati, R. Boostani, M.D. Jazi, A novel text-independent speaker verification system using ant colony optimization algorithm. ICISP2008, in: Lecture Notes in Computer Science, vol. 5099, Springer-Verlag, Berlin, Heidelberg, France, 2008, pp. 421-429.
7. D. Ververidis, and C. Kotropoulos Fast and accurate sequential floating forward feature selection with the Bayes classifier applied to speech emotion recognition Signal Processing 88 2008 2956 2970
8. A. Rodà Perceptual tests and feature extraction: Toward a novel methodology for the assessment of the digitization of old ethnic music records Signal Processing 90 2010 1000 1007
9. J.J. Lu, T.Z. Zhao, and Y.F. Zhang Feature selection based-on genetic algorithm for image annotation Knowledge-Based Systems 21 2008 887 891
10. J.S. Tsai, W.B. Huang, Y.H. Kuo, and M.F. Horng Joint robustness and security enhancement for feature-based image watermarking using invariant feature regions Signal Processing 92 2012 1431 1445
11. S.I. Choi, J. Oh, C.H. Choi, and C. Kim Input variable selection for feature extraction in classification problems Signal Processing 92 No. 3 March, 2012 636 648
12. M.H. Aghdam, N. Ghasem-Aghaee, M.E. Basiri, Application of ant colony optimization for feature selection in text categorization, in: Proceeding of the Fifth IEEE Congress on Evolutionary Computation, IEEE Press, Hong Kong, 2008.
13. E.N. Patricia, L. Andries, and P. Engelbrecht A decision rule-based method for feature selection in predictive data mining Expert Systems with Applications 37 2010 602 609
14. R. Jensen, Combining Rough and Fuzzy Sets for Feature Selection. Ph.D. thesis, University of Edinburgh, 2005
15. H.R. Kanan, and K. Faez An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system Applied Mathematics and Computation 205 2008 716 725
16. Y. Wang, N. Dahnoun, and A. Achim A novel system for robust lane detection and tracking Signal Processing 92 2012 319 334
17. K. Huang, and S. Aviyente Information-theoretic wavelet packet subband selection for texture classification Signal Processing 86 2006 1410 1420
18. S.M. Awaidah, and S.A. Mahmoud A multiple feature/resolution scheme to Arabic (Indian) numerals recognition using hidden Markov models Signal Processing 89 2009 1176 1184
19. K. Polat, and S. Güneş Medical decision support system based on artificial immune recognition immune system (AIRS), fuzzy weighted pre-processing and feature selection Expert Systems with Applications 33 2007 484 490
20. G. Satyanadh, K.V. Asari, and N. Gudur Face recognition in multi-sensor images based on a novel modular feature selection technique Information Fusion 11 2010 124 132
21. G.P. Zhang Neural networks for classification: a survey IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 30 2000 451 462
22. I. Guyon, and A. Elisseeff An introduction to variable and feature selection Journal of Machine Learning Research 3 2003 1157 1182
23. R. Kohavi, Feature subset selection as search with probabilistic estimates, in: AAAI Fall Symposium on Relevance, 1994.
24. L.F. Mendonça, S.M. Vieira, and J.M.C. Sousa Decision tree search methods in fuzzy modeling and classification International Journal of Approximate Reasoning 44 2007 106 123
25. T. Zhang Adaptive forward-backward greedy algorithm for learning sparse representations IEEE Transactions on Information Theory 57 2011 4689 4708
26. T. Zhang On the consistency of feature selection using greedy least squares regression Journal of Machine Learning Research 10 2009 555 568
27. E.P. Xing, I.J. Michael, M.K. Richard, Feature selection for high-dimensional genomic microarray data, in: ICML '01: Proceedings of the Eighteenth International Conference on Machine Learning, Morgan Kaufmann, San Francisco, CA, USA, 2001, pp. 601-608.
28. M.D. Gupta, J. Xiao, Non-negative matrix factorization as a feature, in: Proceedings of the Twenty Fourth IEEE Conference on Computer Vision and Pattern Recognition, 2011, pp. 2841-2848.
29. N. Guan, and D.C. Tao NeNMF: an optimal gradient method for nonnegative matrix factorization and its variants IEEE Transaction Signal Processing 60 2012 2882 2898
30. X. Tian, and D.C. Tao Sparse transfer learning for interactive video search reranking ACM Transactions on Multimedia Computing Communications and Applications 2012
31. H. Liu, and L. Yu Toward integrating feature selection algorithms for classification and clustering IEEE Transactions on Knowledge and Data Engineering 17 2005 491 502
32. L.S. Oliveira, R. Sabourin, F. Bortolozzi, and C.Y. Suen A methodology for feature selection using multi-objective genetic algorithms for hand written digit string recognition International Journal of Pattern Recognition and Artificial Intelligence 17 2003 903 929
33. W.F. Punch, E.D. Goodman, L.C. Pei, P. Hovland, R. Enbody, Further research on feature selection and classification using genetic algorithms, in: Proceedings International Conference on Genetic Algorithms, 1993, pp. 557-564
34. H. Fröhlich, O. Chapelle, Feature selection for support vector machines by means of genetic algorithms, in: Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, 2003, pp. 142-148.
35. Y.M. Li, S.J. Zhang, and X.P. Zeng Research of multi-population agent genetic algorithm for feature selection Expert Systems with Applications 36 2009 11570 11581
36. P. Pulkkinen, and H. Koivisto Fuzzy classifier identification using decision tree and multi objective evolutionary algorithms International Journal of Approximate Reasoning 48 2008 526 543
37. S.M. Vieira, J.M.C. Sousa, and T.A. Runkler Two cooperative ant colonies for feature selection using fuzzy models Expert Systems with Applications 37 2010 2714 2723
38. C.L. Huang ACO-based hybrid classification system with feature subset selection and model parameters optimization Neurocomputing 73 2009 438 448
39. S. Subbotin, A. Oleynik, Modifications of Ant Colony Optimization Method for Feature Selection, in: Proceedings of the 9th International Conference on CAD Systems in Microelectronics, 2007, pp. 493-494.
40. X. Wang, J. Yang, X. Teng, W. Xia, and R. Jensen Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters 28 2007 459 471
41. S. Correa, A.A. Freitas, C.G. Johnson, Particle Swarm and Bayesian networks applied to attribute selection for protein functional classification, in: Proceedings of the GECCO-2007 Workshop on Particle Swarms: The Second Decade, 2007, pp. 2651-2658.
42. Y. Liu, Z. Qin, Z. Xu, H. He, Feature selection with particle swarms, CIS 2004, in: Lecture Notes in Computer Science, vol. 3314, Springer-Verlag, Berlin, Heidelberg, 2004, pp. 425-430.
43. M. Dorigo, M. Birattari, and T. Stützle Ant colony optimization: artificial ants as a computational intelligence technique IEEE Computational Intelligence Magazine 11 2006 28 39
44. C. Blum, Ant Colony Optimization, in: Proceedings of the 2009 Genetic and Evolutionary Computation Conference, Montreal, Canada, 2009, pp. 2835-2851.
45. C. Blum Ant colony optimization: introduction and recent trends Physics of Life Reviews 2 2005 353 373
46. E. Akarsu, and A. Karahoca Simultaneous feature selection and ant colony clustering Procedia Computer Science 3 2011 1432 1438
47. Y.M. Chen, D.Q. Miao, and R.Z. Wang A rough set approach to feature selection based on ant colony optimization Pattern Recognition Letters 31 2010 226 233
48. R.K. Sivagaminathan, and S. Ramakrishnan A hybrid approach for feature subset selection using neural networks and ant colony optimization Expert Systems with Applications 33 2007 49 60
49. P. Viola, and M. Jones Robust real-time face detection International Journal of Computer Vision 57 2004 137 154
50. 〈http://softwaretopic.informer.com/corel-image-database-free- download/〉
51. 〈http://www.vision.caltech.edu/ImageDatasets/Caltech101/〉
52. 〈http://archive.ics.uci.edu/ml/index.html〉
53. Wenmin LiJiawei HanJian Pei, CMAR: accurate and efficient classification based on multiple class-association rules, in: Proceedings of IEEE International Conference on Data Mining, pp. 369-376
54. J.R. Quinlan C4.5: Programs Forkfachine Learning 1993 Morgan Kaufmann
55. B. Liu, W. Hsu, and Y. Ma. Integrating classification and association rule mining, in: Proceedings of KDD'98, New York, NY, August 1998, pp. 80-86.