Molekulaarne evolutsioon
konstrueerimiseks?
Kaugused mida kasutatakse graafi arvutamiseks peavad olema
Meetrilised:
1. ei saa olla negatiivsed,
2. peavad olema sümmeetrilised,
3. mistahes kahe järjestuse geneetiline kaugus ei ole suurem kui
kummagi järjesuse ja kolmanda järjestuse geneetiliste
kauguste summa.
Aditiivsed: nelja punkti tingimus – kolmest summast on kaks
suuremat võrdsed.
29. Võrrelge klastermeetodeid optimummeetoditega.
Klastermeetodid rühmitavad järjestusi sarnasuse alusel ja algoritmi
järgides, liiguvad samm-sammult puuni. On kiired ja peaaegu alati
konstrueerivad ühe puu. Kuid ei võimalda hinnata konkureerivaid
hüpoteese ja saadud puu võib sõltuda järjestuste lisamise
järjekorrast.
Optimummeetodid valivad puude hulgast kõige sobivamad
kasutades mingit optimaalsuskriteeriumit. Võimaldavad hinnata iga
puu sobivust andmetele
annaabi.ee 
