Abstract
The term fuzzy clustering usually refers to prototype-based methods that optimize an objective function in order to find a (fuzzy) partition of a given data set and are inspired by the classical c-means clustering algorithm. Possible transfers of other classical approaches, particularly hierarchical agglomerative clustering, received much less attention as starting points for developing fuzzy clustering methods. In this chapter we strive to improve this situation by presenting a (hierarchical) agglomerative fuzzy clustering algorithm. We report experimental results on two well-known data sets on which we compare our method to classical hierarchical agglomerative clustering.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bank M, Schwenker F (2012) Fuzzification of agglomerative hierarchical crisp clustering algorithms. In: Proceedings 34th annual conference on Gesellschaft für Klassifikation (GfKl, (2010) Karlsruhe, Germany). Springer, Heidelberg/Berlin, Germany, pp 3–11
Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York
Bezdek JC, Keller J, Krishnapuram R, Pal N (1999) Fuzzy models and algorithms for pattern recognition and image processing. Kluwer, Dordrecht
Borgelt C (2005) Prototype-based classification and clustering. Otto-von-Guericke-University of Magdeburg, Germany, Habilitationsschrift
Everitt BS (1981) Cluster analysis. Heinemann, London
Frigui H, Krishnapuram R (1997) Clustering by competitive agglomeration. Pattern Recogn 30(7):1109–1119. Elsevier, Amsterdam, Netherlands
Ghasemigol M, Yazdi HS, Monsefi R (2010) A new hierarchical clustering algorithm on fuzzy data (FHCA). Int J Comput Electr Eng 2(1):134–140. International Academy Publishing (IAP), San Bernadino, CA, USA
Höppner F, Klawonn F, Kruse R, Runkler T (1999) Fuzzy cluster analysis. Wiley, Chichester
Hsu M-J, Hsu P-Y, Dashnyam B (2011) Applying agglomerative fuzzy K-means to reduce the cost of telephone marketing. In: Proceedings of international symposium on integrated uncertainty in knowledge modelling and decision making (IUKM 2011, Hangzhou, China), pp 197–208
Kaufman L, Rousseeuw P (1990) Finding groups in data: an introduction to cluster analysis. Wiley, New York
Konkol M (2015) Fuzzy agglomerative clustering. In: Proceedings of 14th international conference on artificial intelligence and soft computing (ICAISC, (2015) Zakopane, Poland). Springer, Heidelberg/Berlin, Germany, pp 207–217
Li M, Ng M, Cheung Y-M, Huang J (2008) Agglomerative fuzzy K-means clustering algorithm with selection of number of clusters. IEEE Trans Knowl Data Eng 20(11):1519–1534. IEEE Press, Piscataway, NJ, USA
Lichman M (2013) UCI machine learning repository. University of California, Irvine, CA, USA. http://archive.ics.uci.edu/ml
Ruspini EH (1969) A new approach to clustering. Inf Control 15(1):22–32. Academic Press, San Diego, CA, USA
Torra V (2005) Fuzzy c-means for fuzzy hierarchical clustering. In: Proceedings of IEEE international conference on fuzzy systems (FUZZ-IEEE, (2005) Reno, Nevada). IEEE Press, Piscataway, NJ, USA, pp 646–651
Ward JH (1963) Hierarchical grouping to optimize an objective function. J Am Stat Assoc 58(301):236–244
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Borgelt, C., Kruse, R. (2017). Agglomerative Fuzzy Clustering. In: Ferraro, M., et al. Soft Methods for Data Science. SMPS 2016. Advances in Intelligent Systems and Computing, vol 456. Springer, Cham. https://doi.org/10.1007/978-3-319-42972-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-42972-4_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42971-7
Online ISBN: 978-3-319-42972-4
eBook Packages: EngineeringEngineering (R0)