AntPart: an algorithm for the unsupervised classification problem using ants

Applied Mathematics and Computation

Volumn 180, Issue 1, 2006, Pages 16-28

  Admane, Lotfi ^a   Benatchba, Karima ^a   Koudil, Mouloud ^a   Siad, Lamri ^a   Maziz, Said ^a  

^a Institut National de Formation en Informatique   (Algeria)

Author keywords

Ant colonies; Data mining; Optimization; Unsupervised classification

Indexed keywords

BIODIVERSITY; CLASSIFICATION (OF INFORMATION); DATA MINING; NUMERICAL METHODS; OPTIMIZATION; PERFORMANCE; PROBLEM SOLVING;

ANT COLONIES; PACHYCONDYLA APICALIS; SOCIAL BEHAVIOR; UNSUPERVISED CLASSIFICATION;

ALGORITHMS;

EID: 33748309031     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.11.130     Document Type: Article

References (22)

1. Fayyad U.M., Piatesky-Shapiro G., Smyth P., and Uthurusamy R. Advances in Knowledge Discovery and Data-mining (1996), AAAI Press/MIT Press
2. Gardarain G. Bases de Données Objet et Relationnelles (1999), Eyrolles
3. Jambu M. Introduction au Data-mining (1999), Eyrolles
4. Ferber J. Les systèmes multi agents (1995), Inter-Editions, France
5. J.C. Bezdek, S. Boggavarapu, L. Hall, A. Bensaid, Genetic algorithm guided clustering, in: Proceedings of the First IEEE Conference on Evolutionary Computation, 1994, pp. 34-39.
6. W.A. Greene, Unsupervised hierarchical clustering via a genetic algorithm, in: IEEE Press, Editor, Proceedings of the 2003 Congress on Evolutionary Computation, Canberra, Australia, 2003, pp. 998-1005.
7. M. Dorigo, Optimization, learning and natural algorithms. PhD Thesis, Politecnico di Milano, Italy, 1992.
8. Bonabeau E., Dorigo M., and Théraulaz G. Swarm Intelligence: From Natural to Artificial Systems (1999), Oxford University Press, New York
9. Dorigo M., and Dicaro G. Ant Colony Optimisation: A new meta-heuristic. IEEE (1999)
10. T. Knight, J. Timmis, On data clustering with artificial ants, in: Proceedings of the 4th International Conference on Recent Advances in Soft Computing, Nottingham, UK, 2002, pp. 266-271.
11. L. Admane, K. Benatchba, M. Koudil, H. Drias, Evolutionary methods for solving data-mining problems, in: IEEE International Conference on Systems, Man & Cybernetics, Netherlands, October 2004.
12. K. Benatchba, L. Admane, M. Koudil, H. Drias, Application of ant colonies to data-mining expressed as Max-Sat problems, in: International Conference on Mathematical Methods for Learning, MML'2004, Italy.
13. Benatchba K., Admanem L., and Koudil M. Using Bees to solve a Data-Mining problem expressed as a Max-Sat one. International Work-conference on the Interplay between Natural and Artificial Computation, Lecture Notes in Computer Science (2005), Springer-Verlag, Berlin
14. E. Lumer, B. Faieta, Diversity and adaptation in populations of clustering ants, in: Cli et al., 1994, pp. 501-508.
15. G. Saarenvirta, Intelligent Miner for Data Applications Guide, SG24-5252-00, IBM Redbook, 1999.
16. N. Monmarché, Algorithmes de fourmis artificielles: application à l'optimisation et la classification. PhD Thesis, University of Tours, France, 2000.
17. Lefébure R., and Venturi G. Data Mining: Gestion de la Relation Client, Personnalisation de Sites Web (1998), Eyrolles
18. H. Azzag, N. Monmarché, M. Slimane, C. Guinot, G. Venturini, AntTree: a new model for clustering with artificial ants, in: 7th European Conference on Artificial Life (ECAL 2003), Dortmund, Germany, September 14-17, 2003.
19. N. Labroche, N. Monmarché, G. Venturini, AntClust: ant clustering and web usage mining, in: Proceeding of the Genetic and Evolutionary Computation, (Gecco 2003), Chicago, USA, July 2003.
20. N. Labroche, N. Monmarché, G. Venturini, Modélisation de la fermeture coloniale chez les fourmis pour la classification non supervisée, Conférence d'apprentissage (CAP 2002), Orléans, France, pp. 137-148, 2002.
21. H. Azzag, N. Monmarché, M. Slimane, C. Guinot, G. Venturini, Algorithme AntTree: Classification non supervisée par des fourmis artificielles, XXXV Journée de Statistique, 2-6 juin, Lyon, Revue des Nouvelles Technologies de l'Information, Cépaduès, 2003.
22. Blake C., and Merz C. CI Repository of Machine Learning Databases (1998), Department of Information and Computer Sciences, University of California Irvine. http://www.ics.uci.edu/~mlearn/MLRepository.html