Refined Buneman Trees
Refined Buneman Trees
Refined Buneman Trees
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
A 0 1 2 3 4 5 6 7<br />
0 1 2 3 4 5 6 7<br />
B<br />
C1<br />
C2<br />
0<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7<br />
0<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7<br />
00 11<br />
00 11<br />
00<br />
C<br />
0 1 8 3 411<br />
5 6 7<br />
00 11<br />
000000000<br />
111111111<br />
000000000<br />
111111111<br />
0 000000000<br />
111111111<br />
000000000<br />
111111111<br />
1 000000000<br />
111111111<br />
000000000<br />
111111111<br />
000 111 000000000<br />
111111111<br />
C’ 8 000000000<br />
111111111<br />
000000000<br />
111111111<br />
3 000000000<br />
111111111<br />
000000000<br />
111111111<br />
000000000<br />
111111111<br />
4 000000000<br />
111111111<br />
000000000<br />
111111111<br />
5 000000000<br />
111111111<br />
000000000<br />
111111111<br />
11000000000<br />
111111111<br />
00 116<br />
000000000<br />
111111111<br />
11000000000<br />
111111111<br />
7 000000000<br />
111111111<br />
000000000<br />
111111111<br />
Figure 7.1: Manipulating the matrix in the single linkage clustering tree. A)<br />
we find the two rows and two columns with minimum entries (recall the matrix<br />
is symmetric). B) We reuse one set of row and column, and discard the other<br />
set or row and column. C) The new matrix is no longer able to index the row/<br />
column that was discarded, and the reused row and column has been re-indexed.<br />
53