Exemple de construction de la matrice ultramétrique à partit d’une matrice de distance, en utilisant le critére du minimum.
Matrice de distance
|
A
|
B
|
C
|
D
|
E
|
|
A
|
0
|
|
|
|
|
|
B
|
7.40
|
0
|
|
|
|
|
C
|
7.56
|
8.62
|
0
|
|
|
|
D
|
5.01
|
6.03
|
12.47
|
0
|
|
|
E
|
12.43
|
6.55
|
4.66
|
9.28
|
0
|
Pas 1 : recherche de la distance minimale et regroupement par la distance minima
Groupement de C+E
La distance d’un individu avec les individus du groupe est égale à la distance avec l’individu le plus proche du groupe (critére du minima).
|
A
|
B
|
C
|
D
|
E
|
|
A
|
0
|
|
|
|
|
|
B
|
7.40
|
0
|
|
|
|
|
C
|
7.56
|
6.55
|
0
|
|
|
|
D
|
5.01
|
6.03
|
9.28
|
0
|
|
|
E
|
7.56
|
6.55
|
4.66
|
9.28
|
0
|
Pas 2 : recherche de la distance minimale suivante et regroupement par la distance minima
Groupement de A+D
|
A
|
B
|
C
|
D
|
E
|
|
A
|
0.00
|
|
|
|
|
|
B
|
6.03
|
0.00
|
|
|
|
|
C
|
7.56
|
6.55
|
0.00
|
|
|
|
D
|
5.01
|
6.03
|
7.56
|
0.00
|
|
|
E
|
7.56
|
6.55
|
4.66
|
7.56
|
0.00
|
Pas 3 : recherche de la distance minimale suivante et regroupement par la distance minima
Groupement de B+AD
|
A
|
B
|
C
|
D
|
E
|
|
A
|
0.00
|
|
|
|
|
|
B
|
6.03
|
0.00
|
|
|
|
|
C
|
6.55
|
6.55
|
0.00
|
|
|
|
D
|
5.01
|
6.03
|
6.55
|
0.00
|
|
|
E
|
6.55
|
6.55
|
4.66
|
6.55
|
0.00
|
Pas 4 : recherche de la distance minimale suivante et regroupement par la distance minima.
Groupement ADB+CE.
Dendrogramme correspondant : 
