TY - GEN
T1 - Trajectory set similarity measure
T2 - 29th Australasian Database Conference, ADC 2018
AU - He, Dan
AU - Ruan, Boyu
AU - Zheng, Bolong
AU - Zhou, Xiaofang
PY - 2018/1/1
Y1 - 2018/1/1
N2 - To address the trajectory sparsity issue concerning Origin-Destination (OD) pairs, in general, most existing studies strive to reconstruct trajectories by concatenating the sub-trajectories along the specific paths and filling up the sparsity with conceptual trajectories. However, none of them gives the robustness validation for their reconstructed trajectories. By intuition, the reconstructed trajectories are more qualified if they are more similar to the exact ones traversing directly from the origin to the destination, which indicates the effectiveness of the corresponding trajectory augmentation algorithms. Nevertheless, to our knowledge, no existing work has studied the similarity of trajectory sets. Motivated by this, we propose a novel similarity measure to evaluate the similarity between two set of trajectories, borrowing the idea of the Earth Mover’s Distance. Empirical studies on a large real trajectory dataset show that our proposed similarity measure is effective and robust.
AB - To address the trajectory sparsity issue concerning Origin-Destination (OD) pairs, in general, most existing studies strive to reconstruct trajectories by concatenating the sub-trajectories along the specific paths and filling up the sparsity with conceptual trajectories. However, none of them gives the robustness validation for their reconstructed trajectories. By intuition, the reconstructed trajectories are more qualified if they are more similar to the exact ones traversing directly from the origin to the destination, which indicates the effectiveness of the corresponding trajectory augmentation algorithms. Nevertheless, to our knowledge, no existing work has studied the similarity of trajectory sets. Motivated by this, we propose a novel similarity measure to evaluate the similarity between two set of trajectories, borrowing the idea of the Earth Mover’s Distance. Empirical studies on a large real trajectory dataset show that our proposed similarity measure is effective and robust.
KW - Earth mover’s distance
KW - Trajectory
KW - Trajectory set similarity
UR - http://www.scopus.com/inward/record.url?scp=85047948361&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-92013-9_3
DO - 10.1007/978-3-319-92013-9_3
M3 - Article in proceeding
AN - SCOPUS:85047948361
SN - 978-3-319-92012-2
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 28
EP - 40
BT - Databases Theory and Applications
PB - Springer
Y2 - 24 May 2018 through 27 May 2018
ER -