Agrupar sin etiquetas: clustering
Lo esencial
- 1En el aprendizaje no supervisado no hay respuesta correcta: agrupar es encontrar puntos cercanos entre sí y lejos del resto. Como todo depende de la distancia, hay que escalar las columnas antes.
- 2K-means repite dos pasos, asignar cada punto al centroide más cercano y mover cada centroide al promedio de su grupo, y así baja la inercia. Puede quedarse en un mínimo local; k-means++ y varios inicios (n_init) lo evitan casi siempre. Reemplazar cada píxel por el centroide de su grupo de colores reduce una foto a k colores.
- 3La inercia siempre baja al agregar grupos. Para elegir k se busca el codo de la curva de inercia y la silueta promedio más alta, sin olvidar para qué se quieren los grupos.
- 4DBSCAN arma grupos de cualquier forma como zonas densas, con un radio eps y un mínimo de vecinos min_samples, y marca como ruido los puntos sueltos.
- 5El clustering aglomerativo une grupos de abajo hacia arriba según un enlace y se dibuja como un dendrograma, que se corta a una altura para obtener los grupos. El espectral agrupa saltando entre vecinos y separa formas, como dos lunas, que K-means no puede.
- 6Una mezcla de gaussianas es K-means con elipses y probabilidades: el algoritmo EM reparte cada punto entre las campanas y las mueve, y el BIC más bajo ayuda a elegir k. La KDE pone una campanita sobre cada dato, con un ancho de banda que se elige con validación cruzada. Donde la densidad es muy baja hay una anomalía.
En la teoría
- La pregunta
- Actividad: K-means a mano
- Aprender sin etiquetas
- K-means: asignar y mover
- Mínimos locales y k-means++
- ¿Cuántos grupos? El codo y la silueta
- DBSCAN: grupos por densidad
- Clustering jerárquico y el dendrograma
- Clustering espectral: pensar en vecinos
- Mezclas de gaussianas y densidad: grupos con probabilidad
- Los cinco métodos sobre las lunas
- ¿Cuál usar?
- Comprimir una foto con K-means
- Lo que aprendiste y lo que sigue
¿Terminaste este tema?
Márcalo y en la ruta verás cuánto llevas. Se guarda solo en este navegador.