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

Сеточная кластеризация[]

Алгоритм сеточной кластеризации[]

  1. Разделить каждое из измерений на  одинаковых интервалов.
  2. Получить гиперкубов, где - размерность пространства.
  3. Считаем гиперкуб заполненным, если в нем находится не меньше, чем точек. Это необходимо для того, чтобы гиперкубы с малым числом точек не влияли на кластеризацию.
  4. Назовем кубы локально соединенными, если у них есть общие интервалов в одних измерениях. - считаются соединенным по углам. - по сторонам, - по сторонам.
  5. Создаем граф, узлы - заполненные гиперкубы, ребра - между локально соединенными гиперкубами.
  6. Тогда кластерами будут компоненты связности в данном графе.

Особенности метода[]

  1. Число кластеров и их размеры определяются самим алгоритмом
  2. Необходимо задать
  3. Метод плохо работает с кластерами разной плотности.

Ссылки[]

Лекции Китова, с. 55-60

Advertisement