Escuela Politécnica Superior de Córdoba

Título

Implementación de métodos para la segmentación de series temporales

Resumen

La segmentación de una serie temporal es un problema de discretización y tiene como objetivo aproximar con precisión dicha serie reduciendo su dimensionalidad y conservando sus características esenciales. Hoy en día es muy utilizada en Minería de Datos.

Objetivos

En el presente proyecto se pretenden implementar algunos métodos tradicionales de segmentación de series temporales y compararlos con algunos de los métodos más novedosos.
El problema se puede plantear con tres enfoques:
1. Dada una serie T (de n puntos) obtener la mejor representación usando k segmentos (k << n).
2. Dada una serie T (de n puntos) obtener la mejor representación usando k segmentos de forma tal que el error máximo para cualquier segmento no supere un valor umbral.
3. Dada una serie T (de n puntos) obtener la mejor representación usando k segmentos de forma tal que el error total acumulado de todos los segmentos no supere un valor umbral.
Se implementarán al menos dos métodos que resuelva el problema para cada uno de los enfoques para realizar posteriores comparaciones en cuanto a tiempo y precisión en la solución.
Dentro de los métodos implementados, se incluirán métodos óptimos que permitan evaluar la bondad de los métodos no óptimos.

Duración estimada

4 meses

Palabras clave

Segmentación de series temporales,minería de datos,optimización.

Material

Sin material adjunto

Director

ANGEL CARMONA POYATO <ma1capoa@uco.es>

Titulaciones admitidas

• Grado en Ingeniería Informática