查看文章

Esta tesis se centra en el problema del agrupamiento, En la misma se presentan y evalúan diferentes algoritmos de agrupamiento basados en grafos, tanto secuenciales como paralelos y se proponen soluciones a los tres problemas de clasificación que pueden presentarse en la práctica; la obtención de participaciones o grupos disjuntos, la obtención de cubrimientos o grupos solapados y la construcción de jerarquías de grupos. Proponemos tres algoritmos de agrupamiento secuenciales y cuatro paralelos. Se presenta a demás un marco general capaz de generar diversos algoritmos jerárquicos aglomerativos, tanto estáticos como dinámicos. Todos los algoritmos propuestos en la tesis pueden utilizarse como rutinas de cubrimientos en este marco.