Clasificación no supervisada y jerárquica basada en coloración en grafos: una aplicación a imágenes astronómicas

Abstract

En este trabajo se propone un algoritmo de clasificación no supervisada y jerárquica sobre un conjunto de objetos modelizados mediante un grafo. La salida de este algoritmo muestra la evolución de cómo los grupos se van rompiendo en la red de manera divisiva. Así pues, el procedimiento aquí estudiado muestra de manera evolutiva la sucesión de cortes en la red desde la situación inicial en la que todos los nodos de la red están conectados (en el mismo grupo) hasta la última iteración en la que cada nodo representa un grupo por sí mismo. Esta salida puede ser vista como un agrupamiento difuso en el que para cada alfa corte se tiene una partición nítida de la red. Aplicaremos esta metodología a un problema de segmentación en imágenes astronómicas, en la que los nodos del grafo son los píxeles y las aristas unen píxeles adyacentes, obteniendo buenos resultados desde el punto de vista computacional y desde la calidad de la segmentación realizada.