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