Документ взят из кэша поисковой машины. Адрес оригинального документа : http://kodomo.fbb.msu.ru/FBB/year_08/term4/trees2.pdf Дата изменения: Tue Feb 16 14:48:24 2010 Дата индексирования: Tue Oct 2 06:38:36 2012 Кодировка:

( )



http://www.ncbi.nlm.nih.gov/taxonomy



, . ( ) . .


:
B A
{A,B,C} vs {D,E}

C D
{A,C} vs {B,D,E}

E


?





(Majority-rule tree)
(, , ) , .






« »







A B C D

A

0

0.2

0.7

0.6

B

0.2

0

0.7

0.6

C

0.7

0.7

0

0.3

D

0.6

0.6

0.3

0

()


:
1) d (A,A) = 0 2) d (A,B) > 0, A B 3) d (A,B) = d (B,A) 4) d (A,B) d (A,C) + d (B,C)

, . :

4') d (A,B) max(d (A,C), d (B,C)) (« »)




A

C

B

d(A,B) > d (B,C), d (A,C) = d (A,B) : ( )



, ... « », . . : A,B,C,D, 1) d(A,B) + d(C,D) 2) d(A,C) + d(B,D) 3) d(A,D) + d(B,C) . C A

D B



( ) ! . , . , . , , . protdist (fprotdist): . , , ( ) !