Block-Diagonal Guided DBSCAN Clustering

Z Xing, W Zhao - IEEE Transactions on Knowledge and Data …, 2024 - ieeexplore.ieee.org
Cluster analysis constitutes a pivotal component of database mining, with DBSCAN being
one of the most extensively employed algorithms in this domain. Nevertheless, DBSCAN is …

AutoSCAN: automatic detection of DBSCAN parameters and efficient clustering of data in overlapping density regions

AA Bushra, D Kim, Y Kan, G Yi - PeerJ Computer Science, 2024 - peerj.com
The density-based clustering method is considered a robust approach in unsupervised
clustering technique due to its ability to identify outliers, form clusters of irregular shapes and …

An efficient density-based clustering algorithm for higher-dimensional data

T Boonchoo, X Ao, Q He - arXiv preprint arXiv:1801.06965, 2018 - arxiv.org
DBSCAN is a typically used clustering algorithm due to its clustering ability for arbitrarily-
shaped clusters and its robustness to outliers. Generally, the complexity of DBSCAN is O (n …

Significant DBSCAN+: Statistically robust density-based clustering

Y Xie, X Jia, S Shekhar, H Bao, X Zhou - ACM Transactions on Intelligent …, 2021 - dl.acm.org
Cluster detection is important and widely used in a variety of applications, including public
health, public safety, transportation, and so on. Given a collection of data points, we aim to …

Acceleration of dbscan-based clustering with reduced neighborhood evaluations

A Thom, O Kramer - Annual Conference on Artificial Intelligence, 2010 - Springer
DBSCAN is a density-based clustering technique, well appropriate to discover clusters of
arbitrary shape, and to handle noise. The number of clusters does not have to be known in …

AnyDBC: An efficient anytime density-based clustering algorithm for very large complex datasets

ST Mai, I Assent, M Storgaard - Proceedings of the 22nd ACM SIGKDD …, 2016 - dl.acm.org
The density-based clustering algorithm DBSCAN is a state-of-the-art data clustering
technique with numerous applications in many fields. However, its O (n2) time complexity …

EIDBSCAN: An Extended Improving DBSCAN algorithm with sampling techniques

CF Tsai, CY Sung - International journal of business …, 2010 - inderscienceonline.com
Cluster analysis in data mining and knowledge discovery is an essential business
application. This investigation describes a new clustering approach named EIDBSCAN that …

DenForest: Enabling Fast Deletion in Incremental Density-Based Clustering over Sliding Windows

B Kim, K Koo, U Enkhbat, B Moon - Proceedings of the 2022 …, 2022 - dl.acm.org
The density-based clustering is utilized for various applications such as hot spot detection or
segmentation. To serve those applications in real time, it is desired to update clusters …

Anytime parallel density-based clustering

ST Mai, I Assent, J Jacobsen, MS Dieu - Data mining and knowledge …, 2018 - Springer
The density-based clustering algorithm DBSCAN is a state-of-the-art data clustering
technique with numerous applications in many fields. However, DBSCAN requires …

Fast Density-Based Clustering: Geometric Approach

X Huang, T Ma - Proceedings of the ACM on Management of Data, 2023 - dl.acm.org
DBSCAN is a fundamental density-based clustering algorithm with extensive applications.
However, a bottleneck of DBSCAN is its O (n2) worst-case time complexity. In this paper, we …