Residential College | false |
Status | 已發表Published |
Fast multi-subsequence monitoring on streaming time-series based on Forward-propagation | |
Xueyuan Gong; Simon Fong; Yain-Whar Si | |
2018-03-11 | |
Source Publication | Information Sciences |
ISSN | 0020-0255 |
Volume | 450Pages:73-88 |
Abstract | Streaming time-series has drawn unprecedented interests from the computer science researchers. It requires faster execution time and less memory space than traditional approaches in processing historical time-series. Given the real-time constraint in the analysis over streaming time-series, a proper pre-processing step may not even be applicable. Subsequence monitoring is one of the main functions used in a wide range of time series related applications, e.g. quantitative trading in the stock market. In this paper, we propose a novel approach for multi-subsequence monitoring on streaming time-series. The proposed Forward-propagation NSPRING (FPNS) approach is inspired by the forward propagation mechanism in Artificial Neural Networks (ANN). In our proposed approach the concept of forward propagation is adopted to by-pass the unnecessary calculations as in NSPRING where the whole matrix is computed for the final result. FPNS computes a small part of the matrix by indexing only the necessary calculations with the aid of the forward propagation mechanism. As a result, FPNS can effectively reduce the execution time. In the experiments, we compared the scalability, execution time and memory requirement of FPNS, NSPRING, and UCR-DTW using synthetic and real datasets. The experimental results show that on average, FPNS is about three times faster than NSPRING and one order of magnitude faster than UCR-DTW. In addition, FPNS preserves the same accuracy with NSPRING while FPNS runs much faster than NSPRING. |
Keyword | Streaming Time-series Subsequence Monitoring Spring Nspring Fpns Dtw |
DOI | 10.1016/j.ins.2018.03.023 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems |
WOS ID | WOS:000432646100004 |
Publisher | ELSEVIER SCIENCE INC |
The Source to Article | WOS |
Scopus ID | 2-s2.0-85044134627 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | Department of Computer and Information Science, University of Macau, Macau, China |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Xueyuan Gong,Simon Fong,Yain-Whar Si. Fast multi-subsequence monitoring on streaming time-series based on Forward-propagation[J]. Information Sciences, 2018, 450, 73-88. |
APA | Xueyuan Gong., Simon Fong., & Yain-Whar Si (2018). Fast multi-subsequence monitoring on streaming time-series based on Forward-propagation. Information Sciences, 450, 73-88. |
MLA | Xueyuan Gong,et al."Fast multi-subsequence monitoring on streaming time-series based on Forward-propagation".Information Sciences 450(2018):73-88. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment