A Fast Density-Based Clustering Algorithm for Large Databases

  • Bing Liu
  • Published 2006 in
    2006 International Conference on Machine Learning…
DBSCAN is a typical clustering algorithm, which can discover clusters with any arbitrary shape and handle noise well. However, it is also slow in comparison due to neighborhood query for each object and faces difficulty in setting density threshold properly. In this paper, a fast density-based clustering algorithm is presented based on DBSCAN. After sorting… CONTINUE READING