GCMDDBSCAN: Multi-density DBSCAN Based on Grid and Contribution

摘要

Multi Density DBSCAN (Density Based Spatial Clustering of Application with Noise) is an excellent density-based clustering algorithm, which extends DBSCAN algorithm so as to be able to discover the different densities clusters, and retains the advantage of separating noise and finding arbitrary shape clusters. But, because of great memory demand and low calculation efficiency, Multi Density DBSCAN can't deal with large database. Therefore, GCMDDBSCAN is proposed in this paper, and within it 'migration-coefficient' conception is introduced firstly. In GCMDDBSCAN, with the grid technique, the optimization effect of contribution and migration-coefficient, and the efficient SP-tree query index, the runtime is reduced a lot, and the capability of clustering large database is obviously enhanced, at the same time, the accuracy of clustering result is not degraded.