Discovery of motifs to forecast outlier occurrence in time series

Authors:
F. Martínez-Álvarez;A. Troncoso;J. C. Riquelme;J. S. Aguilar-Ruiz
Affiliations:
Pablo de Olavide University of Seville, Department of Computer Science, Ctra. Utera, km. 1 - 41013 - Seville, Spain;Pablo de Olavide University of Seville, Department of Computer Science, Ctra. Utera, km. 1 - 41013 - Seville, Spain;Department of Computer Science, University of Seville, Spain;Pablo de Olavide University of Seville, Department of Computer Science, Ctra. Utera, km. 1 - 41013 - Seville, Spain
Venue:
Pattern Recognition Letters
Year:
2011

Citing 11
Cited 0

Discovery of Time-Series Motif from Multi-Dimensional Data Based on MDL Principle

Machine Learning
An overview to modelling functional data

Computational Statistics
Forecasting next-day price of electricity in the Spanish energy market using artificial neural networks

Engineering Applications of Artificial Intelligence
Detection of generic spaced motifs using submotif pattern mining

Bioinformatics
Discovering original motifs with different lengths from time series

Knowledge-Based Systems
On-line motif detection in time series with SwiftMotif

Pattern Recognition
A tree-construction search approach for multivariate time series motifs discovery

Pattern Recognition Letters
Online discovery and maintenance of time series motifs

Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Robust exponential smoothing of multivariate time series

Computational Statistics & Data Analysis
Hybrid robust support vector machines for regression with outliers

Applied Soft Computing
Forecasting electricity market price spikes based on bayesian expert with support vector machines

ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications

Quantified Score

Hi-index	0.10

Visualization

Abstract

The forecasting process of real-world time series has to deal with especially unexpected values, commonly known as outliers. Outliers in time series can lead to unreliable modeling and poor forecasts. Therefore, the identification of future outlier occurrence is an essential task in time series analysis to reduce the average forecasting error. The main goal of this work is to predict the occurrence of outliers in time series, based on the discovery of motifs. In this sense, motifs will be those pattern sequences preceding certain data marked as anomalous by the proposed metaheuristic in a training set. Once the motifs are discovered, if data to be predicted are preceded by any of them, such data are identified as outliers, and treated separately from the rest of regular data. The forecasting of outlier occurrence has been added as an additional step in an existing time series forecasting algorithm (PSF), which was based on pattern sequence similarities. Robust statistical methods have been used to evaluate the accuracy of the proposed approach regarding the forecasting of both occurrence of outliers and their corresponding values. Finally, the methodology has been tested on six electricity-related time series, in which most of the outliers were properly found and forecasted.