由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - 怎样判断两个时间序列的相似度
相关主题
求助时间序列correlation的问题 (转载)如何模拟multimodal的时间序列数据?
算法问题求一篇paper 谢谢
有人做Manifolds Learning么?时间序列数据插值比较好的算法? (转载)
NN们帮我看看我这样的背景申请cs.phd希望大吗我就想出了一个算法,比二分查找还要好zz (转载)
怎样衡量降维的效果?相似网站搜索
有没有这样的算法自然数序列中一素因子出现的次数
图像registration问题爱好也是需要时间精力的呀
有没有办法针对某个方向做滤波如何对下标运算,从而产生如下子序列。
相关话题的讨论汇总
话题: 序列话题: 相似话题: 红色话题: flow1话题: flow2
进入CS版参与讨论
1 (共1页)
s********k
发帖数: 6180
1
时间序列的见附件1,2,有红色蓝色两个flow,直观看蓝色flow2之间的相似度更高,
红色flow1的相似度低一些(相反,红色flow1和蓝色flow2)的相似度更高(这也是我
希望得到的结论)。但是用correlation算出来红色序列的correlation更高。可能是噪
声以及shift的原因,所以想请问下有没有比较好的方法判断时间序列的相似度,我用
了一些比如distance或者FFT的方法,但是得到的效果都不好。哪位高人给指点下应该
怎么做?
s********k
发帖数: 6180
2
说明一下,两个序列我都事先做了归一化处理

【在 s********k 的大作中提到】
: 时间序列的见附件1,2,有红色蓝色两个flow,直观看蓝色flow2之间的相似度更高,
: 红色flow1的相似度低一些(相反,红色flow1和蓝色flow2)的相似度更高(这也是我
: 希望得到的结论)。但是用correlation算出来红色序列的correlation更高。可能是噪
: 声以及shift的原因,所以想请问下有没有比较好的方法判断时间序列的相似度,我用
: 了一些比如distance或者FFT的方法,但是得到的效果都不好。哪位高人给指点下应该
: 怎么做?

T**********n
发帖数: 480
3
dynamic time warping
正好版上一堆人在讨论dp,呵呵

【在 s********k 的大作中提到】
: 时间序列的见附件1,2,有红色蓝色两个flow,直观看蓝色flow2之间的相似度更高,
: 红色flow1的相似度低一些(相反,红色flow1和蓝色flow2)的相似度更高(这也是我
: 希望得到的结论)。但是用correlation算出来红色序列的correlation更高。可能是噪
: 声以及shift的原因,所以想请问下有没有比较好的方法判断时间序列的相似度,我用
: 了一些比如distance或者FFT的方法,但是得到的效果都不好。哪位高人给指点下应该
: 怎么做?

s********k
发帖数: 6180
4
我好像也看到这个了,是不是就是用moving average?我用了之后效果也不好

【在 T**********n 的大作中提到】
: dynamic time warping
: 正好版上一堆人在讨论dp,呵呵

T**********n
发帖数: 480
5
啥叫moving avearge?
你如果说的是earth mover distance的话那也可以用来做你这个
但是那是最大流,复杂度就上去了

【在 s********k 的大作中提到】
: 我好像也看到这个了,是不是就是用moving average?我用了之后效果也不好
s********k
发帖数: 6180
6
我初略看了dynamic time warping觉得好像类似做了一个平滑,也许我没有看太仔细。
这个是不是在speech recognition中用的很多?我试一下,谢谢

【在 T**********n 的大作中提到】
: 啥叫moving avearge?
: 你如果说的是earth mover distance的话那也可以用来做你这个
: 但是那是最大流,复杂度就上去了

j****n
发帖数: 464
7
有个高级的 东西 叫 manifold alignment,
你可以看看, 能不能用上
1 (共1页)
进入CS版参与讨论
相关主题
如何对下标运算,从而产生如下子序列。怎样衡量降维的效果?
数据挖掘方面入门级别询问有没有这样的算法
CS去修经济系的Time Series有帮助吗图像registration问题
Research Topic被老板拒了,因为和前一个topic太相似有没有办法针对某个方向做滤波
求助时间序列correlation的问题 (转载)如何模拟multimodal的时间序列数据?
算法问题求一篇paper 谢谢
有人做Manifolds Learning么?时间序列数据插值比较好的算法? (转载)
NN们帮我看看我这样的背景申请cs.phd希望大吗我就想出了一个算法,比二分查找还要好zz (转载)
相关话题的讨论汇总
话题: 序列话题: 相似话题: 红色话题: flow1话题: flow2