Машинное обучение вики
Advertisement

Краткая идея[]

  • Рассмотрим для каждой точки окрестность. Назовем ядерными точки, в окрестности которых точек. Назовем граничными - не ядерные точки, в окрестности которых есть ядерная. Назовем шумовыми точки, не являющиеся ни ядерными, ни граничными.
  • Построим граф, где вершинами будут ядерные точки, а ребрами соединены точки, находящиеся в окрестности друг друга. Кластера - компоненты связности в этом графе.
  • Присоединим граничные точки к тем компонентам, к которым они лучше всего присоединяются
  • Соединение ядерных точек - аггломеративная кластеризация, останавливающаяся на расстоянии eps
  • Устойчивость к выбросам
  • Как и сеточная кластеризация, определяет число кластеров и плохо работает с разными по плотности кластерами.

Подробнее в лекциях

  • , возможны модификации - для малых , сеточный поиск объектов в области за .

Лекции Китова, с 62-64

Advertisement