A cluster validity for spatial clustering based on davies bouldin index and Polygon Dissimilarity function
Ichwanul Muslim Karo Karo, Kiki MaulanaAdhinugraha, Arief Fatchul Huda · 2017
Spatial clustering is most powerfully technology to spatial data mining. One of impartant part on spatial clustering is cluster validity and closely related with spatial dissimilarity. Dissimilarity function limitation makes cluster validity of spatial clustering become one of the most important issues on cluster analysis. However, traditionally cluster validity is fail and not fair to measure inter and intra cluster of region dataset. Main subject of this paper is a cluster validity for spatial region clustering by using modified of Davies Bouldin index with Polygon Dissimilarity function (PDF), called DBP. The DBPcomprehensively combines both the spatial and the non-spatial attributes that exist within the datasets. To evaluate DBP, It was compared with other cluster validity (e.g Silhouette Index and Gap Static). The DBPcan measure intra and inter cluster by using spatial dissimilarity function. In addition, we specifically investigate the effectiveness of our cluster validity in a spatial clustering application using a partitional clustering technique (e.g. CLARANS) using dummy region dataset. DBPhas highest compactness than gap and silhouette index for best cluster. Moreover, DBPmakes sense than silhouette index and Gap Static for spatially joint cluster.