К содержанию
Quantoros

Как работает DBSCAN?

Classic MLУровень: ПрактикаClustering

Как работает DBSCAN?

Подсказки
  • Как в этом методе определены близость и форма группы?
  • Рассмотрите шум, выбор числа групп и влияние масштаба признаков.

Ответ

Задают радиус ε и минимальное число соседей minPts. Основная точка имеет достаточно объектов в своей ε-окрестности; кластеры растут по цепочкам достижимости через такие основные точки. Пограничные точки могут входить в кластер, но не расширять его. Не отнесённые к кластерам точки считаются шумом; одного лишь малого расстояния недостаточно без условия плотности.

Источник и лицензия: Alexey Grigorev & contributors — Data Science Interviews · CC-BY-4.0 · перевод: Quantoros

Похожие вопросы