A novel imputation methodology for time series based on pattern sequence forecasting

The Pattern Sequence Forecasting (PSF) algorithm is a previously described algorithm that identifies patterns in time series data and forecasts values using periodic characteristics of the observations. A new method for univariate time series is introduced that modifies the PSF algorithm to simultan...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:Pattern recognition letters. - 1998. - 116(2018) vom: 01. Dez., Seite 88-96
1. Verfasser: Bokde, Neeraj (VerfasserIn)
Weitere Verfasser: Martínez Álvarez, Francisco, Beck, Marcus W, Kulat, Kishore
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2018
Zugriff auf das übergeordnete Werk:Pattern recognition letters
Schlagworte:Journal Article
Beschreibung
Zusammenfassung:The Pattern Sequence Forecasting (PSF) algorithm is a previously described algorithm that identifies patterns in time series data and forecasts values using periodic characteristics of the observations. A new method for univariate time series is introduced that modifies the PSF algorithm to simultaneously forecast and backcast missing values for imputation. The imputePSF method extends PSF by characterizing repeating patterns of existing observations to provide a more precise estimate of missing values compared to more conventional methods, such as replacement with means or last observation carried forward. The imputation accuracy of imputePSF was evaluated by simulating varying amounts of missing observations with three univariate datasets. Comparisons of imputePSF with well-established methods using the same simulations demonstrated an overall reduction in error estimates. The imputePSF algorithm can produce more precise imputations on appropriate datasets, particularly those with periodic and repeating patterns
Beschreibung:Date Revised 30.09.2020
published: Print
Citation Status PubMed-not-MEDLINE
ISSN:0167-8655
DOI:10.1016/j.patrec.2018.09.020