A Communication Efficient Parallel DBSCAN Algorithm based on Parameter Server
Hu Xu, Jun Huang, Minghui Qiu · 2017
Recent benchmark studies show that MPI-based distributed implementations of DBSCAN, e.g., PDSDBSCAN, outperform other implementations such as apache Spark etc. However, the communication cost of MPI DBSCAN increases drastically with the number of processors, which makes it inefficient for large scale problems.