A Review of Clustering and Clustering Quality Measurement
Shefali V. Patil, U.A. Nuli · International Journal of Computer Engineering in Research Trends · 2019
This paper presents a comparative study on clustering methods and developments made at various times.Clustering is defined as unsupervised learning where the objects are grouped on the basis of some similarity inherent among them.There are different methods for clustering objects such as hierarchical, partitioned, grid, density based and model-based.Many algorithms exist that can solve the problem of clustering, but most of them are very sensitive to their input parameters.Therefore it is essential to evaluate the result of the clustering algorithm.It is difficult to define whether a clustering result is acceptable or not; thus several clustering validity techniques and indices have been developed.Cluster validity indices are used for measuring the goodness of a clustering result comparing to other ones which were created by other clustering algorithms, or by the same algorithms but using different parameter values.The results of a clustering algorithm on the same data set can vary as the input parameters of an algorithm can extremely modify the behaviour and execution of the algorithm the intention of this paper is to describe the clustering process with an overview of different clustering methods and analysis of clustering validity indices.