Robust Parameter-Free Season Length Detection in Time Series

11/14/2019
by   Maximilian Toller, et al.
18

The in-depth analysis of time series has gained a lot of research interest in recent years, with the identification of periodic patterns being one important aspect. Many of the methods for identifying periodic patterns require time series' season length as input parameter. There exist only a few algorithms for automatic season length approximation. Many of these rely on simplifications such as data discretization and user defined parameters. This paper presents an algorithm for season length detection that is designed to be sufficiently reliable to be used in practical applications and does not require any input other than the time series to be analyzed. The algorithm estimates a time series' season length by interpolating, filtering and detrending the data. This is followed by analyzing the distances between zeros in the directly corresponding autocorrelation function. Our algorithm was tested against a comparable algorithm and outperformed it by passing 122 out of 165 tests, while the existing algorithm passed 83 tests. The robustness of our method can be jointly attributed to both the algorithmic approach and also to design decisions taken at the implementational level.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

05/28/2019

Cyclicality, Periodicity and the Topology of Time Series

Periodic and semi periodic patterns are very common in nature. In this p...
02/13/2018

Efficient Discovery of Variable-length Time Series Motifs with Large Length Range in Million Scale Time Series

Detecting repeated variable-length patterns, also called variable-length...
07/18/2021

A method for estimating the entropy of time series using artificial neural network

Measuring the predictability and complexity of time series is an essenti...
03/10/2016

Real time error detection in metal arc welding process using Artificial Neural Netwroks

Quality assurance in production line demands reliable weld joints. Human...
01/29/2020

Ensemble Grammar Induction For Detecting Anomalies in Time Series

Time series anomaly detection is an important task, with applications in...
05/31/2013

Motif Detection Inspired by Immune Memory (JORS)

The search for patterns or motifs in data represents an area of key inte...
02/25/2022

Novel techniques for improvement the NNetEn entropy calculation for short and noisy time series

Entropy is a fundamental concept of information theory. It is widely use...

Code Repositories

autocorr_season_length_detection

Season Length Detection based on Autocorrelation


view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.