{"title":"Online query algorithm of dynamic time sequences based on fast fourier transform","authors":"Zichun Zhang, Yongdan Liu, Xiaoyun Guo, Jianhua Zhu","doi":"10.1109/CCIS.2012.6664605","DOIUrl":null,"url":null,"abstract":"An algorithm of online similarity query of dynamic time sequences is proposed as for the need of time sequences real-time analysis. This algorithm uses improved Euclidean Distance as similar measurement and then evaluates the similar distance between dynamic time sequences and pattern time sequences in a batch pattern using Fast Fourier Transform. In order to shorten waiting time prediction patterns are used to predict feature value and accomplish fast response of online query by comparing the similarity between prediction sequences and pattern sequences. Simulation results show that the proposed algorithm can efficiently and correctly solve the online similar query.","PeriodicalId":392558,"journal":{"name":"2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCIS.2012.6664605","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
An algorithm of online similarity query of dynamic time sequences is proposed as for the need of time sequences real-time analysis. This algorithm uses improved Euclidean Distance as similar measurement and then evaluates the similar distance between dynamic time sequences and pattern time sequences in a batch pattern using Fast Fourier Transform. In order to shorten waiting time prediction patterns are used to predict feature value and accomplish fast response of online query by comparing the similarity between prediction sequences and pattern sequences. Simulation results show that the proposed algorithm can efficiently and correctly solve the online similar query.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
