Analysis and experimental evaluation of the Needleman-Wunsch algorithm for trajectory comparison

作者：

Highlights：

• The Needleman-Wunsch algorithm is applied to user trajectory comparison.

• User trajectories are clustered with respect to their similarity.

• The results are compared against Edit distance on real sequence.

• The Needleman-Wunsch algorithm does not apply any mismatches in studied scenarios.

摘要

•The Needleman-Wunsch algorithm is applied to user trajectory comparison.•User trajectories are clustered with respect to their similarity.•The results are compared against Edit distance on real sequence.•The Needleman-Wunsch algorithm does not apply any mismatches in studied scenarios.

论文关键词：Needleman-Wunsch algorithm,GPS (Global positioning system),Sequence alignment,String edit distance,User trajectory comparison and experimental evaluation

论文评审过程：Received 8 May 2020, Revised 25 August 2020, Accepted 27 September 2020, Available online 13 October 2020, Version of Record 11 December 2020.

论文官网地址：https://doi.org/10.1016/j.eswa.2020.114068