Skip to main content

Fuzzy Ant Based Clustering

  • Conference paper
Ant Colony Optimization and Swarm Intelligence (ANTS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3172))

Abstract

Various clustering methods based on the behaviour of real ants have been proposed. In this paper, we develop a new algorithm in which the behaviour 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blake, C.L., Merz, C.J.: UCI Repository of Machine Learning Databases. University of California(1998), available at http://www.ics.uci.edu/mlearn/MLRepository.html

  2. 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), available at http://ideas.repec.org/p/wop/safiwp/98-01-004.html

  3. 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)

    Google Scholar 

  4. Handl, J., Meyer, B.: Improved Ant-Based Clustering and Sorting in a Document Retrieval Interface. In: Proc. of the 7th Int. Conf. on Parallel Problem Solving from Nature, pp. 913–923 (2002)

    Google Scholar 

  5. Hölldobler, B., Wilson, E.O.: The ants. Springer, Heidelberg (1990)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Luc̆ić, P.: Modelling Transportation Systems using Concepts of Swarm Intelligence and Soft Computing. PhD thesis, Virginia Tech. (2002)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  MATH  Google Scholar 

  10. Monmarché, N.: Algorithmes de Fourmis Artificielles: Applications à la Classification et à l’Optimisation, PhD thesis, Université François Rabelais (2000)

    Google Scholar 

  11. Klement, E.P., Mesiar, R., Pap, E.: Triangular norms. Kluwer Academic Publishers, Dordrecht (2002)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schockaert, S., De Cock, M., Cornelis, C., Kerre, E.E. (2004). Fuzzy Ant Based Clustering. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., StĂĽtzle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2004. Lecture Notes in Computer Science, vol 3172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28646-2_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-28646-2_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22672-7

  • Online ISBN: 978-3-540-28646-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics