Abstract
In this paper, we provide the reasons why the dissimilarity-scaling parameter (α) in the neighbourhood function of ant-based clustering is critical for detecting the correct number of clusters in data sources. We then examine a recently proposed method named ATTA; we show that there is no need to use a population of α-adaptive ants to reproduce ATTA’s results. We devise a method to estimate a fixed (i.e, non-adaptive) single value of α for each dataset. We also introduce a simplified version of ATTA, called SATTA. The reason for introducing SATTA is two-fold: first, to test our proposed α-estimation method; and, second, to simulate ant-based clustering from a purely stochastic perspective. SATTA omits the ant colony but reuses important ant heuristics. Experimental results show that SATTA generally performs better than ATTA on clusters with different densities and clusters that are elongated. Finally, we show that the results can be further improved using a majority voting scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blake, C., Merz, C.: UCI repository of machine learning databases. Technical report, Department of Information and Computer Sciences, University of California, Irvine (1998)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
Deneubourg, J.-L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chrétien, L.: The dynamics of collective sorting: Robot-like ants and ant-like robots. In: Proceedings of the First International Conference on Simulation of Adaptive Behaviour: From Animals to Animats 1, pp. 356–363. MIT Press, Cambridge (1991)
Handl, J.: Ant-based methods for tasks of clustering and topographic mapping: extensions, analysis and comparison with alternative methods. Master’s thesis, University of Erlangen-Nuremberg, Germany (2003)
Handl, J., Knowles, J., Dorigo, M.: Ant-based clustering and topographic mapping. Artificial Life 12(1), 35–61 (2005)
Handl, J., Meyer, B.: Improved ant-based clustering and sorting in a document retrieval interface. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature - PPSN VII. LNCS, vol. 2439, pp. 913–923. Springer, Heidelberg (2002)
Lumer, E., Faieta, B.: 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, vol. 1, pp. 501–508. MIT Press, Cambridge (1994)
MacQueen, L.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297. University of California Press, Berkeley (1967)
Monmarché, N., Slimane, M., Venturini, G.: AntClass: discovery of clusters in numeric data by an hybridization of an ant colony with the K-means algorithm. Technical Report 213, Laboratoire d’Informatique, E3i, University of Tours (1999)
Ramos, V., Abraham, A.: Evolving a Stigmergic Self-Organized Data-Mining. In: Proceedings of the fourth International Conference on Intelligent Systems, Design and Applications, Budapest, Hungary, pp. 725–730 (2004)
Tan, S.C., Ting, K.M., Teng, S.W.: Reproducing the results of ant-based clustering without using ants. In: Proceedings of Congress on Evolutionary Computation 2006, pp. 1760–1767. IEEE Press, Vancouver (2006)
van Rijsbergen, C.: Information Retrieval, 2nd edn. Butterworths, London, UK (1979)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tan, S.C., Ting, K.M., Teng, S.W. (2007). Examining Dissimilarity Scaling in Ant Colony Approaches to Data Clustering. In: Randall, M., Abbass, H.A., Wiles, J. (eds) Progress in Artificial Life. ACAL 2007. Lecture Notes in Computer Science(), vol 4828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76931-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-76931-6_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76930-9
Online ISBN: 978-3-540-76931-6
eBook Packages: Computer ScienceComputer Science (R0)