
如上图,有一条折线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、请给出代码及中文注释