Математические модели в естественнонаучном образовании. Том II. Денис Владимирович Соломатин

                               .863

      Имея только три таксона в этой таблице, можем точно подогнать данные к дереву, используя 3-точечные формулы, чтобы получить рисунок 5.10. Ключевым моментом здесь является то, что 3-точечные формулы, в отличие от UPGMA, могут давать неравные расстояния таксонов от общего предка.

      Рисунок 5.10. FM-алгоритм; шаг 1.

      Теперь оставляем только ребра, заканчивающиеся в

 и

 и

, объединяем их в группу для остальной части алгоритма, как сделали бы с UPGMA. Это формирует таблицу 5.6.

      Таблица 5.6.  Расстояния между группами; FM-алгоритм, шаг 1b

         1.005     .72         .965

                               .61         .42

                                              .37

      Снова ищем ближайшую пару (теперь это

 и

 и

, в одну временную группу

 и вычисляем расстояния

Скачать книгу