Generalización del algoritmo de clúster gravitacional utilizando funciones de overlap
Fecha
2018Autor
Versión
Acceso abierto / Sarbide irekia
Tipo
Trabajo Fin de Grado/Gradu Amaierako Lana
Impacto
|
nodoi-noplumx
|
Resumen
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 ce ...
[++]
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. [--]
Materias
Clúster,
Overlap,
Fuerza gravitacional
Titulación
Graduado o Graduada en Ingeniería Informática por la Universidad Pública de Navarra /
Informatika Ingeniaritzako Graduatua Nafarroako Unibertsitate Publikoan