Документ взят из кэша поисковой машины. Адрес оригинального документа :
http://kodomo.fbb.msu.ru/FBB/year_08/term4/trees3/text16.html
Дата изменения: Tue Mar 2 13:31:46 2010
Дата индексирования: Wed Apr 7 15:53:06 2010
Кодировка: UTF-8
First page
Back
Continue
Last page
Overview
Graphics
Эвристические методы
UPGMA = ?Unweighted pair group method with arithmetic mean? Строит укорененное ультраметрическое дерево Видимо, реально лучший из методов, предполагающих молекулярные часы.
Neighbor-Joining Строит неукорененное дерево. Если и уступает некоторым переборным алгоритмам, то не сильно.
Оба метода принимают на вход матрицу расстояний.