![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Research paper
文章平均质量分 73
UESTC Like_czw
这个作者很懒,什么都没留下…
展开
-
轨迹距离衡量-LCSS
轨迹距离衡量-LCSSPaper pdf link: Discovering Similar Multidimensional Trajectories基本思想基于公共最长子序列,我们知道对于两个序列A,B 求其最长公共子序列的dp矩阵推导式如下:dp(i, j) = 0 if |A|=0 or |B|=0dp(i,j) = 1+dp(i-1,j-1) if A[i] == B[j]dp(i,j) = max(dp(i-1,j), dp(i,j-1)) otherwise我们可以将该思想应用到原创 2021-07-23 16:15:41 · 2572 阅读 · 0 评论 -
时序数据相似度距离衡量- DTW距离
时序数据相似度距离衡量- DTW距离DTW (Dynamic Distace Warpping) 距离DTW简介Java实现DTW距离DTW (Dynamic Distace Warpping) 距离传统基于范数距离 (e…g, 欧式距离,曼哈顿距离) 的序列相似度比较面临两个很大的问题:不能处理两个长度不一的序列会产生local time shifting问题, 即由于序列的采样率不同或序列的产生频率不同,两条意义相同的序列可能会有很大的范数距离。这是由于在此方法下,序列只能够一一匹配。比如两原创 2021-07-23 14:39:51 · 4439 阅读 · 2 评论