FLCSS: A fuzzy-based longest common subsequence method for uncertainty management in trajectory similarity measures

Faraz Boroumand, Ali Asghar Alesheikh, Mohammad Sharif*, M. Farnaghi

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
77 Downloads (Pure)

Abstract

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.

Original languageEnglish
Pages (from-to)2244-2262
Number of pages19
JournalTransactions in GIS
Volume26
Issue number5
Early online date24 May 2022
DOIs
Publication statusPublished - Aug 2022

Keywords

  • 22/2 OA procedure

Fingerprint

Dive into the research topics of 'FLCSS: A fuzzy-based longest common subsequence method for uncertainty management in trajectory similarity measures'. Together they form a unique fingerprint.

Cite this