Utilizing multiple pheromones in an ant-based algorithm for continuous-attribute classification rule discovery

Applied Soft Computing Journal

Volumn 13, Issue 1, 2013, Pages 667-675

  Salama, Khalid M ^a,b   Abdelbar, Ashraf M ^a   Otero, Fernando E B ^b   Freitas, Alex A ^b  

^a The American University in Cairo   (Egypt)

^b UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Ant Colony Optimization; Biologically inspired computing; Classification rule discovery

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); BENCHMARK DATASETS; BIOLOGICALLY INSPIRED; CLASSIFICATION ACCURACY; CLASSIFICATION RULE DISCOVERY; CONTINUOUS ATTRIBUTE; DISCRETIZATIONS; HEURISTIC FUNCTIONS; PHEROMONE LEVELS; PRE-SELECTION; PROBLEM DOMAIN; QUALITY MEASURES; RULE INDUCTION ALGORITHMS;

ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; MINERS;

CLASSIFICATION (OF INFORMATION);

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

References (27)

1. A. Chan, and A. Freitas A new classification-rule pruning procedure for an ant colony algorithm, Artificial Evolution Lecture Notes in Computer Science 3871 2005 25 36
2. P. Clark, and T. Niblett The CN2 rule induction algorithm Machine Learning 4 1989 261 283
3. W.W. Cohen Fast effective rule induction Proceedings of the 12th International Conference on Machine Learning 1995 115 123
4. J. Demšar Statistical comparisons of classifiers over multiple data sets Machine Learning Research 7 2006 1 30
5. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 MIT Press Cambridge
6. U. Fayyad, and K. Irani Multi-interval discretization of continuous-valued attributes for classification learning Proceedings Thirteenth International Joint Conference on Artificial Intelligence 1993 Morgan Kaufmann San Francisco 1022 1027
7. E. Frank, and I.H. Witten Generating accurate rule sets without global optimization Proceedings of the Fifteenth International Conference on Machine Learning 1998 144 151
8. A.A. Freitas, R.S. Parpinelli, and H.S. Lopes Ant colony algorithms for data classification M. Khosrou-Pour, Encyclopedia of Information Science and Technology 2nd ed. 2008 Information Science Reference 154 159
9. M. Galea, and Q. Shen Simultaneous ant colony optimization algorithms for learning linguistic fuzzy rules Swarm Intelligence in Data Mining 2006 Springer-Verlag Berlin pp. 75-99
10. S. Garcí a, and F. Herrera An extension on "Statistical comparisons of classifiers over multiple data sets" for all pairwise comparisons Machine Learning Research 9 2008 2677 2694
11. H. Jaiwei, and M. Kamber Data Mining: Concepts and Techniques 2006 Morgan Kaufmann San Mateo, CA
12. B. Liu, H.A. Abbass, and R. McKay Density-based heuristic for rule discovery with Ant-Miner Proc. 6th Australasia-Japan Joint Workshop on Intell. Evol. Syst. 2002 180 184
13. B. Liu, H.A. Abbass, and R. McKay Classification rule discovery with ant colony optimization, Proceedings IEEE/WIC Int Conf. Intell. Agent Technol. 2003 83 88
14. D. Martens, M. De Backer, R. Haesen, J. Vanthienen, M. Snoeck, and B. Baesens Classification with ant colony optimization IEEE Transactions on Evolutionary Computation 11 2007 651 665
15. D. Martens, B. Baesens, and T. Fawcett Editorial survey: swarm intelligence for data mining Machine Learning 82 1 2011 1 42
16. F. Otero, A. Freitas, and C.G. Johnson cAnt-Miner: an ant colony classification algorithm to cope with continuous attributes, Ant Colony Optimization and Swarm Intelligence Lecture Notes in Computer Science 5217 2008 48 59
17. F. Otero, A. Freitas, and C.G. Johnson Handling continuous attributes in ant colony classification algorithms IEEE Symposium on Computational Intelligence and Data Mining, CIDM '09 2009 225 2317
18. R.S. Parpinelli, H.S. Lopes, and A. Freitas Data mining with an ant colony optimization algorithm IEEE Transactions on Evolutionary Computation 6 2002 321 332
19. J.R. Quinlan C4. 5: Programs for Machine Learning 1993 Morgan Kaufmann San Mateo, CA
20. K.M. Salama, and A.M. Abdelbar Extensions to the Ant-Miner classification rule discovery algorithm Proceedings ANTS 2010: Seventh International Conference on Swarm Intelligence 2010 43 50
21. K.M. Salama, A.M. Abdelbar, and A.A. Freitas Multiple pheromone types and other extensions to the Ant-Miner classification rule discovery algorithm Swarm Intelligence 5 3-4 2011 149 182
22. J. Smaldon, and A. Freitas A new version of the Ant-Miner algorithm discovering unordered rule sets Proceedings Genetic and Evolutionary Computation Conference (GECCO) 2006 43 50
23. T. Stützle, and H. Hoos MAX-MIN ant system Future Generation Computer Systems 16 8 2000 889 914
24. S. Swaminathan, Rule induction using ant colony optimization for mixed variable attributes, Master's Thesis, Texas Tech University, 2006.
25. UCI Repository of Machine Learning Databases. Retrieved from: http://www.ics.uci.edu/mlearn/MLRepository.html (August 2010).
26. Z. Wang, and B. Feng Classification rule mining with an improved ant colony algorithm, Advances in Artificial Intelligence Lecture Notes in Computer Science 3339 2004 357 367
27. H. Witten, and E. Frank Data Mining: Practical Machine Learning Tools and Techniques 2nd ed. 2005 Morgan Kaufmann San Mateo, CA