No Image

Все узлы/результат кластеризации/ларедут

СОДЕРЖАНИЕ
0
2 просмотров
07 февраля 2020

Другие связи

Наивный алгоритм для одного рычажного кластеризации является по существу такой же , как алгоритм Крускала для минимальных остовных деревьев

Тем не менее, в одном рычажного кластеризации, порядок , в котором образуются кластеры имеет важное значение, в то время как для минимальных остовных деревьев , что имеет значение есть множество пар точек , которые образуют расстояния , выбранные с помощью алгоритма.. Альтернативные схемы сцепления включают полные тяги кластеризацию , среднюю тяг кластеризацию ( UPGMA и WPGMA ), и методы Уорда

В наивным алгоритме кластеризации агломерационной, реализует другую схему сцепления может быть достигнуто просто используя другую формулу для расчета межкластерного расстояния в алгоритме. Формула , которая должна быть скорректирована была выделена с помощью жирного текста в приведенном выше описании алгоритма. Тем не менее, более эффективные алгоритмы , такие как описанные ниже , один не обобщать все схемы сцепления таким же образом.

Альтернативные схемы сцепления включают полные тяги кластеризацию , среднюю тяг кластеризацию ( UPGMA и WPGMA ), и методы Уорда . В наивным алгоритме кластеризации агломерационной, реализует другую схему сцепления может быть достигнуто просто используя другую формулу для расчета межкластерного расстояния в алгоритме. Формула , которая должна быть скорректирована была выделена с помощью жирного текста в приведенном выше описании алгоритма. Тем не менее, более эффективные алгоритмы , такие как описанные ниже , один не обобщать все схемы сцепления таким же образом.

Список источников

  • ru.qwe.wiki

Похожие статьи

Комментировать
0
2 просмотров

Если Вам нравятся статьи, подпишитесь на наш канал в Яндекс Дзене, чтобы не пропустить свежие публикации. Вы с нами?

Adblock
detector