EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Enhanced Stratified Sampling-Density-Based Spatial Clustering of Applications With Noise (SS-DBSCAN) for High-Dimensional Data

Gloriana Monko, Masaomi Kimura

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →