Вы находитесь на странице: 1из 15

COBWEB

Iván Calderón
Cluster

COBWEB se basa en dos conceptos


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)

• Clustering 3/5 - Clustering Jerárquico


(https://youtu.be/n4aqynZtFf0)

Вам также может понравиться