Algorithm 我可以使用什么算法在折线图上进行模式匹配？

我有一个折线图a，一组线对

（x，y）

。我还有另一个折线图B，一组这样的线对

我可以使用什么算法来查找这两个图表之间的模式？非正式地说，我所说的模式是指这两个图表中线条行为相似的部分

---

如何处理这个问题？我只寻找算法名称或处理此类问题的方法，仅此而已。

x位置是否均匀分布？如果是这样，一个选项是将所有y值转换为增量，并使用DP执行一种近似子字符串匹配，其中匹配惩罚与相应增量之间的差值成比例。简单快速，但这将允许错误在长匹配中累积（如果偏差偏向一个方向，则问题更大）。如果x位置的间隔不均匀，那么您需要仔细决定优化的标准——具有不同点数的相同宽度区域应如何相互比较？如果x位置的间隔不均匀，那么另一种选择是通过以规则的x间隔对绘图进行采样，使其间隔均匀。（如果需要，还可以使用一些平滑处理。）这可能会错过小的波动，但可以通过增加采样率来缓解。互相关、卷积、信号处理