SlideShare ist ein Scribd-Unternehmen logo
1 von 45
UNIVERSIDAD TECNICA PARTICULAR DE LOJA “La Universidad Católica de Loja” INTELIGENCIA ARTIFICIAL AVANZADA CLUSTERING
CLASIFICACIÓN: ANÁLISIS DE CLUSTERS (CLUSTERING)
INTRODUCCION ,[object Object]
ETAPAS DE UN ANÁLISIS CLUSTER ,[object Object],[object Object],[object Object],[object Object]
Elección de variables ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],Elección de una medida de asociación
[object Object],[object Object],[object Object],[object Object],q=1   Minkowsky
[object Object],[object Object]
EJEMPLO ,[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]
MÉTODOS DE ANÁLISIS CLUSTER ,[object Object],[object Object],[object Object],[object Object],[object Object]
 
MÉTODOS JERÁRQUICOS ,[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],MÉTODOS JERÁRQUICOS
[object Object],[object Object],MÉTODOS JERÁRQUICOS divisivo Aglomerativo
Algoritmo básico de clasificación (ABC) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
EJEMPLO: supongamos que tenemos la siguiente matriz definida sobre  Ω={1,2,3,4,5} calculemos cual es la jerarquia indexada que nos da el algoritmo ABC Algoritmo básico de clasificación (ABC)
Algoritmo básico de clasificación (ABC)
Dendrograma Algoritmo básico de clasificación (ABC)
Algoritmo de clasificación (AC) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Método del mínimo ,[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],Método del mínimo Matriz de distancias
[object Object],[object Object],Método del mínimo
[object Object],Método del mínimo
Método del Máximo ,[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],Método del Máximo
[object Object],[object Object],[object Object],Método del Máximo DENDROGRAMA
Método de Ward ,[object Object],[object Object],[object Object],Mide heterogeneidad Suma distancias Vector de medias
[object Object],[object Object],[object Object],Método de Ward P0={{1},{2},{3},{4},{5},{6}} Perdida mínima  de heterogeneidad P1={{1},{2},{3},{4},{5,6}}
[object Object],[object Object],[object Object],Método de Ward P2={{1,3},{2},{4},{5,6}} La siguiente perdida mínima de heterogeneidad al unir {1,3} y {2} es: P3={{1,2,3},{4},{5,6}}
[object Object],[object Object],Método de Ward
[object Object],P4={{1,2,3},{4,5,6}} Método de Ward
Single - linkeage ,[object Object],[object Object],[object Object]
Single - linkeage ,[object Object],d 1 2 3 4 5 1 0 5 6 10 13 2 5 0 1 5 8 3 6 1 0 4 7 4 10 5 4 0 3 5 13 8 7 3 0
Single - linkeage ,[object Object],[object Object],[object Object],d 1 2 3 4 5 1 0 5 6 10 13 2 5 0 1 5 8 3 6 1 0 4 7 4 10 5 4 0 3 5 13 8 7 3 0
Single - linkeage ,[object Object],[object Object],d 1 2 3 4 5 1 0 5 6 10 13 2 5 0 1 5 8 3 6 1 0 4 7 4 10 5 4 0 3 5 13 8 7 3 0
Single - linkeage ,[object Object],d 1 2 -3 4 5 1 0 5,5 10 13 2 -3 5,5 0 4,5 8,5 4 10 4,5 0 3 5 13 8,5 3 0 d 1 2 3 4 5 1 0 5 6 10 13 2 5 0 1 5 8 3 6 1 0 4 7 4 10 5 4 0 3 5 13 8 7 3 0
Single - linkeage ,[object Object]
Single-linkeage http://www.elet.polimi.it/upload/matteucc/Clustering/tutorial_html/AppletH.html
Simple K-Medias ,[object Object],[object Object],[object Object],[object Object]
Simple K-Medias ,[object Object]
Simple K-Medias ,[object Object]
Simple K-Medias ,[object Object]
K-means ,[object Object],De esta manera se minimiza la distancia intracluster según la metrica dada
GRACIAS!!

Weitere ähnliche Inhalte

Andere mochten auch

Open Innovation
Open InnovationOpen Innovation
Open Innovation
luisfe
 
Clustering
ClusteringClustering
Clustering
luisfe
 
Reconocimiento de caracteres atravez de redes neuronales
Reconocimiento de caracteres atravez de redes neuronalesReconocimiento de caracteres atravez de redes neuronales
Reconocimiento de caracteres atravez de redes neuronales
luisfe
 

Andere mochten auch (10)

Open Innovation
Open InnovationOpen Innovation
Open Innovation
 
Clustering
ClusteringClustering
Clustering
 
Agente Inteligente
Agente InteligenteAgente Inteligente
Agente Inteligente
 
Sesión 1: Introduccion. ¿Qué es ingeniería de software?
Sesión 1: Introduccion. ¿Qué es ingeniería de software?Sesión 1: Introduccion. ¿Qué es ingeniería de software?
Sesión 1: Introduccion. ¿Qué es ingeniería de software?
 
Reconocimiento de caracteres atravez de redes neuronales
Reconocimiento de caracteres atravez de redes neuronalesReconocimiento de caracteres atravez de redes neuronales
Reconocimiento de caracteres atravez de redes neuronales
 
Sesión 2: Visión General. El proceso del software
Sesión 2: Visión General. El proceso del softwareSesión 2: Visión General. El proceso del software
Sesión 2: Visión General. El proceso del software
 
4. Desarrollo ágil de software
4. Desarrollo ágil de software4. Desarrollo ágil de software
4. Desarrollo ágil de software
 
Mitos en la elaboración de Tesis
Mitos en la elaboración de TesisMitos en la elaboración de Tesis
Mitos en la elaboración de Tesis
 
Sesión 3: Modelos prescriptivos de proceso
Sesión 3: Modelos prescriptivos de procesoSesión 3: Modelos prescriptivos de proceso
Sesión 3: Modelos prescriptivos de proceso
 
Modelo Descrptivos Del Proceso Del Sofware
Modelo Descrptivos  Del  Proceso Del SofwareModelo Descrptivos  Del  Proceso Del Sofware
Modelo Descrptivos Del Proceso Del Sofware
 

Ähnlich wie Clustering

Spss Tutorial 1
Spss Tutorial 1Spss Tutorial 1
Spss Tutorial 1
vinod
 
Gestión del Conocimiento clase 06.pptx
Gestión del Conocimiento clase 06.pptxGestión del Conocimiento clase 06.pptx
Gestión del Conocimiento clase 06.pptx
anatrujillo73
 
Metodos Neuronales En Sistemas Difusos
Metodos Neuronales En Sistemas DifusosMetodos Neuronales En Sistemas Difusos
Metodos Neuronales En Sistemas Difusos
ESCOM
 
Determinantes - Apunte Lorena_cbfee726d8ed4a6e496e1f34d001fec7.pdf
Determinantes - Apunte Lorena_cbfee726d8ed4a6e496e1f34d001fec7.pdfDeterminantes - Apunte Lorena_cbfee726d8ed4a6e496e1f34d001fec7.pdf
Determinantes - Apunte Lorena_cbfee726d8ed4a6e496e1f34d001fec7.pdf
MarielaVVergara
 
Tendencia central para daotos agrupados
Tendencia central para daotos agrupadosTendencia central para daotos agrupados
Tendencia central para daotos agrupados
lolaromero123
 
168046869 s3-capitulo-iii-analisis-de-varianza
168046869 s3-capitulo-iii-analisis-de-varianza168046869 s3-capitulo-iii-analisis-de-varianza
168046869 s3-capitulo-iii-analisis-de-varianza
Sarai Lopez Fonseca
 

Ähnlich wie Clustering (20)

ANÁLISIS DE CLUSTERS (CLUSTERING)
ANÁLISIS DE CLUSTERS (CLUSTERING)ANÁLISIS DE CLUSTERS (CLUSTERING)
ANÁLISIS DE CLUSTERS (CLUSTERING)
 
Clustering.ppt
Clustering.pptClustering.ppt
Clustering.ppt
 
Spss Tutorial 1
Spss Tutorial 1Spss Tutorial 1
Spss Tutorial 1
 
analisis de conglomerados prctica en spss
analisis de conglomerados prctica en spssanalisis de conglomerados prctica en spss
analisis de conglomerados prctica en spss
 
Aprendizaje no supervisado
Aprendizaje no supervisadoAprendizaje no supervisado
Aprendizaje no supervisado
 
Gestión del Conocimiento clase 06.pptx
Gestión del Conocimiento clase 06.pptxGestión del Conocimiento clase 06.pptx
Gestión del Conocimiento clase 06.pptx
 
Cuaderno Matemática 12º Semestre
Cuaderno Matemática 12º SemestreCuaderno Matemática 12º Semestre
Cuaderno Matemática 12º Semestre
 
Ia2 Algoritmos Clasificacion Vecindad
Ia2 Algoritmos Clasificacion VecindadIa2 Algoritmos Clasificacion Vecindad
Ia2 Algoritmos Clasificacion Vecindad
 
Clase 4.pptx
Clase 4.pptxClase 4.pptx
Clase 4.pptx
 
Organización de Datos
Organización de DatosOrganización de Datos
Organización de Datos
 
Aprendizaje de Maquina y Aplicaciones
Aprendizaje de Maquina y AplicacionesAprendizaje de Maquina y Aplicaciones
Aprendizaje de Maquina y Aplicaciones
 
Clustering K-Means
Clustering K-MeansClustering K-Means
Clustering K-Means
 
Metodos Neuronales En Sistemas Difusos
Metodos Neuronales En Sistemas DifusosMetodos Neuronales En Sistemas Difusos
Metodos Neuronales En Sistemas Difusos
 
Determinantes - Apunte Lorena_cbfee726d8ed4a6e496e1f34d001fec7.pdf
Determinantes - Apunte Lorena_cbfee726d8ed4a6e496e1f34d001fec7.pdfDeterminantes - Apunte Lorena_cbfee726d8ed4a6e496e1f34d001fec7.pdf
Determinantes - Apunte Lorena_cbfee726d8ed4a6e496e1f34d001fec7.pdf
 
Medidas de dispersión empleando excel
Medidas de dispersión empleando excelMedidas de dispersión empleando excel
Medidas de dispersión empleando excel
 
Tendencia central para daotos agrupados
Tendencia central para daotos agrupadosTendencia central para daotos agrupados
Tendencia central para daotos agrupados
 
Examen parcial 2
Examen parcial 2Examen parcial 2
Examen parcial 2
 
Estadística Descriptiva - Medidas de tendencia central, posición y dispersión
Estadística Descriptiva - Medidas de tendencia central, posición y dispersiónEstadística Descriptiva - Medidas de tendencia central, posición y dispersión
Estadística Descriptiva - Medidas de tendencia central, posición y dispersión
 
168046869 s3-capitulo-iii-analisis-de-varianza
168046869 s3-capitulo-iii-analisis-de-varianza168046869 s3-capitulo-iii-analisis-de-varianza
168046869 s3-capitulo-iii-analisis-de-varianza
 
Metodos de conteo
Metodos de conteoMetodos de conteo
Metodos de conteo
 

Mehr von luisfe (8)

Descripcion de algoritmo
Descripcion de algoritmoDescripcion de algoritmo
Descripcion de algoritmo
 
DescripcióN De Codigo Y Interfaz
DescripcióN De Codigo Y InterfazDescripcióN De Codigo Y Interfaz
DescripcióN De Codigo Y Interfaz
 
Agente Inteligente Paper
Agente Inteligente PaperAgente Inteligente Paper
Agente Inteligente Paper
 
Agente Inteligente Ontologia y Tripletas
Agente Inteligente Ontologia y TripletasAgente Inteligente Ontologia y Tripletas
Agente Inteligente Ontologia y Tripletas
 
ReplicacióN Base De Datos
ReplicacióN  Base De DatosReplicacióN  Base De Datos
ReplicacióN Base De Datos
 
Ubuntu
UbuntuUbuntu
Ubuntu
 
Modelos De Carros
Modelos De CarrosModelos De Carros
Modelos De Carros
 
Mi Empresa
Mi EmpresaMi Empresa
Mi Empresa
 

Kürzlich hochgeladen

Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
AnnimoUno1
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
FagnerLisboa3
 

Kürzlich hochgeladen (15)

Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnología
 
Presentación de elementos de afilado con esmeril
Presentación de elementos de afilado con esmerilPresentación de elementos de afilado con esmeril
Presentación de elementos de afilado con esmeril
 
presentacion de PowerPoint de la fuente de poder.pptx
presentacion de PowerPoint de la fuente de poder.pptxpresentacion de PowerPoint de la fuente de poder.pptx
presentacion de PowerPoint de la fuente de poder.pptx
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Joseph
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
Presentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxPresentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptx
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
Desarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdfDesarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdf
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 

Clustering

Hinweis der Redaktion

  1. En estos métodos, en etapas sucesivas se va construyendo una jerarquía de conjuntos de grupos, donde cada nuevo grupo se obtiene uniendo un par de grupos de la etapa anterior.