Limited-length suffix-array-based method for variable-length motif discovery in time series

Sun, L, He, J, Dong, H and Zhang, Y 2018, 'Limited-length suffix-array-based method for variable-length motif discovery in time series', Journal of Internet Technology, vol. 19, no. 6, pp. 1841-1851.


Document type: Journal Article
Collection: Journal Articles

Title Limited-length suffix-array-based method for variable-length motif discovery in time series
Author(s) Sun, L
He, J
Dong, H
Zhang, Y
Year 2018
Journal name Journal of Internet Technology
Volume number 19
Issue number 6
Start page 1841
End page 1851
Total pages 11
Publisher Computer Centre (National Dong Hwa University)
Abstract In this paper, we explore two key problems in time series motif discovery: releasing the constraints of trivial matching between subsequences with different lengths and improving the time and space efficiency. The purpose of avoiding trivial matching is to avoid too much repetition between subsequences in calculating their similarities. We describe a limited-length enhanced suffix array based framework (LiSAM) to resolve the two problems. Experimental results on Electrocardiogram signals indicate the accuracy of LiSAM on finding motifs with different lengths.
Subject Pattern Recognition and Data Mining
Keyword(s) ECG
Enhanced suffix array
Motif discovery
Time series
DOI - identifier 10.3966/160792642018111906020
Copyright notice 2018 Taiwan Academic Network Management Committee
ISSN 1607-9264
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 8 Abstract Views  -  Detailed Statistics
Created: Thu, 23 May 2019, 08:44:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us