Модуль: DBSCAN: Кластеризация на основе плотности


18. Упражнение 7.2 k-distance

Зачем сортировать k-расстояния по возрастанию перед построением k-distance графика?
  1. Чтобы разнесённые во времени наблюдения шли подряд
  2. Чтобы визуально выделить резкий переход от плотных областей к шуму
  3. Чтобы получить симметричный график относительно середины
  4. Чтобы можно было напрямую прочитать индексы кластеров
Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!
     
Разбор
Сортировка k-расстояний по возрастанию делает кривую неубывающей и позволяет чётко увидеть место, где значения расстояний начинают быстро увеличиваться. Это место интерпретируют как переход от плотных областей (кластеры) к разреженным (шум). Визуально это выглядит как излом или «локоть» на графике. Выбирая ε примерно в районе этого локтя, мы обеспечиваем, что точки внутри кластеров находятся в радиусе ε от достаточного числа соседей, в то время как точки шума имеют гораздо большее k-расстояние и остаются не присоединёнными к кластерам .
Обсуждения (0)
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Решения (0)

Решения:

Нет доступных решений