kNN ensembles with penalized DTW for multivariate time series imputation

Stefan Oehmcke, Oliver Zielinski, Oliver Kramer

    16 Citationer (Scopus)

    Abstract

    The imputation of partially missing multivariate time series data is critical for its correct analysis. The biggest problems in time series data are consecutively missing values that would result in serious information loss if simply dropped from the dataset. To address this problem, we adapt the k-Nearest Neighbors algorithm in a novel way for multivariate time series imputation. The algorithm employs Dynamic Time Warping as distance metric instead of point-wise distance measurements. We preprocess the data with linear interpolation to create complete windows for Dynamic Time Warping. The algorithm derives global distance weights from the correlation between features and consecutively missing values are penalized by individual distance weights to reduce error transfer from linear interpolation. Finally, efficient ensemble methods improve the accuracy. Experimental results show accurate imputations on datasets with a high correlation between features. Further, our algorithm shows better results with consecutively missing values than state-of-the-art algorithms.

    OriginalsprogEngelsk
    Titel2016 International Joint Conference on Neural Networks, IJCNN 2016
    Antal sider8
    ForlagInstitute of Electrical and Electronics Engineers Inc.
    Publikationsdato31 okt. 2016
    Sider2774-2781
    Artikelnummer7727549
    ISBN (Elektronisk)9781509006199
    DOI
    StatusUdgivet - 31 okt. 2016
    Begivenhed2016 International Joint Conference on Neural Networks, IJCNN 2016 - Vancouver, Canada
    Varighed: 24 jul. 201629 jul. 2016

    Konference

    Konference2016 International Joint Conference on Neural Networks, IJCNN 2016
    Land/OmrådeCanada
    ByVancouver
    Periode24/07/201629/07/2016
    SponsorIEEE Computational Intelligence Society (IEEE CIS)
    NavnProceedings of the International Joint Conference on Neural Networks
    Vol/bind2016-October

    Fingeraftryk

    Dyk ned i forskningsemnerne om 'kNN ensembles with penalized DTW for multivariate time series imputation'. Sammen danner de et unikt fingeraftryk.

    Citationsformater