UM  > 科技學院  > 電腦及資訊科學系
Discovering sub-patterns from time series using a normalized cross-match algorithm
Xueyuan Gong1; Simon Fong1; Raymond K. Wong2; Sabah Mohammed3; Jinan Fiaidhi3; Athanasios V. Vasilakos4
2016-10-01
Source PublicationJournal of Supercomputing
ISSN0920-8542
Volume72Issue:10Pages:3850-3867
Abstract

Time series data stream mining has attracted considerable research interest in recent years. Pattern discovery is a challenging problem in time series data stream mining. Because the data update continuously and the sampling rates may be different, dynamic time warping (DTW)-based approaches are used to solve the pattern discovery problem in time series data streams. However, the naive form of the DTW-based approach is computationally expensive. Therefore, Toyoda proposed the CrossMatch (CM) approach to discover the patterns between two time series data streams (sequences), which requires only O(n) time per data update, where n is the length of one sequence. CM, however, does not support normalization, which is required for some kinds of sequences (e.g. stock prices, ECG data). Therefore, we propose a normalized-CrossMatch approach that extends CM to enforce normalization while maintaining the same performance capabilities.

KeywordCrossmatch Data Streams Ncm Pattern Discovery Time Series
DOIhttps://doi.org/10.1007/s11227-016-1632-z
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:000385417400010
PublisherSPRINGER, VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS
全文获取链接
引用统计
Document TypeJournal article
专题DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorXueyuan Gong; Simon Fong; Raymond K. Wong; Sabah Mohammed; Jinan Fiaidhi; Athanasios V. Vasilakos
Affiliation1.Department of Computer and Information Science, University of Macau, Macau, China
2.School of Computer Science and Engineering, University of New South Wales, Sydney, Australia
3.Department of Computer Science, Lakehead University, Thunder Bay, Canada
4.Department of Computer Science, Electrical and Space Engineering, Lulea University of Technology, Lulea, Sweden
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
推荐引用方式
GB/T 7714
Xueyuan Gong,Simon Fong,Raymond K. Wong,et al. Discovering sub-patterns from time series using a normalized cross-match algorithm[J]. Journal of Supercomputing,2016,72(10):3850-3867.
APA Xueyuan Gong,Simon Fong,Raymond K. Wong,Sabah Mohammed,Jinan Fiaidhi,&Athanasios V. Vasilakos.(2016).Discovering sub-patterns from time series using a normalized cross-match algorithm.Journal of Supercomputing,72(10),3850-3867.
MLA Xueyuan Gong,et al."Discovering sub-patterns from time series using a normalized cross-match algorithm".Journal of Supercomputing 72.10(2016):3850-3867.
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
Google Scholar
中相似的文章 Google Scholar
[Xueyuan Gong]的文章
[Simon Fong]的文章
[Raymond K. Wong]的文章
Baidu academic
中相似的文章 Baidu academic
[Xueyuan Gong]的文章
[Simon Fong]的文章
[Raymond K. Wong]的文章
Bing Scholar
中相似的文章 Bing Scholar
[Xueyuan Gong]的文章
[Simon Fong]的文章
[Raymond K. Wong]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。