Spectral clustering

Abstract

El objeto del proyecto consiste en aplicar el algoritmo de agrupación espectral (spectral clustering), implementado en matlab, sobre una matriz de datos, página web u otro tipo de aplicación que disponga de un conjunto finito de recursos, para agruparlos en clusters. El resultado que obtendremos al aplicarlo nos va a permitir identificar una serie de grupos con un comportamiento similar en cuanto a los datos que éstos contienen. Además, obtendremos el tiempo medio de ejecución del algoritmo para agrupar según diferente número de clusters. Sin embargo, una vez obtenidos los clusters, debemos asegurarnos de que los recursos agrupados dentro de un mismo cluster realmente tienen relación semántica de algún tipo entre sí. Por tanto, necesitamos un paso adicional que consiste en realizar dicha comparación utilizando un analizador semántico. Los resultados que obtendremos se muestran a modo de gráficos en el capítulo 3.