Abstract:The huge amount of information stored in databases owned by corporations (e.g., retail, financial, telecom) has spurred a tremendous interest in the area of knowledge discovery and data mining. Clustering, in data mining, is a useful technique for discovering interesting data distributions and patterns in the underlying data, and has many application fields, such as statistical data analysis, pattern recognition, image processing, and other business applications. Although researchers have been working on clustering algorithms for decades, and a lot of algorithms for clustering have been developed, there is still no efficient algorithm for clustering very large databases and high dimensional data. As an outstanding representative of clustering algorithms, DBSCAN algorithm shows good performance in spatial data clustering. However, for large spatial databases, DBSCAN requires large volume of memory support and could incur substantial I/O costs because it operates directly on the entire database. In this paper, several approaches are proposed to scale DBSCAN algorithm to large spatial databases. To begin with, a fast DBSCAN algorithm is developed, which considerably speeds up the original DBSCAN algorithm. Then a sampling based DBSCAN algorithm, a partitioning-based DBSCAN algorithm, and a parallel DBSCAN algorithm are introduced consecutively. Following that, based on the above-proposed algorithms, a synthetic algorithm is also given. Finally, some experimental results are given to demonstrate the effectiveness and efficiency of these algorithms.

Scaling Up the DBSCAN Algorithm for Clustering Large Spatial Databases Based on Sampling Technique

Combining Sampling Technique With Dbscan Algorithm For Clustering Large Spatial Databases

Approaches for Scaling Dbscan Algorithm to Large Spatial Databases

A Fast Algorithm for Density-Based Clustering in Large Database

A Statistical Information-Based Clustering Approach in Distance Space

An Improved Density-Based Cluster Analysis Method Combining Genetic Algorithm and Data Sampling for Large-Scale Datasets

GriT-DBSCAN: A spatial clustering algorithm for very large databases

Clustering in Very Large Databases Based on Distance and Density

DBSCAN Spatial Clustering Algorithm and Its Application in Urban Planning

Using Multi-Vector DBSCAN Algorithm to Cluster the Distribution of Urban Water Point

Using Greedy Algorithm: DBSCAN Revisited II

FDBSCAN: A Fast DBSCAN Algorithm

Research On The Parallelization Of The Dbscan Clustering Algorithm For Spatial Data Mining Based On The Spark Platform

Enabling DBSCAN for Very Large-Scale High-Dimensional Spaces

GMDBSCAN: Multi-Density DBSCAN Cluster Based on Grid

An Improved DBSCAN Clustering Algorithm

A MapReduce-based improvement algorithm for DBSCAN:

New method to improve DBSCAN clustering algorithm quality

A Parallel DBSCAN Algorithm Based on Spark

Research on Improving Spatial Clustering Algorithm Based on DBSCAN

A Sampling-Based Density Peaks Clustering Algorithm for Large-Scale Data