|
Inicio
1 2
3 4 5
6 7 8
9 10 11
12 13
14 15
16 17
18 19 20
21
22 23 24
25
Construcción de la jerarquíaLa construcción de la jerarquía mediante el algoritmo de clasificación jerárquica ascendente se realiza con el procedimiento HierarchicalTree[], utilizando como datos de entrada: a) Range[50] que genera una lista de enteros {1,2,...,50} que se entiende como la partición inicial del conjunto de 50 objetos a clasificar (o la lista de sus etiquetas), b) el arreglo de disimilitudes d1 obtenido anteriormente y c) una especificación para el índice de agregación a utilizar en la construcción de la jerarquía, en este caso: Ward.
La jerarquía así obtenida se denomina A, la cual no se
muestra en pantalla dado que la orden termina con ; y porque
de todas formas este resultado es poco legible.
Debe recordarse que la representación de la jerarquía construída
es de la forma:
donde  es el valor de la función de
agregación en el conjunto  de  objetos a clasificar y
para los subárboles izquierdo y derecho se repite recursivamente
esta estructura, hasta obtener conjuntos unitarios, representados
simplemente por las etiquetas de los objetos.
|
Revista Virtual Matemática, Educación e Internet
Derechos Reservados