0% encontró este documento útil (0 votos)
98 vistas13 páginas

Ultramétrica

El documento describe cómo se construye una clasificación jerárquica de las provincias de la Sierra ecuatoriana basada en su población. Se define una función ultramétrica sobre esta jerarquía total indexada que cumple las propiedades de una ultramétrica. El dendograma resultante agrupa las provincias en función de rangos crecientes de población total.

Cargado por

Alexis Lema
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
98 vistas13 páginas

Ultramétrica

El documento describe cómo se construye una clasificación jerárquica de las provincias de la Sierra ecuatoriana basada en su población. Se define una función ultramétrica sobre esta jerarquía total indexada que cumple las propiedades de una ultramétrica. El dendograma resultante agrupa las provincias en función de rangos crecientes de población total.

Cargado por

Alexis Lema
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

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.

También podría gustarte