An Efficient Clustering Algorithm for Spatial Datasets with Noise
Akash Nag, Sunil Karforma · International Journal of Modern Education and Computer Science · 2018
Clustering is the technique of finding useful patterns in a dataset by effectively grouping similar data items.It is an intense research area with many algorithms currently available, but practically most algorithms do not deal very efficiently with noise.Most real-world data are prone to containing noise due to many factors, and most algorithms, even those which claim to deal with noise, are able to detect only large deviations as noise.In this paper, we present a data-clustering method named SIDNAC, which can efficiently detect clusters of arbitrary shapes, and is almost immune to noisea much desired feature in clustering applications.Another important feature of this algorithm is that it does not require apriori knowledge of the number of clusterssomething which is seldom available.