Menu Close

A branch and bound strategy for Fast Trajectory Similarity Measuring

Andre Salvaro Furtado; Laercio Pilla Lima; Vania Bogorny.

Data & Knowledge Engineering, v. 5, p. 1, 2018.

FTSM is an approach to improve the performance of sequence comparison, that instead of using a dynamic programming approach, adopts a solution inspired by the branch and bound paradigm to optimize the exact computation of threshold-based and dynamic threshold-based similarity measures.