Juan C Benavides Agrupamientos jerárquicos vs no jerarquicos Métodos de agrupamiento jerárquicos divide las muestras en grupos agrupados jerárquicamente en un dendrograma Metodos no jerárquicos optimizan la división de las muestras en un número de grupos ID: 814997
Download The PPT/PDF document "Agrupamientos no jerárquicos" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Agrupamientos no jerárquicos
Juan C. Benavides
Slide2Agrupamientos jerárquicos vs no
jerarquicos
Métodos de agrupamiento jerárquicos divide las muestras en grupos agrupados jerárquicamente en un
dendrograma
Metodos
no jerárquicos optimizan la división de las muestras en un número de grupos (
cluster
) predeterminados
Slide3K means
Técnica mas común en agrupamientos no jerárquicos
Tecnica
se basa en el
agruoamiento
de n objetos en k particiones con k<nBusca encontrar los centroides de los grupos y con base a la distancia a los centroides de las muestras determina los miembros del grupo
Slide4K
means
y tres grupos
Slide5K
means
El método es iterativo hasta que la distancia de todas las muestras al
centroide
del
cluster predeterminado
Semillas
Reasignar
gupo
Calcular
centroides
x
x
Reasignar
gupos
x
x
x
x
Calcular
centroides
Reasignar
gupos
Convergencia
!
Slide6K
means
El método es iterativo hasta que la distancia de todas las muestras al
centroide
del
cluster predeterminadoEl método termina cuando se realice un numero determinado de iteracionesNo hay cambio entre iteraciones
El centroide no cambia entre iteraciones
Significa
esto
que las
muestras
no
cambian
de
grupo
?
Slide7Encontrar el número de grupos k es el
desafio
, la agrupación es relativamente rápida y eficiente