Abstract
Various clustering methods based on the behavior of real ants have been proposed. In this paper, we develop a new algorithm in which the behavior of the artificial ants is governed by fuzzy IF–THEN rules. Our algorithm is conceptually simple, robust and easy to use due to observed dataset independence of the parameter values involved. In the experiment, spatial data source is come from the actual survey data in mine. LF algorithm and the fuzzy ant based spatial clustering algorithm separately to cluster these data. Through analysis and comparison the experimental results to prove that the fuzzy ant based spatial clustering algorithm enhances the clustering effect.
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.L., Merz, C.J.: UCI Repository of Machine Learning Databases. University of California (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Bonabeau, E., Sobkowski, A., Theraulaz, G., Deneubourg, J.L.: Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects. Working Paper 98-01-004 (1998), http://ideas.repec.org/p/wop/safiwp/98-01-004.html
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: From Animals to Animats: Proc. of the 1st Int. Conf. on Simulation of Adaptive Behaviour, pp. 356–363 (1990)
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.) PPSN 2002. LNCS, vol. 2439, pp. 913–923. Springer, Heidelberg (2002)
Hölldobler, B., Wilson, E.O.: The ants. Springer, Heidelberg (1990)
Kanade, P.M., Hall, L.O.: Fuzzy Ants as a Clustering Concept. In: Proc. of the 22nd Int. Conf. of the North American Fuzzy Information Processing Soc., pp. 227–232 (2003)
Lu¢cić, P.: Modelling Transportation Systems using Concepts of Swarm Intelligence and Soft Computing. PhD thesis, Virginia Tech (2002)
Lumer, E.D., Faieta, B.: Diversity and Adaptation in Populations of Clustering Ants. In: From Animals to Animats 3: Proc. of the 3th Int. Conf. on the Simulation of Adaptive Behaviour, pp. 501–508 (1994)
Mamdani, E.H., Assilian, S.: An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller. Int. J. of Man-Machine Studies 7, 1–13 (1975)
Monmarché, N.: Algorithmes de Fourmis Artificielles: Applications à la Classification et àl’Optimisation. PhD thesis, Université François Rabelais (2000)
Klement, E.P., Mesiar, R., Pap, E.: Triangular norms. Kluwer Academic Publishers, Dordrecht (2002)
Ramos, V., Muge, F., Pina, P.: Self-Organized Data and Image Retrieval as a Consequence of Inter-Dynamic Synergistic Relationships in Artificial Ant Colonies. Soft Computing Systems: Design, Management and Applications, 500–509 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Y., Han, M., Zhu, H. (2010). Ant Spatial Clustering Based on Fuzzy IF–THEN Rule. In: Cao, By., Wang, Gj., Guo, Sz., Chen, Sl. (eds) Fuzzy Information and Engineering 2010. Advances in Intelligent and Soft Computing, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14880-4_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-14880-4_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14879-8
Online ISBN: 978-3-642-14880-4
eBook Packages: EngineeringEngineering (R0)