Skip to main navigation Skip to search Skip to main content

Domain agnostic online semantic segmentation for multi-dimensional time series

  • Shaghayegh Gharghabi
  • , Chin Chia Michael Yeh
  • , Yifei Ding
  • , Wei Ding
  • , Paul Hibbing
  • , Samuel LaMunion
  • , Andrew Kaplan
  • , Scott E. Crouter
  • , Eamonn Keogh
  • University of California
  • University of Tennessee, Knoxville

Research output: Contribution to journal › Article › peer-review

Abstract

Unsupervised semantic segmentation in the time series domain is a much studied problem due to its potential to detect unexpected regularities and regimes in poorly understood data. However, the current techniques have several shortcomings, which have limited the adoption of time series semantic segmentation beyond academic settings for four primary reasons. First, most methods require setting/learning many parameters and thus may have problems generalizing to novel situations. Second, most methods implicitly assume that all the data is segmentable and have difficulty when that assumption is unwarranted. Thirdly, many algorithms are only defined for the single dimensional case, despite the ubiquity of multi-dimensional data. Finally, most research efforts have been confined to the batch case, but online segmentation is clearly more useful and actionable. To address these issues, we present a multi-dimensional algorithm, which is domain agnostic, has only one, easily-determined parameter, and can handle data streaming at a high rate. In this context, we test the algorithm on the largest and most diverse collection of time series datasets ever considered for this task and demonstrate the algorithm’s superiority over current solutions.

Original languageEnglish
Pages (from-to)96-130
Number of pages35
JournalData Mining and Knowledge Discovery
Volume33
Issue number1
DOIs
StatePublished - Jan 15 2019

ASJC Scopus Subject Areas

  • Information Systems
  • Computer Science Applications
  • Computer Networks and Communications

Keywords

  • Online algorithms
  • Semantic segmentation
  • Time series

Fingerprint

Dive into the research topics of 'Domain agnostic online semantic segmentation for multi-dimensional time series'. Together they form a unique fingerprint.

Cite this