Evaluation of Different Algorithms for Measuring the Similarities of Trajectory Datasets

SAVAŞ N. S., BAKKAL F., EKEN S., SAYAR A.

25th Signal Processing and Communications Applications Conference (SIU), Antalya, Türkiye, 15 - 18 Mayıs 2017 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/siu.2017.7960215
  • Basıldığı Şehir: Antalya
  • Basıldığı Ülke: Türkiye
  • Anahtar Kelimeler: trajectory similarity, trajectory data minig, tajectory data reduction, Douglas-Peucker algorithm
  • Kocaeli Üniversitesi Adresli: Evet

Özet

With the technological development of global positioning and video surveillance systems and extensive utilization of social media platforms, large amounts of trajectories data are captured. Processing and analyzing of moving objects such as people, animals, and vehicles provides valuable information for industrial and academic studies. In this study, three different algorithms are investigated to find similarities of trajectory data. These algorithms are Euclidean distance based similarity measurement (ED), Dynamic-time Warping based similarity measurement (DTW) and Longest Common Subsequence based similarity measurement (LCSS). Tests are evaluated both on raw data and reduced data. Reduced data is obtained by using Douglas-Peucker algorithm. The tests for the evaluation of the similarity algorithms are performed on both a synthetic dataset and Geolife real trajectory dataset, with varying data sizes.