Text feature selection using ant colony optimization

Expert Systems with Applications

Volumn 36, Issue 3 PART 2, 2009, Pages 6843-6853

  Aghdam, Mehdi Hosseinzadeh ^a   Ghasem Aghaee, Nasser ^a   Basiri, Mohammad Ehsan ^a  

^a UNIVERSITY OF ISFAHAN   (Iran)

Author keywords

Ant colony optimization; Feature selection; Genetic algorithm; Text categorization

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; TEXT PROCESSING;

ANT COLONY OPTIMIZATION ALGORITHMS; CLASSIFICATION SYSTEM; FEATURE SELECTION ALGORITHM; FEATURE SPACE; HIGH DIMENSIONALITY; INFORMATION GAIN; TEXT CATEGORIZATION; TEXT FEATURE SELECTIONS;

FEATURE EXTRACTION;

EID: 58349085948     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.08.022     Document Type: Article

References (42)

1. Ani A.A. Ant colony optimization for feature subset selection. Transaction on Engineering, Computing and Technology 4 (2005) 35-38
2. Basiri, M. E., Ghasem-Aghaee, N., & Aghdam, M. H. (2008). Using ant colony optimization-based selected features for predicting post-synaptic activity in proteins. In Proceedings of 6th European conference on evolutionary computation, machine learning and data mining in bioinformatics, LNCS (Vol. 4973, pp. 12-23), Berlin, Heidelberg: Springer-Verlag.
3. Bins, J. (2000). Feature selection from huge feature sets in the context of computer vision. Ph.D. dissertation, Department Computer Science, Colorado State University.
4. Blum C., and Dorigo M. The hyper-cube framework for ant colony optimization. IEEE Transaction on Systems, Man, and Cybernetics - Part B 34 2 (2004) 1161-1172
5. Bonabeau E., Dorigo M., and Theraulaz G. Swarm intelligence: From natural to artificial systems (1999), Oxford University Press, New York
6. Caropreso M.F., and Matwin S. Beyond the bag of words: A text representation for sentence selection. (pp. 324-335) (2006), Springer, Berlin
7. Dorigo, M., & Caro, G. D. (1999). Ant colony optimization: A new meta-heuristic. In Proceedings of IEEE Congress on Evolutionary Computing.
8. Dorigo M., and Blum C. Ant colony optimization theory: A survey. Theoretical Computer Science (2005) 243-278
9. Dorigo, M. (1992). Optimization, learning and natural algorithms. Ph.D. dissertation, Dipartimento di Electtronica, Politecnico di Milano. Italy.
10. Dorigo M., Maniezzo V., and Colorni A. Ant system: Optimization by a colony of cooperating agents. IEEE Transaction on Systems, Man, and Cybernetics-Part B 26 1 (1996) 29-41
11. Duda R.O., and Hart P.E. Pattern classification and scene analysis (1973), John Wiley & Sons, Chichester
12. Engelbrecht A.P. Fundamentals of computational swarm intelligence (2005), John Wiley & Sons, London
13. Forman G. An extensive empirical study of feature selection metrics for text classification. Journal of Machine Learning Research (2003) 1289-1305
14. Gambardella, L. M., & Dorigo, M. (1995). Ant-Q: A reinforcement learning approach to the TSP. In Proceedings of the 12th international conference on machine learning (pp. 252-260).
15. Gambardella, L. M., & Dorigo, M. (1996). Solving symmetric and asymmetric TSPs by ant colonies. In Proceedings of IEEE international conference on evolutionary computation (pp. 622-627).
16. Jensen, R. (2005). Combining rough and fuzzy sets for feature selection. Ph.D. dissertation, School of Information, Edinburgh University.
17. Kanan, H. R., Faez, K., & Aghdam, M. H. (2007). Face recognition system using ant colony optimization-based selected features. In Proceedings of the first IEEE symposium on computational intelligence in security and defense applications (pp. 57-62), USA.
18. Kim H., Howland P., and Park H. Dimension reduction in text classification with support vector machines. Journal of Machine Learning Research 6 (2005) 37-53
19. Kml, L., & Kittler, J. (1978). Feature set search algorithms. In Chen, C. H. (Ed.), Proceedings of Pattern Recognition and Signal Processing, Sijhoff and Noordhoff.
20. Leguizamon, G., & Michalewicz, Z. (1999). A new version of ant system for subset problems. In Proceedings of IEEE Congress on Evolutionary Computation (pp. 1465).
21. Liu B., Abbass H.A., and McKay B. Classification rule discovery with ant colony optimization. IEEE Computational Intelligence Bulletin 3 1 (2004) 31-35
22. Maniezzo V., and Colorni A. The ant system applied to the quadratic assignment problem. IEEE Transaction on Knowledge and Data Engineering 11 5 (1999) 769-778
23. Mitchell T. Machine learning (1996), McCraw Hill
24. Mladenić, D. (2006). Feature selection for dimensionality reduction. Subspace, latent structure and feature selection, statistical and optimization, perspectives workshop, SLSFS 2005, Bohinj, Slovenia, Lecture Notes in Computer Science. Springer (Vol. 3940, pp. 84-102).
25. Montemanni, R., Gambardella, L. M., Rizzoli, A. E., & Donati, A. V. (2002). A new algorithm for a dynamic vehicle routing problem based on ant colony system. Istituto Dalle Molle Di Studi Sull Intelligenza Artificiale, Technical Report IDSIA-23-02.
26. Pawlak Z. Rough sets: Theoretical aspects of reasoning about data (1991), Kluwer Academic Publishing, Dordrecht
27. Punch, W. F., Goodman, E. D., Pei, L. C. S. M., Hovland, P., & Enbody, R. (1993). Further research on feature selection and classification using genetic algorithms. In Proceedings International Conference on Genetic Algorithms (pp. 557-564).
28. Raymer M., Punch W., Goodman E., Kuhn L., and Jain A.K. Dimensionality reduction using genetic algorithms. IEEE Transactions on Evolutionary Computing 4 (2000) 164-171
29. Rijsbergen C.J.van. Information retrieval. 2nd ed. (1979), Butterworth, London, UK
30. Salton, G., & Buckley, C. (1987). Term-weighting approaches in automatic text retrieval. Cornell University Ithaca, NY, USA, Technical Report TR87-881.
31. Shang W., Huang H., Zhu H., Lin Y., Qu Y., and Wang Z. A novel feature selection algorithm for text categorization. Expert Systems with Applications 33 1 (2007) 1-5
32. Siedlecki W., and Sklansky J. On automatic feature selection. International Journal of Pattern Recognition and Artificial Intelligence 2 2 (1988) 197-220
33. Siedlecki W., and Sklansky J. A note on genetic algorithms for large-scale feature selection. Pattern Recognition Letters 10 5 (1989) 335-347
34. Srinivas M., and Patnik L.M. Genetic algorithms: A survey (1994), IEEE Computer Society Press, Los lamitos
35. Stützle, T., & Hoos, H. H. (1997). MAX-MIN ant system and local search for the traveling salesman problem. In Proceedings of IEEE international conference on evolutionary computation (pp. 309-314).
36. Susmaga R. Parallel computation of reducts. Proceedings of the first international conference on rough sets and current trends in computing (1998), Springer, London 450-457
37. Susmaga R. Tree-like parallelization of reduct and construct computation. Proceedings of the international conference on rough sets and current trends in computing (2004), Springer
38. The reuters-21578 text categorization test collection. .
39. Wang X., Yang J., Teng X., Xia W., and Jensen R. Feature selection based on rough sets and particle swarm optimization. Pattern Recognition Letters 28 4 (2007) 459-471
40. Yang, Y., & Pedersen, J. O. (1997). A comparative study on feature selection in text categorization. In Proceedings of the 14th international conference on machine learning (pp. 412-420).
41. Yang J., and Honavar V. Feature subset selection using a genetic algorithm. IEEE Intelligent Systems 13 (1998) 44-49
42. Zhang, C. K., & Hu, H. (2005). Feature selection using the hybrid of ant colony optimization and mutual information for the forecaster. In Proceedings of the fourth international conference on machine learning and cybernetics (pp. 1728-1732).