TY - JOUR
T1 - FLCSS
T2 - A fuzzy-based longest common subsequence method for uncertainty management in trajectory similarity measures
AU - Boroumand, Faraz
AU - Alesheikh, Ali Asghar
AU - Sharif, Mohammad
AU - Farnaghi, M.
N1 - Publisher Copyright:
© 2022 John Wiley & Sons Ltd.
PY - 2022/8
Y1 - 2022/8
N2 - The large quantity of movement data collected from various sources can be inherently uncertain and heterogeneous. In the movement data analysis and mining spectrum, computing the similarity of trajectories while considering the uncertainty and heterogeneity has been less addressed. Generally, two factors of sampling and positioning error cause uncertainty in trajectory databases. Therefore, in this research, a method based on the longest common subsequence (LCSS), named FLCSS, is proposed that uses fuzzy theory and the bead model to consider the uncertainty of trajectories originated from positioning and sampling errors. The performance of FLCSS is evaluated by implementations on real and synthetic datasets, and compared with six important and commonly used similarity measurement methods, namely, LCSS, edit distance on real sequence (EDR), dynamic time warping (DTW), edit distance with real penalty (ERP), Hausdorff distance (HD), and Fréchet distance (FD). The results show that FLCSS has a better performance compared to other methods, in terms of sensitivity to point displacement, noise, and different sampling rates. Furthermore, the high correlation between FLCSS and LCSS (ρ = 0.91) confirms the robustness of the proposed method in considering uncertainty in the trajectory databases.
AB - The large quantity of movement data collected from various sources can be inherently uncertain and heterogeneous. In the movement data analysis and mining spectrum, computing the similarity of trajectories while considering the uncertainty and heterogeneity has been less addressed. Generally, two factors of sampling and positioning error cause uncertainty in trajectory databases. Therefore, in this research, a method based on the longest common subsequence (LCSS), named FLCSS, is proposed that uses fuzzy theory and the bead model to consider the uncertainty of trajectories originated from positioning and sampling errors. The performance of FLCSS is evaluated by implementations on real and synthetic datasets, and compared with six important and commonly used similarity measurement methods, namely, LCSS, edit distance on real sequence (EDR), dynamic time warping (DTW), edit distance with real penalty (ERP), Hausdorff distance (HD), and Fréchet distance (FD). The results show that FLCSS has a better performance compared to other methods, in terms of sensitivity to point displacement, noise, and different sampling rates. Furthermore, the high correlation between FLCSS and LCSS (ρ = 0.91) confirms the robustness of the proposed method in considering uncertainty in the trajectory databases.
KW - 22/2 OA procedure
U2 - 10.1111/tgis.12958
DO - 10.1111/tgis.12958
M3 - Article
AN - SCOPUS:85130424294
SN - 1361-1682
VL - 26
SP - 2244
EP - 2262
JO - Transactions in GIS
JF - Transactions in GIS
IS - 5
ER -