Generalización del algoritmo de clúster gravitacional utilizando funciones de overlap

Abstract

El interés en las técnicas de clúster ha sufrido un crecimiento notable a lo largo de los últimos años, especialmente motivado por la necesidad de adquirir conocimiento a partir de enormes cantidades de datos para los cuales, a menudo se conocen poco más que una serie de valores carentes de contexto. Multitud de algoritmos han sido propuestos para resolver este problema. En este caso, nos centraremos en una modificación del algoritmo de clúster gravitacional propuesto por Wright, que utiliza el concepto de función de overlap para mejorar su eficacia. Se analizarán los cambios introducidos y se compararán los resultados con algoritmos tan extendidos como son el K-means o el FCM, con el objetivo de descubrir los puntos fuertes y las carencias de la nueva versión.