UM  > 科技學院  > 電腦及資訊科學系
NSPRING: the SPRING extension for subsequence matching of time series supporting normalization
Xueyuan Gong1; Simon Fong1; Jonathan H. Chan2; Sabah Mohammed3
2016-10-01
Source PublicationJournal of Supercomputing
ISSN0920-8542
Volume72Issue:10Pages:3801-3825
Abstract

Mining sequences and patterns in time series data streams is fast becoming a common practice in today’s world. The rapid progress of data collection and web technologies yields tremendous growth of flowing data in various complex forms that need to be analyzed in real time. Traditional data mining methods that typically require the process data to be scanned repeatedly are not feasible for stream data applications. However, new techniques like SPRING attempt to address these challenges by identifying sequences of patterns on time series streams, thus reducing the complexity to be linear in both time and space. Unfortunately, SPRING does not support data normalization, which renders it to be not applicable for most data sets. In this paper, we are proposing an approach called NSPRING based on SPRING that extends the advantages of SPRING, e.g., low in time and space complexity, while it can support normalization. Furthermore, NSPRING retains similar mining accuracy to SPRING.

KeywordData Streams Dtw Normalization Nspring Spring Subsequence Matching Ucr-dtw
DOIhttps://doi.org/10.1007/s11227-015-1525-6
URLView the original
Indexed BySCI
Language英语
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS IDWOS:000385417400008
PublisherSPRINGER, VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS
Fulltext Access
Citation statistics
Cited Times [WOS]:1   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorXueyuan Gong; Simon Fong; Jonathan H. Chan; Sabah Mohammed
Affiliation1.Department of Computer and Information Science, University of Macau, Macau, China
2.School of Information Technology, King Mongkut’s University of Technology Thonburi, Bangkok, Thailand
3.Department of Computer Science, Lakehead University, Thunder Bay, ON, Canada
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Xueyuan Gong,Simon Fong,Jonathan H. Chan,et al. NSPRING: the SPRING extension for subsequence matching of time series supporting normalization[J]. Journal of Supercomputing,2016,72(10):3801-3825.
APA Xueyuan Gong,Simon Fong,Jonathan H. Chan,&Sabah Mohammed.(2016).NSPRING: the SPRING extension for subsequence matching of time series supporting normalization.Journal of Supercomputing,72(10),3801-3825.
MLA Xueyuan Gong,et al."NSPRING: the SPRING extension for subsequence matching of time series supporting normalization".Journal of Supercomputing 72.10(2016):3801-3825.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xueyuan Gong]'s Articles
[Simon Fong]'s Articles
[Jonathan H. Chan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xueyuan Gong]'s Articles
[Simon Fong]'s Articles
[Jonathan H. Chan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xueyuan Gong]'s Articles
[Simon Fong]'s Articles
[Jonathan H. Chan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.