A New Measurement Method to Calculate Similarity of Moving Object Spatio-Temporal Trajectories by Compact Representation
- DOI
- 10.2991/ijcis.2011.4.6.5How to use a DOI?
- Keywords
- Spatio-temporal data mining, moving object trajectories, trajectory similarity degree, similarity measurement formula.
- Abstract
A new measurement method is proposed to calculate spatio-temporal trajectory similarity, which can reflect the similar degree between two moving object spatio-temporal trajectories compressed by the Maximal Bounding Boxes (MBB). Firstly, the similarity between two trajectories is replaced by the similarity of MBB sequences in respective trajectories which can dramatically decrease the storage volume of the trajectory data. Secondly, some factors affected the similar degree of MBB sequences are analyzed systematically, such as the time duration of overlap between two MBBs in different trajectories, space distance and the density of data points inside the boxes. And then, a similarity measurement formula is proposed by integrating these factors. Experiments show that the proposed measurement formula can improve the value of clustering index Dunn.
- Copyright
- © 2011, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - JOUR AU - XiuLi Zhao AU - Xu WeiXiang PY - 2011 DA - 2011/12/01 TI - A New Measurement Method to Calculate Similarity of Moving Object Spatio-Temporal Trajectories by Compact Representation JO - International Journal of Computational Intelligence Systems SP - 1140 EP - 1147 VL - 4 IS - 6 SN - 1875-6883 UR - https://doi.org/10.2991/ijcis.2011.4.6.5 DO - 10.2991/ijcis.2011.4.6.5 ID - Zhao2011 ER -