The Precognition

Личный блог Николая Ситала

algorithms Articles






DBSCAN, part 1

Описание алгоритма кластеризации из книги Advanced Algorithms and Data Structures Final Release 2021 by Marcello La Rocca Page 418, Section 12.3 DBSCAN Описание DBSCAN было опубликовано в 1996г представляя новый подход к решению проблемы. Название является аббревиатиурой "Кластеризация на основе плотности расположения объектов". Главное его отличие от K-Means уже …

DBSCAN, part 2

Описание алгоритма кластеризации из книги Advanced Algorithms and Data Structures Final Release 2021 by Marcello La Rocca Page 419, Section 12.3.1 Напрямую VS Достижимый по плотности Для понимания как DBSCAN работает, нам необходимо начать с нескольких определений. Используйте рис 12.0 в качестве справки при чтении, чтобы проверить …