Label Propagation (Propagación de Etiquetas)

Es un algoritmo utilizado para la clasificación en el aprendizaje semi-supervisado.

Funciona propagando las etiquetas de los datos etiquetados a los no etiquetados dentro de un gráfico.

Construye un gráfico donde los nodos representan muestras y las conexiones (aristas) reflejan la similitud entre estas muestras.

La información de las etiquetas fluye a través de las conexiones hasta que todos los nodos no etiquetados reciben una etiqueta.

Es eficiente y no requiere parámetros estrictos, siendo útil en escenarios con pocos datos etiquetados.

Su exactitud depende en gran medida de la calidad de la construcción del gráfico y de la representación de las similitudes.

Se aplica comúnmente en áreas como la segmentación de imágenes, el análisis de redes sociales y la clasificación de textos.