Método de la Potencia truncado y agrupamiento espectral de datos

Ponente(s): Humberto Madrid De La Vega

Los métodos espectrales son una herramienta poderosa para el agrupamiento de datos. Al conjunto de datos se les asocia una gráfica, a la cual se le asocia una matriz llamada Laplaciana. Los vectores propios de esa matriz tienen la información necesaria para efectuar el agrupamiento de los datos. El problema principal en su aplicación es el costo computacional que demanda el cálculo de vectores propios de una matriz generalmente muy grande. Presentamos una variante del Método de la Potencia, Power Iteration Clustering (PIC), computacionalmente económico, que permite encontrar el agrupamiento evitando el cálculo explícito de los vectores propios.