UM  > 科技學院  > 電腦及資訊科學系
Fast fuzzy subsequence matching algorithms on time-series
Xueyuan Gong; Simon Fong; Yain-Whar Si
2019-02
Source PublicationEXPERT SYSTEMS WITH APPLICATIONS
ISSN0957-4174
Volume116Pages:275-284
Abstract

Subsequence matching algorithms have many applications on time-series, such as detecting specific patterns on Electrocardiogram (ECG) and temperature data. To the best of author's knowledge, there are relatively few research studies on time-series fuzzy subsequence matching yet, which better expresses the logic in real life compared to exact subsequence matching. In this paper, we firstly propose Naive Fuzzy Subsequence Matching based on Euclidean Distance (NFSM-ED) and Dynamic Time Warping (NFSM-DTW) for solving fuzzy subsequence matching problem on time-series, which can be treated as a basic benchmark of efficiency and accuracy. Then we extend it to a novel approach called UCR Fuzzy Subsequence Matching (UFSM) algorithm, which is inspired by UCRSuite. Finally, we develop it to Improved Fuzzy Subsequence Matching by kd-tree (IFSM-kd) and R*-tree (IFSM-R*), which can efficiently and effectively perform fuzzy subsequence matching on time-series. Additionally, the experiment results show that IFSM-R* and IFSM-kd are much faster than NFSM-ED, NFSM-DTW and UFSM with nearly no extra memory space required. Furthermore, IFSM-R* supports inserting and deleting indexes compared to IFSM-kd. (C) 2018 Elsevier Ltd. All rights reserved.

KeywordTime-series Subsequence Matching Fuzzy Subsequence Matching
DOI10.1016/j.eswa.2018.09.011
Indexed BySCI
Language英语
WOS Research AreaComputer Science ; Engineering ; Operations Research & Management Science
WOS SubjectComputer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Operations Research & Management Science
WOS IDWOS:000449240500021
PublisherPERGAMON-ELSEVIER SCIENCE LTD
全文获取链接
引用统计
Document TypeJournal article
专题DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorXueyuan Gong
AffiliationDepartment of Computer and Information Science, University of Macau, Macau, China
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
推荐引用方式
GB/T 7714
Xueyuan Gong,Simon Fong,Yain-Whar Si. Fast fuzzy subsequence matching algorithms on time-series[J]. EXPERT SYSTEMS WITH APPLICATIONS,2019,116:275-284.
APA Xueyuan Gong,Simon Fong,&Yain-Whar Si.(2019).Fast fuzzy subsequence matching algorithms on time-series.EXPERT SYSTEMS WITH APPLICATIONS,116,275-284.
MLA Xueyuan Gong,et al."Fast fuzzy subsequence matching algorithms on time-series".EXPERT SYSTEMS WITH APPLICATIONS 116(2019):275-284.
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
Google Scholar
中相似的文章 Google Scholar
[Xueyuan Gong]的文章
[Simon Fong]的文章
[Yain-Whar Si]的文章
Baidu academic
中相似的文章 Baidu academic
[Xueyuan Gong]的文章
[Simon Fong]的文章
[Yain-Whar Si]的文章
Bing Scholar
中相似的文章 Bing Scholar
[Xueyuan Gong]的文章
[Simon Fong]的文章
[Yain-Whar Si]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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