View in EDS

SAXRegEx: Multivariate time series pattern search with symbolic representation, regular expression, and query expansion.

Saved in:
Bibliographic Details
Title: SAXRegEx: Multivariate time series pattern search with symbolic representation, regular expression, and query expansion.
Authors: Yu, Yuncong1,2 (AUTHOR) yuncong.yu@iav.de, Becker, Tim1 (AUTHOR) tim.becker@iav.de, Trinh, Le Minh1 (AUTHOR) le.minh.trinh@iav.de, Behrisch, Michael2 (AUTHOR) m.behrisch@uu.nl
Source: Computers & Graphics. May2023, Vol. 112, p13-21. 9p.
Subjects: Time pressure, User interfaces, Search algorithms, Time measurements, Automobile industry, Time series analysis
Abstract: We present SAXRegEx, a method for pattern search in multivariate time series in the presence of various distortions, such as duration variation, warping, and time delay between signals. For example, in the automotive industry, calibration engineers spontaneously search for event-induced patterns in new measurements under time pressure. Current methods do not sufficiently address duration (horizontal along the time axis) scaling and inter-track time delay. One reason is that it can be overwhelmingly complex to consider scaling and warping jointly and analyze temporal dynamics and attribute interrelation simultaneously. SAXRegEx meets this challenge with a novel symbolic representation adapted to handle time series with multiple tracks. We employ methods from text retrieval, i.e., regular expression matching, to perform a pattern retrieval and develop a novel query expansion algorithm to deal flexibly with pattern distortions. Experiments show the effectiveness of our approach, especially in the presence of such distortions, and its efficiency surpassing the benchmarking methods. We have developed a user interface with the emphasis on multivariate query definition with inter-track time shifts and algorithm parameter setting. While we design the method primarily for automotive data, it is well transferable to other domains. [Display omitted] • Algorithm tackles the insufficiently addressed duration scaling problem. • Algorithm handles the untouched inter-track time shifts problem. • One of the fastest algorithms for a quick search with reduced accuracy. • First visual query system for multivariate query with inter-track time shifts. [ABSTRACT FROM AUTHOR]
Copyright of Computers & Graphics is the property of Pergamon Press - An Imprint of Elsevier Science and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 164256940
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: SAXRegEx: Multivariate time series pattern search with symbolic representation, regular expression, and query expansion.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Yu%2C+Yuncong%22">Yu, Yuncong</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<i> yuncong.yu@iav.de</i><br /><searchLink fieldCode="AR" term="%22Becker%2C+Tim%22">Becker, Tim</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> tim.becker@iav.de</i><br /><searchLink fieldCode="AR" term="%22Trinh%2C+Le+Minh%22">Trinh, Le Minh</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> le.minh.trinh@iav.de</i><br /><searchLink fieldCode="AR" term="%22Behrisch%2C+Michael%22">Behrisch, Michael</searchLink><relatesTo>2</relatesTo> (AUTHOR)<i> m.behrisch@uu.nl</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computers+%26+Graphics%22">Computers & Graphics</searchLink>. May2023, Vol. 112, p13-21. 9p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Time+pressure%22">Time pressure</searchLink><br /><searchLink fieldCode="DE" term="%22User+interfaces%22">User interfaces</searchLink><br /><searchLink fieldCode="DE" term="%22Search+algorithms%22">Search algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Time+measurements%22">Time measurements</searchLink><br /><searchLink fieldCode="DE" term="%22Automobile+industry%22">Automobile industry</searchLink><br /><searchLink fieldCode="DE" term="%22Time+series+analysis%22">Time series analysis</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: We present SAXRegEx, a method for pattern search in multivariate time series in the presence of various distortions, such as duration variation, warping, and time delay between signals. For example, in the automotive industry, calibration engineers spontaneously search for event-induced patterns in new measurements under time pressure. Current methods do not sufficiently address duration (horizontal along the time axis) scaling and inter-track time delay. One reason is that it can be overwhelmingly complex to consider scaling and warping jointly and analyze temporal dynamics and attribute interrelation simultaneously. SAXRegEx meets this challenge with a novel symbolic representation adapted to handle time series with multiple tracks. We employ methods from text retrieval, i.e., regular expression matching, to perform a pattern retrieval and develop a novel query expansion algorithm to deal flexibly with pattern distortions. Experiments show the effectiveness of our approach, especially in the presence of such distortions, and its efficiency surpassing the benchmarking methods. We have developed a user interface with the emphasis on multivariate query definition with inter-track time shifts and algorithm parameter setting. While we design the method primarily for automotive data, it is well transferable to other domains. [Display omitted] • Algorithm tackles the insufficiently addressed duration scaling problem. • Algorithm handles the untouched inter-track time shifts problem. • One of the fastest algorithms for a quick search with reduced accuracy. • First visual query system for multivariate query with inter-track time shifts. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Computers & Graphics is the property of Pergamon Press - An Imprint of Elsevier Science and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=164256940
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.cag.2023.03.002
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 9
        StartPage: 13
    Subjects:
      – SubjectFull: Time pressure
        Type: general
      – SubjectFull: User interfaces
        Type: general
      – SubjectFull: Search algorithms
        Type: general
      – SubjectFull: Time measurements
        Type: general
      – SubjectFull: Automobile industry
        Type: general
      – SubjectFull: Time series analysis
        Type: general
    Titles:
      – TitleFull: SAXRegEx: Multivariate time series pattern search with symbolic representation, regular expression, and query expansion.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Yu, Yuncong
      – PersonEntity:
          Name:
            NameFull: Becker, Tim
      – PersonEntity:
          Name:
            NameFull: Trinh, Le Minh
      – PersonEntity:
          Name:
            NameFull: Behrisch, Michael
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 05
              Text: May2023
              Type: published
              Y: 2023
          Identifiers:
            – Type: issn-print
              Value: 00978493
          Numbering:
            – Type: volume
              Value: 112
          Titles:
            – TitleFull: Computers & Graphics
              Type: main
ResultId 1