Efficient Map/Reduce-Based DBSCAN Algorithm with Optimized Data Partition

Abstract

DBSCAN is a well-known algorithm for density-based clustering because it can identify the groups of arbitrary shapes and deal with noisy datasets. However, with the increasing amount of data, DBSCAN algorithm running on a single machine has to face the scalability problem. In this paper, we propose a Map/Reduce-based DBSCAN algorithm called DBSCAN-MR to… (More)
DOI: 10.1109/CLOUD.2012.42

Topics

12 Figures and Tables

Statistics

01020201520162017
Citations per Year

Citation Velocity: 13

Averaging 13 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Slides referencing similar topics