閱讀全文 | |
篇名 |
Limited-length Suffix-array-based Method for Variable-length Motif Discovery in Time Series
|
---|---|
並列篇名 | Limited-length Suffix-array-based Method for Variable-length Motif Discovery in Time Series |
作者 | Le Sun、Jinyuan He、Jiangang Ma、Hai Dong、Yanchun Zhang |
英文摘要 | 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. |
起訖頁 | 1841-1852 |
關鍵詞 | Time series、Motif discovery、Enhanced suffix array、ECG |
刊名 | 網際網路技術學刊 |
期數 | 201811 (19:6期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| High Efficient and Robust Quantum Watermarking Algorithm Based on Quantum Log-polar Images and Matrix Coding |
該期刊 下一篇
| Tracking Control of Wheeled Mobile Robots Using Fuzzy CMAC Neural Networks |