|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://kodomo.fbb.msu.ru/FBB/year_08/term4/trees3/img15.html
Дата изменения: Tue Mar 2 13:34:33 2010 Дата индексирования: Wed Apr 7 15:47:28 2010 Кодировка: UTF-8 |
Критерий качества дерева в методе MP ? минимальное число мутаций, необходимое, чтобы получить данные последовательности по данному дереву.
ML использует вероятностную модель, чтобы оценить вероятность появления данных последовательностей. То дерево, для которого эта вероятность наибольшая, и есть максимально правдоподобное дерево.
Метод наименьших квадратов минимизирует сумму квадратов разностей между расстояниями, поданными на вход, и расстояниями по дереву. Метод Фитча ? Марголиаша минимизирует сумму квадратов относительных разностей ((a?b)/a)