Significado y funcionamiento
Se dan k centros. Cada punto se asigna al grupo más cercano. Posteriormente, el promedio de los puntos dentro de cada grupo se utiliza como nuevo centro.
Asignar a los centros cercanos y renovar el promedio — esto se realiza de tal manera que no aumente la misma función objetivo al cuadrado. Es posible obtener diferentes resultados dependiendo del centro inicial.
Relaciones y condiciones de validez
SSE es la suma de los cuadrados de las distancias entre cada punto y su centro asignado. Una pausa en la reducción de SSE durante las iteraciones estándar, y la identificación de un óptimo global entre todos los posibles grupos, son conceptos distintos.
La distancia euclidiana y el promedio son adecuados para el análisis de clusters esféricos, y esto también afecta los resultados. La elección de k, y el método utilizado para manejar los valores atípicos y los clusters dispersos, son importantes.
Qué observar en la simulación
Asignar y actualizar medias no aumenta el error cuadrático.
Usamos distancia euclídea y semilla fija. Grupos vacíos conservan centro. Un mínimo local no es una clase verdadera.
Relaciones y símbolos clave
μⱼ = mean(xᵢ ∈ Cⱼ) · SSE = Σ‖xᵢ − μⱼ‖²
| Símbolo | Significado | Unidad |
|---|---|---|
| k | Número de grupos especificado | unidades |
| μⱼ | Centro medio del grupo j | Coordenadas de características |
| SSE | Suma de distancias al cuadrado dentro de los grupos | Unidades de las características al cuadrado |
Ejemplo resuelto
¿Cómo se actualiza cada centro?
Media de puntos asignados · Asignar y actualizar medias no aumenta el error cuadrático.
Errores frecuentes
- El código militar no garantiza intrínsecamente que posean un nombre o significado preexistente y correcto.