最近参与的项目中有计算轨迹相似度的需求,最后选择了文章《Unveiling movement uncertainty for robust trajectory similarity analysis》中的UMS(Uncertain Movement Similarity)算法来作为基准的相似度计算方法。下面记录一下UMS的计算流程:
一、计算相似度Alikeness:
1. AUB距离(Approximate Upper Bound Distant):
其中
2. 构造Narrowed Movement Ellipse:
给定点