0 оценок0% нашли этот документ полезным (0 голосов)
117 просмотров15 страниц
COBWEB produce una jerarquía de clúster anidados usando un algoritmo iterativo que une los clúster más similares o divide los clúster menos homogéneos hasta que solo queda un clúster. El algoritmo comienza asignando cada punto a su propio clúster y luego repite uniendo o dividiendo clúster basándose en su proximidad calculada a través de una matriz hasta que solo queda un clúster.
COBWEB produce una jerarquía de clúster anidados usando un algoritmo iterativo que une los clúster más similares o divide los clúster menos homogéneos hasta que solo queda un clúster. El algoritmo comienza asignando cada punto a su propio clúster y luego repite uniendo o dividiendo clúster basándose en su proximidad calculada a través de una matriz hasta que solo queda un clúster.
COBWEB produce una jerarquía de clúster anidados usando un algoritmo iterativo que une los clúster más similares o divide los clúster menos homogéneos hasta que solo queda un clúster. El algoritmo comienza asignando cada punto a su propio clúster y luego repite uniendo o dividiendo clúster basándose en su proximidad calculada a través de una matriz hasta que solo queda un clúster.
COBWEB produce un conjunto de clúster anidados usando una jerarquía en forma de árbol. Dendograma Dos tipos de clustering jerárquico:
Aglomerativo
Divisible Aglomerativo
Se comienza por cada punto como un
clúster.
En cada paso se unen los clúster mas
cercanos hasta que solo existe un clúster. Divisible
Se comienza de un solo clúster.
En cada paso se van dividiendo los clúster
hasta que cada punto se vuelva un clúster. Algoritmo
1. Se calcula matriz de proximidad
2. Cada punto se considera como un grupo 3. Repetir 4. Se unen los clúster más cercanos 5. Se actualiza la matriz de proximidad 6. Hasta que solo exista un grupo Fuentes • Universidad de Sevilla – Clustering (https://www.cs.us.es/~fran/curso_unia/ clustering.html)