Ant-based clustering and topographic mapping

Artificial Life

Volumn 12, Issue 1, 2006, Pages 35-61

  Handl, J ^a   Knowles, J ^a   Dorigo, M ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Ant based clustering and sorting; Ant based heuristic; Clustering; Swarm intelligence; Topographic mapping

Indexed keywords

ALGORITHMS; DATA MINING; HEURISTIC METHODS; MATHEMATICAL MODELS; MATHEMATICAL TECHNIQUES; SORTING; TOPOLOGY;

ANT-BASED CLUSTERING; ANT-BASED HEURISTIC; ANT-BASED SORTING; SWARM INTELLIGENCE; TOPOGRAPHIC MAPPING;

ARTIFICIAL INTELLIGENCE;

ALGORITHM; ANIMAL; ANIMAL BEHAVIOR; ANT; ARTICLE; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; MEMORY; PERCEPTION; PHYSIOLOGY; STATISTICAL ANALYSIS;

ALGORITHMS; ANIMALS; ANTS; ARTIFICIAL INTELLIGENCE; BEHAVIOR, ANIMAL; CLUSTER ANALYSIS; DATA INTERPRETATION, STATISTICAL; MEMORY; PERCEPTION;

EID: 28944438745     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/106454606775186400     Document Type: Article

References (32)

1. Blake, C., & Merz, C. (1998). UCI repository of machine learning databases (Technical report). Department of Information and Computer Sciences, University of California, Irvine. http://www.ics.uci.edu/ e1mlearn/MLRepository.html.
2. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence - From natural to artificial systems. New York: Oxford University Press.
3. Carreira-Perpiñán, M. Á. (2001). Continuous latent variable models for dimensionality reduction and sequential data reconstruction. PhD thesis, Department of Computer Science, University of Sheffield, UK.
4. Deneubourg, J.-L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., & Chrétien, L. (1991). The dynamics of collective sorting: Robot-like ants and ant-like robots. In Proceedings of the First International Conference on Simulation of Adaptive Behavior: From animals to animats 1 (pp. 356-365). Cambridge, MA: MIT Press.
5. Dorigo, M., Bonabeau, E., & Theraulaz, G. (2000). Ant algorithms and stigmergy. Future Generation Computer Systems, 16(8), 851-871.
6. Dorigo, M., & Di Caro, G. (1999). The ant colony optimization meta-heuristic. In D. Corne, M. Dorigo, & F. Glover (Eds.), New ideas in optimization (pp. 11-32). London: McGraw Hill.
7. Dorigo, M., Di Caro, G., & Gambardella, L. M. (1999). Ant algorithms for discrete optimization. Artificial Life, 5(2), 137-172.
8. Dorigo, M., & Stützle, T. (2004). Ant colony optimization. Cambridge, MA: MIT Press.
9. Halkidi, M., Vazirgiannis, M., & Batistakis, I. (2000). Quality scheme assessment in the clustering process. In Proceedings of the Fourth European Conference on Principles of Data Mining and Knowledge Discovery, Vol. 1910 of LNCS (pp. 265-267). Heidelberg, Germany: Springer-Verlag.
10. Handl, J. (2003). Ant-based methods for tasks of clustering and topographic mapping: Extensions, analysis and comparison with alternative methods (Technical report). Masters thesis, Chair of Artificial Intelligence, University of Erlangen-Nuremberg, Germany. http://www.handl.julia.de.
11. Handl, J., Knowles, J., & Dorigo, M. (2003). On the performance of ant-based clustering. In Design and application of hybrid intelligent systems (pp. 204-213). Amsterdam, The Netherlands: IOS Press.
12. Handl, J., Knowles, J., & Dorigo, M. (2004). Strategies for the increased robustness of ant-based clustering. In Engineering self-organising systems, Vol. 2977 of LNCS, (pp. 90-104). Heidelberg, Germany: Springer-Verlag.
13. Handl, J., & Meyer, B. (2002). Improved ant-based clustering and sorting in a document retrieval interface. In Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature, Vol. 2439 of LNCS, (pp. 913-923). Berlin: Springer-Verlag.
14. Hoe, K., Lai, W., & Tai, T. (2002). Homogeneous ants for web document similarity modeling and categorization. In Proceedings of the Third International Workshop on Ant Algorithms, Vol. 2463 of LNCS, (pp. 256-261). Heidelberg, Germany: Springer-Verlag.
15. Jain, A. K., Murty, M. N., & Flynn, P. J. (1999). Data clustering: A review. ACM Computing Surveys, 31, 264-323.
16. Kohonen, T. (1995). Self-organiz ing maps. Berlin: Springer-Verlag.
17. Kruskal, J. B. (1964). Nonmetric multidimensional scaling: A numerical method. Psychometrica, 29, 115-129.
18. Kuntz, P., Layzell, P., & Snyers, D. (1997). A colony of ant-like agents for partitioning in VLSI technology. In Proceedings of the Fourth European Conference on Artificial Life (pp. 417-424). Cambridge, MA: MIT Press.
19. Kuntz, P., & Snyers, D. (1994). Emergent colonization and graph partitioning. In Proceedings of the Third International Conference on Simulation of Adaptive Behavior: From animals to animats 3 (pp. 494-500). Cambridge, MA: MIT Press.
20. Kuntz, P., & Snyers, D. (1999). New results on an ant-based heuristic for highlighting the organization of large graphs. In Proceedings of the 1999 Congress on Evolutionary Computation (pp. 1451-1458). Piscataway, NJ: IEEE Press.
21. Kuntz, P., Snyers, D., & Layzell, P. (1998). A stochastic heuristic for visualising graph clusters in a bi-dimensional space prior to partitioning. Journal of Heuristics, 5(3), 327-351.
22. Lumer, E., & Faieta, B. (1994). Diversity and adaptation in populations of clustering ants. In Proceedings of the Third International Conference on Simulation of Adaptive Behavior: From Animals to Animats 3 (pp. 501-508). Cambridge, MA: MIT Press.
23. Lumer, E., & Faieta, B. (1995). Exploratory database analysis via self-organization. Unpublished manuscript. Results summarized in [2].
24. MacQueen, L. (1967). Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability (pp. 281-297). Berkeley: University of California Press.
25. Martin, M., Chopard, B., & Albuquerque, P. (2002). Formation of an ant cemetery: Swarm intelligence or statistical accident? Future Generation Computer Systems, 18(7), 951-959.
26. Monmarché, N. (2000). Algorithmes de fourmis artificielles: Applications à la classification et à l'optimisation. PhD thesis, Laboratoire d'Informatique, Université de Tours, France.
27. Ramos, V., & Merelo, J. (2002). Self-organized stigmergic document maps: Environment as a mechanism for context learning. In Proceedings of the First Spanish Conference on Evolutionary and Bio-Inspired Algorithms (pp. 284-293). Me'rida, Spain: Centro Univ. Me'rida.
28. Rijsbergen, C. V. (1979). Information retrieval (2nd ed.). London: Butterworths.
29. Tibshirani, R., Walther, G., & Hastie, T. (2000). Estimating the number of clusters in a dataset via the Gap statistic (Technical report 208). Department of Statistics, Stanford University, Stanford, CA.
30. Vesanto, J., Himberg, J., Alhoniemi, E., & Parkankangas, J. (2000). SOM Toolbox for Matlab 5 (Technical report A57). Neural Networks Research Centre, Helsinki University of Technology, Espoo, Finland.
31. Vorhees, E. (1985). The effectiveness and efficiency of agglomerative hierarchical clustering in document retrieval. PhD thesis, Department of Computer Science, Cornell University, Ithaca, NY.
32. Weisstein, E. W. (1999). Box-and-whisker plot (Technical report). MathWorld-A Wolfram Web Resource. http://mathworld.wolfram.com/ Box-and-WhiskerPlot.html.