Extensión del algoritmo de agrupamiento gravitacional, rain-algorithm, para el manejo de series de tiempo

Abstract

Los algoritmos de agrupamiento para series de tiempo son una herramienta fundamental en el campo de la minería de datos en razón a que la cantidad de datos generados por el hombre en diversas áreas aumenta día a día y surge la necesidad de procesar dichos datos para la toma de decisiones. Dentro de los alcances de este proyecto se realiza la caracterización de los algoritmos para agrupamiento de series de tiempo propuestos por la comunidad científica en la última década. Se realiza la extensión del algoritmo de agrupamiento gravitacional RAIN-Algorithm para el manejo de series de tiempo utilizando como técnica el agrupamiento de series de tiempo basado en modelos. Esta extensión se realiza utilizando modelos regresivos tales como el promedio móvil simple, promedio móvil exponencial y autorregresivo. Se realizan pruebas del algoritmo propuesto en datos sintéticos y datos reales y de igual forma se realiza un análisis de la complejidad computacional para verificar la viabilidad del mismo.