Skip to main content

> ML_LITERATURE // CAMPELLO-2013-DENSITY-BASED-CLUSTERING-BASED-ON-HIERARCHICAL-DENSITY-ESTIMATES_v1.0

Density-Based Clustering Based on Hierarchical Density Estimates

Ricardo J. G. B. Campello, Davoud Moulavi, Jörg Sander · Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) (2013)

algorithm2013industry-standardthirdPartyReproduced
DOI: 10.1007/978-3-642-37456-2_14Literatüre Dön

Temel Katkı (Principal Contribution)

DBSCAN'i bir epsilon parametresi gerektirmeden değişen yoğunluklar boyunca kararlı kümeleri çıkaran hiyerarşik bir algoritmaya genişletti.

Operasyonel ve Mühendislik Uygunluğu

Yapılandırılmamış gömmeler üzerinde modern denetimsiz kümeleme için endüstri standardı tercih (BERTopic, konu modelleme).

Temel Varsayımlar (Assumptions)

  • Kümeler karşılıklı erişilebilirlik mesafesine dayalı minimum yayılan bir ağaçta çoklu yoğunluk eşikleri boyunca devam eder

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

  • Uzamsal ağaçlar olmadan O(n^2) ölçeklenme; yüksek boyutlarda mesafe metriğinin bozulması

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

İlgili Algoritmalar:
HDBSCAN ve DBSCAN Yoğunluk Tabanlı Kümeleme
İlgili Mimariler:
Uygulayıcı Kütüphaneler: