RNN-DBSCAN: A density-based clustering algorithm using reverse nearest neighbor density estimates

A Bryant, K Cios - IEEE Transactions on Knowledge and Data …, 2017 - ieeexplore.ieee.org
A new density-based clustering algorithm, RNN-DBSCAN, is presented which uses reverse
nearest neighbor counts as an estimate of observation density. Clustering is performed …

A comprehensive survey on cloud data mining (CDM) frameworks and algorithms

HB Barua, KC Mondal - ACM Computing Surveys (CSUR), 2019 - dl.acm.org
Data mining is used for finding meaningful information out of a vast expanse of data. With
the advent of Big Data concept, data mining has come to much more prominence …

Theoretically-efficient and practical parallel DBSCAN

Y Wang, Y Gu, J Shun - Proceedings of the 2020 ACM SIGMOD …, 2020 - dl.acm.org
The DBSCAN method for spatial clustering has received significant attention due to its
applicability in a variety of data analysis tasks. There are fast sequential algorithms for …

Social media driven big data analysis for disaster situation awareness: A tutorial

A Pal, J Wang, Y Wu, K Kant, Z Liu… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Situational awareness tries to grasp the important events and circumstances in the physical
world through sensing, communication, and reasoning. Tracking the evolution of changing …

NG-DBSCAN: scalable density-based clustering for arbitrary data

A Lulli, M Dell'Amico, P Michiardi, L Ricci - Proceedings of the VLDB …, 2016 - dl.acm.org
We present NG-DBSCAN, an approximate density-based clustering algorithm that operates
on arbitrary data and any symmetric distance measure. The distributed design of our …

Collaborative machine learning: Schemes, robustness, and privacy

J Wang, A Pal, Q Yang, K Kant, K Zhu… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Distributed machine learning (ML) was originally introduced to solve a complex ML problem
in a parallel way for more efficient usage of computation resources. In recent years, such …

RP-DBSCAN: A superfast parallel DBSCAN algorithm based on random partitioning

H Song, JG Lee - Proceedings of the 2018 International Conference on …, 2018 - dl.acm.org
In most parallel DBSCAN algorithms, neighboring points are assigned to the same data
partition for parallel processing to facilitate calculation of the density of the neighbors. This …

Grid-based DBSCAN: Indexing and inference

T Boonchoo, X Ao, Y Liu, W Zhao, F Zhuang, Q He - Pattern Recognition, 2019 - Elsevier
DBSCAN is one of clustering algorithms which can report arbitrarily-shaped clusters and
noises without requiring the number of clusters as a parameter (unlike the other clustering …

Spatiotemporal data mining: A survey

A Sharma, Z Jiang, S Shekhar - arXiv preprint arXiv:2206.12753, 2022 - arxiv.org
Spatiotemporal data mining aims to discover interesting, useful but non-trivial patterns in big
spatial and spatiotemporal data. They are used in various application domains such as …

HY-DBSCAN: A hybrid parallel DBSCAN clustering algorithm scalable on distributed-memory computers

G Wu, L Cao, H Tian, W Wang - Journal of Parallel and Distributed …, 2022 - Elsevier
Dbscan is a density-based clustering algorithm which is well known for its ability to discover
clusters of arbitrary shape as well as to distinguish noise. As it is computationally expensive …