MakarovSuites
Español
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Contacto y licencias

Math

Agrupamiento por k-medias

Alterna la asignación de puntos y el movimiento de los centros.

Agrupamiento por k-medias — Imagen real de la aplicación
Imagen real de la aplicación

Qué probar

Alterna las actualizaciones de centroides y las asignaciones al centroide más cercano. Pulsa sobre la nube para mover el centroide más cercano. Los grupos vacíos conservan su centro anterior. La curva del codo inferior muestra la mejor de cinco ejecuciones de k-means++ para cada k; aún pueden aparecer mínimos locales.

Ecuaciones del módulo
Ecuaciones
J = Σᵢ ||xi−μlabel(i)||²
Asignación: label(i) = argminⱼ ||xi−μj||²
Actualización: μj = media de los puntos asignados a j
Cada medio paso de Lloyd no puede aumentar J; no se garantiza el mínimo global

Otros experimentos

Volver al catálogo
Coloreado de mapas — Imagen real de la aplicación

Math

Coloreado de mapas

Compara un algoritmo voraz con la búsqueda de un coloreado válido.

Hormiga de Langton — Imagen real de la aplicación

Math

Hormiga de Langton

Una regla sencilla dibuja rastros complejos sobre una cuadrícula ilimitada.