申请试用
HOT
登录
注册
 
A Comparison of DFT and DWT Based Similarity Search in Timeserie

A Comparison of DFT and DWT Based Similarity Search in Timeserie

陈重丶
/
发布于
/
1926
人观看
Similarity search in time-series databases has received siglnicant attention lately . Popular techniques for ecient retrieval of time sequences in time-series databases has been to use Discrete Fourier Transform (DFT). Recently, the Discrete Wavelet Transform (DWT) has gained popular interest in database domain and several proposals have b een made toreplace DFT by DWT for similarity search ov er time-seriesdatabases. In this pap er, we explore the feasibility of replacing DFT by DWT with a comprehensive analysis of the DFT and DWT as matching functions in time-series databases.Our results show that although the DWT based technique has several adv antages,e.g., the D WT has complexity of O (N ) whereas DFT is O (N log N ), D WT do es not reduce relative matching error
3 点赞
1 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆