时间序列集合相似性搜索方法研究.pdfVIP

  • 1
  • 0
  • 约20.64万字
  • 约 28页
  • 2026-08-31 发布于北京
  • 举报

时间序列的基于集合的相似性搜索

李建中

工业大学

jlpengcs@.com

{wangzh,lijzh,honggao}@

[12],最长公共子序列(LCSS)[30]以及动态时间规整(DTW)

kk[5]。

时间序列的一个基本问题涉及邻(‑NN)查询处理。然

这些度量方法中,ED(欧氏距离)的搜索算法效率最高。

而,现有方法对于大型数据集来说速度不足。本文提出了一

n

对于两个时间序列S和Q,ED的计算复杂度为O()。但

k

种新颖的方法STS

文档评论(0)

1亿VIP精品文档

相关文档