- 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)