Earth Observation and Geomatics Engineering

Earth Observation and Geomatics Engineering

The credibility evaluation of the trajectory clustering results using a user-defined similarity

Document Type : Original Article

Authors
Ali Moayedi 1
Rahim Ali Abbaspour 2
Alireza Chehreghan 3
Pooya Mojtabaee 4
1 School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
2 School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran, Iran
3 Mining Engineering Faculty, Sahand University of Technology, Tabriz, Iran.
4 Faculty of Geomatics, K. N. Toosi University of Technology, Tehran, Iran
10.22059/eoge.2022.327815.1100
Abstract
Evaluation of the cluster analysis results in spatio-temporal trajectories is more sophisticated than the same procedure in other data. Measuring clusters’ compactness and separateness requires defining an appropriate similarity function. Similarity definitions in trajectories are diverse and application-based. Positional similarity and the similarities of speed and direction, as elemental features of moving objects, are fundamental concepts in the trajectory similarity definition. In this paper, we present a new framework for evaluating trajectory clustering results based on the expert’s opinion on the definition of similarity. Specifically, the meaning of similarity is defined by the experts using the AHP method and based on the application context. Moreover, we propose a new index, which is utilized in estimating the optimal cluster number. Based on the obtained results, taking the application and the data structure into consideration is very influential in the evaluation process. To verify that they are not random, the one-way ANOVA test is carried out at the confidence interval of 95% to provide the significance test of the results.
Keywords
Spatio-Temporal
Similarity Functions
Trajectory Clustering
Evaluation
Earth Observation and Geomatics Engineering
Volume 5, Issue 2
December 2021
Pages 132-144