International Journal of Computational Intelligence Systems

Volume 4, Issue 6, December 2011, Pages 1140 - 1147

A New Measurement Method to Calculate Similarity of Moving Object Spatio-Temporal Trajectories by Compact Representation

Authors
XiuLi Zhao, Xu WeiXiang
Corresponding Author
XiuLi Zhao
Received 8 June 2011, Accepted 25 November 2011, Available Online 1 December 2011.
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/).

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
4 - 6
Pages
1140 - 1147
Publication Date
2011/12/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.2011.4.6.5How to use a DOI?
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  -