Ultramétrica
Definición
Se
define
un ultramétrica en E como una función
Que satisface las siguientes condiciones
Se realizara el estudio de las provincias de las Sierra ecuatoriana con respecto a su
respectiva población, se presentara la clasificación de estas, se establecerá una
ultrametrica y se analizara dicha clasificación.
Datos:
Los datos recolectados son del año 2010.
Se tomara la distancia Euclídea para la elaboración de clúster. Realizamos la
distancia euclídea entre todos los puntos y obtenemos la siguiente matriz de
distancias euclídeas entre las provincias.
Estamos realizando el método jerárquico aglomerativo, por lo que inicialmente
tenemos 10 clúster, uno por cada provincia a clasificar.
Observamos en la matriz de distancias cuales son los objetos más similares, en
nuestro ejemplo son el 5 y 8 que tienen la distancia menor.
Fusionamos los clúster más similares construyendo un nuevo clúster que contiene 5 y
8. Se han formado los clúster: 5-8, 1, 2,3,4,6,7,9,10.
Repitiendo el proceso anterior se construye un nuevo clúster que contiene 6 y [Link]
han formado los cluster:5-8,6-7,1,2,3,4,9,10
Iterando el proceso se obtiene la siguiente clasificación en múltiples clúster:
Definimos y
es jerarquía total pues:
pues las provincias son disjuntas así para , Sin perdida de generalidad si se
tiene
,
Por tanto H es jerarquía total de partes de Sierra
Se
define
Así
De igual manera para el resto de elementos de H.
Se tiene que H es una jerarquía de partes de Sierra.
Consideremos el preorden ‘ talque fue construido antes o al
mismo tiempo que .
Como H es una jerarquía total de partes de Sierra, entonces
‘’ definida en H es preorden total sobre H.
Así (H, ) es una jerarquía total estratificada.
Definamos la función
que cumple
verifica
Asi es un índice de estratificación sobre H
Como X es un índice de estratificación sobre H se tiene, H es
una jerarquía total indexada.
Se tiene es una jerarquía total indexada tal que la función:
es ultramétrica por teorema.
Teorema:(H, ) una jerarquía total indexada tal que:
entonces la función:
tal que:
es ultramétrica.
Se observa que la construcción del
dendograma usando como ejemplo las
provincias de la Sierra junto a su
respectiva población esta
esquematizada en base a una jerarquía
organizada según el criterio de su
población.
Así se tiene
Provincias cuya población se encuentra
entre 0 y 210000 habitantes:
Bolívar, Carchi.
Provincias cuya población se encuentra
entre 0 y 310000 habitantes:
Bolívar, Carchi, Cañar.
Provincias cuya población se encuentra
entre 420000 y 510000 habitantes:
Chimborazo, Loja, Tungurahua.
Provincias cuya población se encuentra
entre 310000 y 420000 habitantes:
Cotopaxi, Imbabura.
Provincias cuya población se encuentra
entre 310000 y 510000 habitantes:
Chimborazo, Cotopaxi, Imbabura, Loja,
Tungurahua.
Provincias cuya población se encuentra
entre 310000 y 720000 habitantes:
Azuay, Chimborazo, Cotopaxi,
Imbabura, Loja, Tungurahua.
Provincias cuya población se encuentra
entre 0 y 720000 habitantes:
Azuay, Bolívar, Carchi, Cañar,
Chimborazo, Cotopaxi, Imbabura, Loja,
Tungurahua.
También se puede notar que Pichincha
no se agrupa con el resto de provincias
pues es un dato atípico pues su
población es muy grande(2576287
habitantes ) en comparación con el resto
de provincias.