Time Series Imputation Using Genetic Programming and Lagrange Interpolation

• Published in: 2016 5th Brazilian Conference on Intelligent Systems (BRACIS) pp. 169 - 174
• Main Authors: de Resende, Damares C. O., Lima de Santana, Adamo, Franca Lobato, Fabio Manoel
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-10-2016
• Subjects: Algorithm design and analysis; Correlation; data imputation; Data models; Genetic programming; Interpolation; Lagrange interpolation; missing data; Time series; Time series analysis
• DOI: 10.1109/BRACIS.2016.040

Time series have been used in several applications such as process control, environment monitoring, financial analysis and scientific researches. However, in the presence of missing data, this study may become more complex due to a strong break of correlation among samples. Therefore, this work proposes an imputation method for time series using Genetic Programming (GP) and Lagrange Interpolation. The heuristic adopted builds an interpretable regression model that explores time series statistical features such as mean, variance and auto-correlation. It also makes use of interrelation among multivariate time series to estimate missing values. Results show that the proposed method is promising, being capable of imputing data without loosing the dataset's statistical properties, as well as allowing a better understanding of the missing data pattern from the obtained interpretable model.