Skip to main content

> ML_LITERATURE // ESTER-1996-DBSCAN-DENSITY-BASED-SPATIAL-CLUSTERING_v1.0

A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise

Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) (1996)

foundational1996foundationalthirdPartyReproduced

Temel Katkı (Principal Contribution)

Epsilon-komşulukları ve MinPts kullanarak yoğunluk tabanlı kümelemeyi formüle etti, keyfi şekilli kümeleri keşfetti ve gürültüyü izole etti.

Operasyonel ve Mühendislik Uygunluğu

Coğrafi kümeleme, GPS yörünge anomali tespiti ve küresel olmayan kümeleri keşfetmek için birincil araç.

Temel Varsayımlar (Assumptions)

  • Kümeler düşük yoğunluklu gürültü bölgeleriyle ayrılan bitişik yüksek nokta yoğunluğu bölgeleridir

Kısıtlar ve Sınırlamalar (Limitations)

  • Kümeler aynı veri seti içinde değişken yoğunluklara sahip olduğunda başarısız olur (HDBSCAN ile çözülür)

Bağlantılı Algoritmalar, Mimariler ve Kütüphaneler

İlgili Algoritmalar:
İlgili Mimariler:
Uygulayıcı Kütüphaneler: