Как работает DBSCAN?
Classic MLУровень: ПрактикаClustering
Как работает DBSCAN?
Подсказки
- Как в этом методе определены близость и форма группы?
- Рассмотрите шум, выбор числа групп и влияние масштаба признаков.
Ответ
Задают радиус ε и минимальное число соседей minPts. Основная точка имеет достаточно объектов в своей ε-окрестности; кластеры растут по цепочкам достижимости через такие основные точки. Пограничные точки могут входить в кластер, но не расширять его. Не отнесённые к кластерам точки считаются шумом; одного лишь малого расстояния недостаточно без условия плотности.
Источник и лицензия: Alexey Grigorev & contributors — Data Science Interviews · CC-BY-4.0 · перевод: Quantoros