Reproducing the results of ant-based clustering without using ants

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 1760-1767

  Swee, Chuan Tan ^a   Kai, Ming Ting ^a   Shyh, Wei Teng ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; ITERATIVE METHODS; MATHEMATICAL MODELS; STOCHASTIC CONTROL SYSTEMS;

AGGLOMERATIVE CLUSTERING; METAPHORS; RANDOMISED PARTITIONING; STOCHASTIC SAMPLING ALGORITHMS;

CLUSTER ANALYSIS;

EID: 34547324327     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/cec.2006.1688520     Document Type: Conference Paper

References (21)

1. S. Aupetit, N. Monmarché, M. Slimane, C. Guinot, and G. Venturini, "Clustering and Dynamic Data Visualization with Artificial Flying Insect," Proc. Genetic and Evolutionary Computation Conference 2003, Lecture Notes in Computer Science, vol. 2723. pp. 140-141, Springer-Verlag GmbH, 2003.
2. H. Azzag, N. Monmarché, M. Slimane, C. Guinot and G. Venturini, "A Clustering Algorithm Based on the Ants Self-Assembly Behavior." Proc. 7th European Conference on Artificial Life, Dortmund, Germany, 2003, Lecture Notes in Computer Science, vol. 2801. pp 564-571, Springer-Verlag GmbH, 2003.
3. C. Blake and C. Merz, UCI repository of machine learning databases, Technical report, Department of Information and Computer Sciences, University of California, Irvine, 1998.
4. E. Bonabeau, M. Dorigo and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford University Press, 1999
5. T. Chiu, D. Fang, J. Chen, Y. Wang and C. Jeris, "A robust and scalable clustering algorithm, for mixed type attributes in large database environment," Proc. seventh ACM SIGKDD international conference on Knowledge discovery and data mining, San Francisco, California, 2001, pp. 263-268.
6. J. L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain and L. Chrétien, "The dynamics of collective sorting: Robot-like ants and ant-like robots," Proc. First International Conference on Simulation of Adaptive Behaviour: From Animals to Animats 1. Cambridge, MA: MIT Press, pp. 356-363, 1991.
7. G. Folino and G. Spezzano, "An Adaptive Flocking Algorithm, for Spatial Clustering," Proc. Seventh. International Conf. on Parallel Problem Solving from Nature, Lecture Notes in Computer Science, vol. 2439, pp. 924-933, Berlin Heidelberg New York: Springer-Verlag, 2002.
8. J. Handl, Visualizing Internet-Queries using Ant-based Heuristics, Honours Thesis, Monash University, Melbourne, Australia, 2001.
9. J. Handl, Ant-based methods for tasks of clustering and topographic mapping: extensions, analysis and comparison with alternative methods, Masters thesis, University of Erlangen-Nuremberg, Germany, 2003.
10. J. Handl, J. Knowles and M. Dorigo, "Ant-based clustering and topographic mapping," Artificial Life, vol. 12(1), MIT PRESS, 2005.
11. J. Handl and B. Meyer, "Improved ant-based clustering and sorting in a document retrieval interface," Proc. Seventh International Conf. on Parallel Problem Solving from Nature Lecture Notes in Computer-Science, vol. 2439, pp 913-923, Berlin, Germany: Springer-Verlag, 2002.
12. A. K. Jain, M. N. Murty and P. J. Flynn, "Data clusterings review," ACM Computing Surveys vol. 31(3), pp. 263-323, 1999.
13. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley and Sons, 1990
14. E. Lumer and B. Faieta, "Diversity and Adaptation in Populations of Clustering Ants," Proc. third International Conference on Simulation of Adaptive Behavior: From Animals to Animats 3. vol. 1, pp. 501-508, Cambridge, MA: MIT Press, 1994.
15. H. B. Mann and D. R. Whitney, "On a test of whether one of 2 random variables is stochastically larger than the other," Annals of Mathematical Statistics, vol. 18, pp. 50-60, 1947.
16. M. Martin, B. Chopard and P. Albuquerque, "Formation of an ant cemetery: swarm intelligence or statistical accident?" Future Generation Comp. Syst., vol. 18(7), pp. 951-959, 2002.
17. R. Mojena, "Hierarchical grouping methods and stopping rules: An evaluation," Computer Journal, vol. 20, pp. 359-363, 1977.
18. N. Monmarché, M. Slimane and G. Venturini, AntClass: discovery of clusters in numeric data by an hybridization of an ant colony with the Kmeans algorithm, Technical Report 2.13, Laboratoire d'Informatique, E3i, University of Tours, 1999.
19. V. Ramos and J. Merelo: "Self-Organized Stigmergic Document Maps: Environment as a Mechanism for Context Learning," in Proc. First Spanish Conference on Evolutionary and Bio-Inspired Algorithms, Edited by E. Alba, F. Herrera, J.J. Merelo et al., Centro Univ. de Mrida, Mrida, Spain, 6-8 Feb. 2002, pp. 284-293.
20. C. van Rijsbergen, Information Retrieval, 2nd edition, London, UK: Butterworths, 1979.
21. J. H. Ward, "Hierarchical grouping to optimize an objective function," Journal of American Statistic Association, vol. 58, pp. 236-244, 1963.