DDBSCAN: Different Densities-Based Spatial Clustering of Applications with Noise

• Published in: 2015 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT) pp. 401 - 404
• Main Authors: Hassanin, Mohammad F., Hassan, Mohamed, Shoeb, Abdalla
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2015
• Subjects: Algorithm design and analysis; Clustering algorithms; Computers; Data mining; DBSCAN; Density-based Clustering; different density datasets; Merging; Optics; Shape
• DOI: 10.1109/ICCICCT.2015.7475312

Recent advances in using computer with different fields of sciences produced huge amounts of data. These data represent as an analysis tool and key to overcome many problems. Clustering is a primary process to analyze the data as well as, it's a preprocessing step before other techniques like classification. Density-Based clustering algorithms have advantages like clustering any arbitrary shapes and defining number of clusters according to database. DBSCAN (Density Based Spatial Clustering of Application with Noise) [1] is the basic density-based algorithm. But it fails to discover different densities clusters, adjacent clusters and finally some noise points among different densities clusters. This paper addresses DBSCAN problems and tries to solve these problems by developing DDBSCAN. The basic idea is to compute the density of a cluster with respect to radius value Eps and minimum number of points MinPts. Then provide density threshold which is the responsible for joining a point to a certain cluster or not. Experiments show that DDBSCAN outperforms DBSCAN in different densities and adjacent clusters datasets.