基于增量DFT 的相似时序检索算法
文件大小: 272k
源码售价: 10 个金币 积分规则     积分充值
资源说明:

首先提出一种在时域上计算时序数据扩展距离的新算法, 该算法时间复杂度为O (n×m ) , 能够解决时序数
据在Y 轴上的漂移和伸缩后仍然保留相似性的问题; 然后提出一种在频域上计算时序数据扩展距离和在长时序中
搜索相似子序列的新算法, 该算法时间复杂度仅为O (n×f c) , 效率很高, 便于在线实现, 而且同样能够适应时序数据
扩展距离的定义; 最后给出时序数据和线性加权时序数据的增量式DFT 算法, 可以对长时序的各个窗口进行增量式
的降维, 将传统的O (n×m ×f c) 工作改进成O (n×f c).


本源码包内暂不包含可直接显示的源代码文件,请下载源码包。