Skip to main content

> ML_ALGORITHM // HIERARCHICAL-DENSITY-BASED-CLUSTERING_v1.0

HDBSCAN ve DBSCAN Yoğunluk Tabanlı Kümeleme

Belirli bir k sayısı gerektirmeden değişken yoğunluktaki kümeleri keşfeden ve gürültüyü izole eden hiyerarşik yoğunluk tabanlı kümeleme algoritması.

Density-Based Clusteringclassical-unsupervisedhigh-intrinsicmedium (1k-100k)
Tüm Algoritmalara Dön
Hesaplama Karmaşıklığı
Eğitim (Training):O(n * log n) with spatial index
Çıkarım (Inference):O(log n) approximate prediction
Donanım Karakteristiği
CPU Uygunluğu:Evet
GPU Zorunluluğu:Hayır
Bellek Ayak İzi:moderate
Açıklanabilirlik ve Veri
Açıklanabilirlik Düzeyi:high-intrinsic
Eğitim Verisi İhtiyacı:medium (1k-100k)

Açıklanabilirlik Değerlendirmesi

Uyumsuz noktaları sahte kümelere zorlamadan açıkça bir aykırı/gürültü sınıfı (-1) üretir.

Uygun Görevler ve Desteklenen Modaliteler

Uygun Görevler:
clusteringanomaly detection
Desteklenen Modaliteler:
tabularspatial

Uygulayıcı Kütüphaneler

scikit-learnscikit-learn Consortium / Inria · v1.5.2
İncele
hdbscan

Temel Literatür & Yayınlar

A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with NoiseMartin Ester, Hans-Peter Kriegel (1996) · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)
Density-Based Clustering Based on Hierarchical Density EstimatesRicardo J. G. B. Campello, Davoud Moulavi (2013) · Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD)
Sık Karşılaşılan Hatalar ve Dikkat Edilmesi Gerekenler
  • Boyut lanetinin karşılıklı erişilebilirlik mesafelerini tekdüze hale getirerek her şeyi gürültü olarak etiketlemesi