Skip to main navigation Skip to search Skip to main content

HTF: An Effective Algorithm for Time Series to Recover Missing Blocks

  • Haijun Zhang*
  • , Hong Gao
  • , Dailiang Jin
  • *Corresponding author for this work
  • Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

With the popularity of time series analysis, failure during data recording, transmission, and storage makes missing blocks in time series a problem to be solved. Therefore, it is of great significance to study effective methods to recover missing blocks in time series for better analysis and mining. In this paper, we focus on the situation of continuous missing blocks in multivariate time series. Aiming at the blackout missing block pattern, we propose a method called hankelized tensor factorization (HTF), based on singular spectrum analysis (SSA). After the hankelization of the time series, this method decomposes the intermediate result into the product of time-evolving embedding, time delaying embedding, and hidden variables embedding of multivariate variables in the low-dimensional space, to learn the essence of time series. In an experimental benchmark containing 5 data sets, the recovery effect of HTF and other baseline methods in three missing block patterns are compared to evaluate the performance of HTF. Results show that when the missing block pattern is blackout, the HTF method achieves the best recovery effect, and it can also have good results for other missing patterns.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications
Subtitle of host publicationDASFAA 2021 International Workshops - BDQM, GDMA, MLDLDSA, MobiSocial and MUST, Proceedings
EditorsChristian S. Jensen, Ee-Peng Lim, De-Nian Yang, Wang-Chien Lee, Vincent S. Tseng, Vana Kalogeraki, Jen-Wei Huang, Chih-Ya Shen
PublisherSpringer Science and Business Media Deutschland GmbH
Pages29-44
Number of pages16
ISBN (Print)9783030732158
DOIs
StatePublished - 2021
EventInternational Conference on Database Systems for Advanced Applications, DASFAA 2021 held in conjunction with BDQM 2021, GDMA 2021, MLDLDSA 2021, MobiSocial 2021 and MUST 2021 - Taipei, Taiwan, Province of China
Duration: 11 Apr 202114 Apr 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12680 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Database Systems for Advanced Applications, DASFAA 2021 held in conjunction with BDQM 2021, GDMA 2021, MLDLDSA 2021, MobiSocial 2021 and MUST 2021
Country/TerritoryTaiwan, Province of China
CityTaipei
Period11/04/2114/04/21

Keywords

  • Missing block pattern
  • Missing value recovery
  • Multivariate time series
  • Tensor factorization

Fingerprint

Dive into the research topics of 'HTF: An Effective Algorithm for Time Series to Recover Missing Blocks'. Together they form a unique fingerprint.

Cite this