HI,欢迎来到好期刊网,发表咨询:400-888-9411 订阅咨询:400-888-1571证券代码(211862)

一种改进的DTW相似性搜索方法

摘要:为了更有效的对时间序列进行相似性搜索,本文从相似性度量函数的角度提出一种改进的基于下界函数的DTW (Dynamic Time Warping)相似性搜索方法NLB-FDTW。上述方法定义一种更有效的下界函数,减少DTW的计算开销,加快相似性搜索的速度。为了验证所改进的DTW相似搜索算法的有效性,对一个月的交通流量进行了相似性搜索的实验。结果表明,基于下界函数的DTW在很大程度上减少计算量,NLB-FDTW相较于基于欧氏距离或原始DTW的相似性搜索是一种高效的时间序列相似性搜索方法。

关键词:
  • 时间序列  
  • 相似性搜索  
  • 下界函数  
作者:
晏臻; 苏维均; 于重重; 吴子珺
单位:
北京工商大学计算机信息工程学院; 北京100048
刊名:
计算机仿真

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:计算机仿真

计算机仿真杂志紧跟学术前沿,紧贴读者,国内刊号为:11-3724/TP。坚持指导性与实用性相结合的原则,创办于1984年,杂志在全国同类期刊中发行数量名列前茅。