Is Medoid Suitable for Averaging GPS Trajectories

Averaging GPS trajectories is needed in applications such as clustering and automatic extraction of road segments. Calculating mean for trajectories and other time series data is non-trivial and shown to be an NP-hard problem. medoid has therefore been widely used as a practical alternative and because of its (assumed) better noise tolerance. In this paper, we study the usefulness of the medoid to solve the averaging problem with ten different trajectory-similarity/-distance measures. Our results show that the accuracy of medoid depends mainly on the sample size. Compared to other averaging methods, the performance deteriorates especially when there are only few samples from which the medoid must be selected. Another weakness is that medoid inherits properties such as the sample frequency of the arbitrarily selected sample. The choice of the trajectory distance function becomes less significant. For practical applications, other averaging methods than medoid seem a better alternative for higher accuracy

Cluster analysis · Data mining · Global Positioning System · Medoid · Trajectory · Automated Road and Building Extraction · Computer Science · Data Management and Algorithms · Mathematics · Remote Sensing and LiDAR Applications · Artificial Intelligence

• Trajectory Similarity Analysis with the Weight of Direction and k-Neighborhood for AIS Data

  Open Access•Pin Nie, Zhenjie Chen et al.•ISPRS International Journal of…•2021

  Add to list

• The Weber Problem

  Zvi Drezner, Klamroth et al.•Facility Location•2002

  Add to list

• Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature

  DAVID H DOUGLAS, THOMAS K PEUCKER•Cartographica The International…•1973

  Add to list