Abstract
The purpose of this chapter is the consideration of modern methods of the cluster analysis, crisp methods and fuzzy methods, robust probabilistic and possibilistic clustering methods, their properties and application. The problem of cluster analysis is formulated, main criteria and metrics are considered and discussed. Classification of cluster analysis methods is presented, several crisp methods are considered, in particular, hard C-means method and Ward’s method. Fuzzy clustering methods are considered and analyzed: fuzzy C-means method and its generalization Gustavsson-Kessel’s method of cluster analysis which is used when metrics of distance differs from Euclidian. The methods of initial location of cluster centers are considered: peak and differential grouping and their properties analyzed. Adaptive robust clustering algorithms are presented and analyzed which are used when initial data is distorted by high level of noise, or by outliers. In the Sect. 1.7 robust probabilistic algorithms of fuzzy clustering are considered and investigated for batch processing mode and on-line mode which may be used for clustering in BD bases. Experimental investigations of the considered clustering methods are presented, including clustering of UNO countries by indicators of sustainable development.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
B. Durant, G. Smith, Cluster Analysis (Statistica, Moscow, 1987), 289 pp. (in Russian)
V. Dyuk, A. Samoilenko, Data Mining (Peter Publication, Saint-Petersburg, 2001), 366 pp. (in Russian)
Yu.P. Zaychenko, Fundamentals of Intellectual Systems Design (Kiev-Publishing house “Slovo”, 2004), 352 pp. (in Russian)
Yu.P. Zaychenko, Fuzzy Models and Methods in Intellectual Systems (Kiev-Publishing House “Slovo”, 2008), 354 pp.
R.R. Yager, D.P. Filev, Approximate clustering via the mountain method. IEEE Trans. Syst. Man Cybern 24, 1279–1284 (1994)
R. Krishnapuram, J. Keller, Fuzzy and possibilistic clustering methods for computer vision. IEEE Trans. Fuzzy Syst. 1, 98–110 (1993)
D.C. Park, I. Dagher, Gradient based fuzzy C-means (GBFCM) algorithm, in Proceedings of the IEEE International Conference On Neural Networks (1984), pp. 1626–1631
Ye. Bodyanskiy, Ye. Gorshkov, I. Kokshenev, V. Kolodyazhniy, Robust recursive fuzzy clustering algorithms, in Proceedings of the East West Fuzzy Colloquium 2005 (HS, Zittau/ Goerlitz, 2005), pp. 301–308
Ye. Bodyanskiy, Ye. Gorshkov, I. Kokshenev, V. Kolodyazhniy, Outlier resistant recursive fuzzy clustering algorithm, in Computational Intelligence: Theory and Applications, ed. by B. Reusch. Advances in Soft Computing, vol. 38 (Springer, Berlin, Heidelberg, 2006), pp. 647–652
Ye. Bodyanskiy, Computational Intelligence Techniques for Data Analysis. Lecture Notes in Informatics, V. P-72 (GI, Bonn, 2005), pp. 15–36
Ye. Bodyanskiy, Ye. Gorshkov, I. Kokshenev, V. Kolodyazhniy, O. Shilo, Robust recursive fuzzy clustering-based segmentation of biomedical time series, in Proceedings of the 2006 International Symposium on Evolving Fuzzy Systems, Lancaster, UK (2006), pp. 101–105
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Zgurovsky, M.Z., Zaychenko, Y.P. (2020). The Cluster Analysis in Big Data Mining. In: Big Data: Conceptual Analysis and Applications. Studies in Big Data, vol 58. Springer, Cham. https://doi.org/10.1007/978-3-030-14298-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-14298-8_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14297-1
Online ISBN: 978-3-030-14298-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)