比较坐标路径的算法

Question

我正在处理一个在二维空间中使用路径的项目。路径是坐标对（x，y）的列表，其描绘用户已经采取的路线，例如屏幕上的鼠标在一些固定时间（例如5秒）的路径。我正在寻找一种方法，通过某种程度的相同性来对路径进行分组。＆＃34;有没有为此设计的算法？例如，如果两条路径的起始位置和结束位置相似，并且它们都在某些“通道”中行进。以某种方式穿过页面。

Answer 1

您正在寻找时间序列相似性度量，例如DTW和SAX。

另见：Dynamic Time Warping on Wikipedia。该技术尤其可以与坐标对之间的大地距离一起用作“内部”距离函数。