UM  > 科技學院  > 電腦及資訊科學系
NSPRING: Normalization-supported SPRING for Subsequence Matching on Time Series Streams
Xueyuan Gong1; Yain-Whar Si1; Simon Fong1; Sabah Mohammed2
2014-01-30
Conference Name15th IEEE International Symposium on Computational Intelligence and Informatics
Source Publication2014 IEEE 15th International Symposium on Computational Intelligence and Informatics (CINTI)
Pages373-378
Conference Date19–21 November, 2014
Conference PlaceBudapest, Hungary
PublisherIEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Abstract

Mining sequences and patterns in time series data streams have a tremendous growth of interest in todays world. The rapid progress of data collection and the web technologies yield tremendous growth of flowing data in various complex forms that need to be analyzed on fly. Traditional data mining methods typically that require to process data by scanning it multiple times are infeasible for stream data applications. However, new techniques like SPRING attempts to solve these challenges by identifying sequences of patterns on time series streams, whose time and space complexity are linear. Unfortunately, SPRING does not support normalization. As many researchers accepted that normalization is necessary, so SPRING is not applicable for most data sets. In this paper, we are proposing an approach called NSPRING based on SPRING. NSPRING extends the advantages of SPRING, e.g. low in time and space complexity, while it can support normalization. More interestingly, NSPRING retains similar mining accuracy to SPRING.

DOIhttps://doi.org/10.1109/CINTI.2014.7028704
URLView the original
Indexed BySCI
Language英语
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
WOS IDWOS:000380462600048
全文获取链接
引用统计
被引频次[WOS]:2   [WOS记录]     [WOS相关记录]
Document TypeConference paper
专题DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.Department of Computer and Information Science, University of Macau Macau, China
2.Department of Computer Science, Lakehead University Thunder Bay, Ontario, Canada
First Author AffilicationUniversity of Macau
推荐引用方式
GB/T 7714
Xueyuan Gong,Yain-Whar Si,Simon Fong,et al. NSPRING: Normalization-supported SPRING for Subsequence Matching on Time Series Streams[C]:IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA,2014:373-378.
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
Google Scholar
中相似的文章 Google Scholar
[Xueyuan Gong]的文章
[Yain-Whar Si]的文章
[Simon Fong]的文章
Baidu academic
中相似的文章 Baidu academic
[Xueyuan Gong]的文章
[Yain-Whar Si]的文章
[Simon Fong]的文章
Bing Scholar
中相似的文章 Bing Scholar
[Xueyuan Gong]的文章
[Yain-Whar Si]的文章
[Simon Fong]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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