Nueva versión del algoritmo de clúster gravitacional para la detección de datos atípicos

Abstract

En este trabajo de fin de grado proponemos una modificación del algoritmo de clústering gravitacional para su utilización como detector de instancias atípicas. Comenzamos modificando la fórmula de la ley de gravitación universal. En lugar de utilizar la multiplicación para calcular la interacción entre las masas de las partículas, proponemos emplear una función más general para su cálculo. Del mismo modo, hemos estudiado la sustitución del sumatorio presente en esta misma fórmula utilizando en su lugar diferentes funciones de agregación. Finalmente, hemos incluido el algoritmo mencionado dentro de un sistema de toma de decisión, de modo que cada rama del sistema utilice conjuntos de datos diferentes. Con estas modificaciones estudiaremos su efectividad para la detección de instancias atípicas y compararemos los resultados de nuestra propuesta con aquellos obtenidos utilizando otros métodos clásicos de detección de anomalías, tanto supervisados como no supervisados.