如上图，有一条折线a，以坐标(x,y)来表示其各个端点，如：a = [(x0,y0),(x1,y1)……]。且各个端点的横坐标距离并不相等（意思就是X(i)-X(i-1)是一个随机正整数）。用dataframe的x、y两列记录折线各个端点的数据。有另外一条折线数据库，数据格式与a相同。

需求1

将a与数据库总体进行匹配，求图形相似度。

需求2

在数据库中找出与a相似度大于90%的部分，并打印范围（用索引表示范围）。

思考

1、这个匹配类似于声纹匹配，但并非每一帧上都有数据，比如（3，54），（5，-1.53），那么在x轴=4上就没有数据。
2、在“需求2”中，匹配出来的数据长度不一定等于a，比如a有5个端点，而数据库中可能17个连续端点构成的折线肉眼上能看到非常相似，那就应该匹配出来。
3、应该用什么库来实现该功能？dtaidistance？scipy？
4、请给出代码及中文注释

（1）你的数据输入是什么，是折线的话，需要图像识别，如果有原始数据就不需要
（2）你说的相似度是什么。是相关性还是值的相似性，是比较相对相似性还是绝对相似性，比如说，平均值和方差都可以表示相似性，你需要哪个。

主要就是你说的相似度是怎么计算的，总要有规则吧

比如蓝线和紫线，和绿线算相似么

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7522613