Nueva versión del algoritmo de clúster gravitacional para la detección de datos atípicos
Fecha
2021Autor
Versión
Acceso abierto / Sarbide irekia
Tipo
Trabajo Fin de Grado/Gradu Amaierako Lana
Impacto
|
nodoi-noplumx
|
Resumen
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. De ...
[++]
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. [--]
Materias
Algoritmo de clústering gravitacional,
Detección de outliers,
Funciones de agregación,
Esquema de toma de decisión,
Toma de decisión
Titulación
Graduado o Graduada en Ingeniería Informática por la Universidad Pública de Navarra /
Informatika Ingeniaritzako Graduatua Nafarroako Unibertsitate Publikoan