Statistical Analysis of Agreement between DBSCAN and HDBSCAN Clustering Results

Ignatev, Nikolay, Toshpulatov, Abduhalil

Ўзбекистон Миллий университети хабарлари · 2026-yil

Annotatsiya

We propose a statistical approach to comparing the DBSCAN and HDBSCAN clus-tering algorithms. The approach examines transitions in object status (core, border, or noise) andthe association between clustering results. The neighborhood radius ε for DBSCAN is selectedsubject to a constraint defined by the proportion of objects labeled as noise by HDBSCAN. Theresulting assignments are analyzed using contingency tables, Pearson’s χ 2 statistic, CramГ©r’s V ,and Tschuprow’s T. A computational experiment is conducted on data with clusters of differingdensities. The two algorithms identify nearly identical numbers of noise objects. CramГ©r’s Vincreases with the number of nearest neighbors k, whereas Tschuprow’s T shows an overall increasebut is not monotonic. The results support the use of HDBSCAN-derived information for calibratingDBSCAN and for a statistical comparison of density-based clustering results.

Maqola ma’lumotlari
MualliflarIgnatev, Nikolay, Toshpulatov, Abduhalil
JurnalЎзбекистон Миллий университети хабарлари
NashriyotЎзбекистон Миллий университети
ISSN2181-7324, 3093-8996
Nashr sanasi2026-10-07
Jild2
Son2.3
Betlar102-108
TilIngliz
Indeksga qo‘shilgan2026-10-08

Kalit so‘zlar

comparison methodology, hybrid algorithm, object status, optimal radius selection.

Iqtibos keltirish

APAIgnatev, Nikolay, & Toshpulatov, Abduhalil (2026). Statistical Analysis of Agreement between DBSCAN and HDBSCAN Clustering Results. Ўзбекистон Миллий университети хабарлари, 2(2.3), 102-108. https://journals.nuu.uz/index.php/actanuuz/article/view/15255
GOST (OAK)Ignatev, Nikolay, Toshpulatov, Abduhalil Statistical Analysis of Agreement between DBSCAN and HDBSCAN Clustering Results // Ўзбекистон Миллий университети хабарлари. – 2026. – T. 2, № 2.3. – P. 102-108.
MLAIgnatev, Nikolay, and Toshpulatov, Abduhalil. “Statistical Analysis of Agreement between DBSCAN and HDBSCAN Clustering Results.” Ўзбекистон Миллий университети хабарлари, 2(2.3), 102-108, 2026. https://journals.nuu.uz/index.php/actanuuz/article/view/15255
ChicagoIgnatev, Nikolay, and Toshpulatov, Abduhalil. “Statistical Analysis of Agreement between DBSCAN and HDBSCAN Clustering Results.” Ўзбекистон Миллий университети хабарлари, 2(2.3), 102-108 (2026). https://journals.nuu.uz/index.php/actanuuz/article/view/15255
HarvardIgnatev, Nikolay, and Toshpulatov, Abduhalil (2026) ‘Statistical Analysis of Agreement between DBSCAN and HDBSCAN Clustering Results’, Ўзбекистон Миллий университети хабарлари, 2(2.3), 102-108. https://journals.nuu.uz/index.php/actanuuz/article/view/15255
BibTeX
@article{ignatevnikolay2026,
  title = {Statistical Analysis of Agreement between DBSCAN and HDBSCAN Clustering Results},
  author = {Ignatev, Nikolay and Toshpulatov, Abduhalil},
  journal = {Ўзбекистон Миллий университети хабарлари},
  year = {2026},
  volume = {2},
  number = {2.3},
  pages = {102-108},
  url = {https://journals.nuu.uz/index.php/actanuuz/article/view/15255}
}

Boshqa maqola uchun iqtibos tayyorlash

Ўзбекистон Миллий университети хабарлари jurnalidan boshqa maqolalar

Ўзбекистон Миллий университети хабарлари — barcha maqolalar · 2026-yil arxivi