Next Article in Journal
Impacts of Rapid Socioeconomic Development on Cropping Intensity Dynamics in China during 2001–2016
Previous Article in Journal
Indoor Location Prediction Method for Shopping Malls Based on Location Sequence Similarity
Previous Article in Special Issue
A Drift-of-Stay Pattern Extraction Method for Indoor Pedestrian Trajectories for the Error and Accuracy Assessment of Indoor Wi-Fi Positioning
Open AccessArticle

UTSM: A Trajectory Similarity Measure Considering Uncertainty Based on an Amended Ellipse Model

College of Electronic Science, National University of Defense Technology, Changsha 410073, China
Department of Computer Science, University of Minnesota, Minneapolis, MN 55455, USA
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2019, 8(11), 518;
Received: 16 October 2019 / Revised: 11 November 2019 / Accepted: 13 November 2019 / Published: 16 November 2019
(This article belongs to the Special Issue Uncertainty Modeling in Spatial Data Analysis)
Measuring the similarity between a pair of trajectories is the basis of many spatiotemporal clustering methods and has wide applications in trajectory pattern mining. However, most measures of trajectory similarity in the literature are based on precise models that ignore the inherent uncertainty in trajectory data recorded by sensors. Traditional computing or mining approaches that assume the preciseness and exactness of trajectories therefore risk underperforming or returning incorrect results. To address the problem, we propose an amended ellipse model, which takes both interpolation error and positioning error into account by making use of the motion features of the trajectory to compute the ellipse’s shape parameters. A specialized similarity measure method considering uncertainty called the Uncertain Trajectory Similarity Measure (UTSM) based on the model is also proposed. We validate the approach experimentally on both synthetic and real-world data and show that UTSM is not only more robust to noise and outliers, but also more tolerant of different sample frequencies and asynchronous sampling of trajectories. View Full-Text
Keywords: ellipse model; similarity measure; uncertainty; motion features ellipse model; similarity measure; uncertainty; motion features
Show Figures

Figure 1

MDPI and ACS Style

Guo, N.; Shekhar, S.; Xiong, W.; Chen, L.; Jing, N. UTSM: A Trajectory Similarity Measure Considering Uncertainty Based on an Amended Ellipse Model. ISPRS Int. J. Geo-Inf. 2019, 8, 518.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop