Enhanced Stratified Sampling-Density-Based Spatial Clustering of Applications With Noise (SS-DBSCAN) for High-Dimensional Data
Data Science · 2025-08 · 8 (2)
DOI: 10.1177/24518492251349080 ↗Kurz gefasst
Fachartikel in der Zeitschrift Data Science, online erschienen am 07.07.2025. Verfasst von Gloriana Monko und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This research introduces an enhanced stratified sampling-density-based spatial clustering of applications with noise (SS-DBSCAN), a scalable and robust density-based clustering algorithm designed to tackle challenges in high-dimensional and complex data analysis. The algorithm integrates advanced parameter optimization techniques to improve clustering accuracy and interpretability. Key innovations include a fast grid search method for optimizing the search of optimal minimum points (MinPts) by keeping the ϵ parameter obtained constant. Notably, this study emphasizes the often-overlooked MinPts parameter, introducing a dynamic approach that initiates by calculating density metrics within a specified ϵ distance and adjusting the MinPts range based on the standard deviation of these metrics. This approach identifies optimal MinPts values based on the maximum allowed range. Comprehensive experiments on five real-world datasets demonstrate SS-DBSCAN’s superior performance compared to density-based spatial clustering of applications with noise (DBSCAN), hierarchical DBSCAN, and ordering points to identify the clustering structure (OPTICS), evidenced by higher silhouette and Davies–Bouldin index scores. The results highlight SS-DBSCAN’s ability to capture intrinsic clustering structures accurately, providing deeper insights across various research domains. SS-DBSCAN’s scalability and adaptability to diverse data densities make it a valuable tool for analyzing large, complex datasets.
Zitieren
APA
Monko, G., & Kimura, M. (2025). Enhanced Stratified Sampling-Density-Based Spatial Clustering of Applications With Noise (SS-DBSCAN) for High-Dimensional Data. Data Science, 8(2). https://doi.org/10.1177/24518492251349080
Vancouver
Monko G, Kimura M. Enhanced Stratified Sampling-Density-Based Spatial Clustering of Applications With Noise (SS-DBSCAN) for High-Dimensional Data. Data Science. 2025;8(2). doi:10.1177/24518492251349080
BibTeX
@article{Monko2025,
author = {Monko, Gloriana and Kimura, Masaomi},
title = {Enhanced Stratified Sampling-Density-Based Spatial Clustering of Applications With Noise (SS-DBSCAN) for High-Dimensional Data},
journal = {Data Science},
year = {2025},
volume = {8},
number = {2},
doi = {10.1177/24518492251349080}
}
EUVIMED