Mineria de datos COBweb

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)