Crear una cuenta

Artculo Discusin

Leer Editar Ver historial

Acceder

Buscar

Hemos realizado modificaciones a nuestros Trminos y condiciones de uso:

Infrmese a continuacin de las modificaciones efectuadas.
Portada
Portal de la comunidad

Algoritmo de agrupamiento

Actualidad
Cambios recientes

Un algoritmo de agrupamiento (en ingls, clustering) es un procedimiento de agrupacin de una serie de vectores de acuerdo

Pginas nuevas

con un criterio. Esos criterios son por lo general distancia o similitud. La cercana se define en trminos de una determinada funcin

Pgina aleatoria

de distancia, como la eucldea, aunque existen otras ms robustas o que permiten extenderla a variables discretas. La medida ms

Ayuda
Donaciones
Notificar un error
Imprimir/exportar

utilizada para medir la similitud entre los casos es las matriz de correlacin entre los nxn casos. Sin embargo, tambin existen
muchos algoritmos que se basan en la mximizacin de una propiedad estadstica llamada verosimilitud.
Generalmente, los vectores de un mismo grupo (o clsters) comparten propiedades comunes. El conocimiento de los grupos puede

Crear un libro

permitir una descripcin sinttica de un conjunto de datos multidimensional complejo. De ah su uso en minera de datos. Esta

Descargar como PDF

descripcin sinttica se consigue sustituyendo la descripcin de todos los elementos de un grupo por la de un representante

Versin para imprimir

caracterstico del mismo.

Herramientas
Lo que enlaza aqu
Cambios en
enlazadas
Subir un archivo

En algunos contextos, como el de la minera de datos, se lo considera una tcnica de aprendizaje no supervisado puesto que busca
encontrar relaciones entre variables descriptivas pero no la que guardan con respecto a una variable objetivo.
ndice

Pginas especiales

1 Aplicaciones

Enlace permanente

2 Algoritmos

Informacin de la
pgina

3 Referencias
4 Enlaces externos

Elemento de datos
Citar este artculo
Otros proyectos
Commons
En otros idiomas
Catal

Aplicaciones

[editar]

Las tcnicas de agrupamiento encuentran aplicacin en diversos mbitos.

En biologa para clasificar animales y plantas.

Use our professional PDF creation service at http://www.htm2pdf.co.uk!

Catal
etina

En medicina para identificar enfermedades.

Deutsch

En marketing para identificar personas con hbitos de compras similares.

En teora de la seal pueden servir para eliminar ruidos.

English

En biometra para identificacin del locutor o de caras.

Eesti
Euskara

Algoritmos

Franais

Existen dos grandes tcnicas para el agrupamiento de casos:

Hrvatski
Magyar

Italiano

Latvieu

[editar]

Agrupamiento jerrquico, que puede ser aglomerativo o divisivo.

Agrupamiento no jerrquico, en los que el nmero de grupos se determina de antemano y las observaciones se van asignando
a los grupos en funcin de su cercana. Existen los mtodos de k-mean y k-medioid.
Existen diversas implementaciones de algoritmos concretos. Por ejemplo, el de las k-medias, de particionamiento. Es uno de los
ms antiguos pero uso extendido a pesar de sus carencias y falta de robustez.
de R-lenguaje 1 implementa una serie de algoritmos de particionamiento como agnes, mona y diana,

Nederlands

El paquete cluster

Polski

jerrquicos, y pam, clara y fanny, de particionamiento.

Portugus

Srpskohrvatski /

Slovenina
Svenska

Referencias

1. Rousseeuw, P.J.; Kaufman, L. (1990). Finding Groups in Data: An Introduction to Cluster Analysis. Wiley.

Enlaces externos

Ting Vit

Editar los enlaces

[editar]

[editar]

Wikimedia Commons alberga contenido multimedia sobre Algoritmo de agrupamiento.

Implementacin Real en C del algoritmo EM para Clustering
Categoras: Anlisis de datos

Minera de datos

con Gaussian Mixture Models (GMMs).

Estadstica multivariante

Esta pgina fue modificada por ltima vez el 25 jun 2013, a las 03:53.
El texto est disponible bajo la Licencia Creative Commons Atribucin Compartir Igual 3.0; podran ser aplicables clusulas adicionales. Lanse los trminos de uso para ms
informacin.
Wikipedia es una marca registrada de la Fundacin Wikimedia, Inc., una organizacin sin nimo de lucro.
Contacto

Use our professional PDF creation service at http://www.htm2pdf.co.uk!

Poltica de privacidad Acerca de Wikipedia Limitacin de responsabilidad Desarrolladores

Use our professional PDF creation service at http://www.htm2pdf.co.uk!

Versin para mviles