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.
Article PDF
Avoid common mistakes on your manuscript.
References
Laube, P. 2005.Spatio-Temporal Data Mining - Coping with the Increasing Availability of Motion Data in Geography. Proceedings of the Seventeenth Annual Colloquium of the Spatial Information. Research Centre.P.A. Whigham (Ed), Dunedin, New Zealand. pp. 189–193.
Roddick, J.F., Hornsby, K. And Spiliopoulou, M., 2007, An updated bibliography of temporal, spatial, and spatio-temporal data mining research. 2007 of Lecture Notes in Artificial Intelligence. pp. 147–163.
Wuhong Wang, Hongwei Guo, Katsushi Ikeuchi, Heiner Bubb, 2011. Numerical simulation and analysis procedure for digital driving dependability in intelligent transport system, KSCE Journal of Civil Engineering, 2011 15(5),891–898
Xiaohua Zhao, Xingjian Zhang, Jian Rong, Jianming Ma. 2011. Identifying Method of Drunk Driving Based on Driving Behavior. International Journal of Computational Intelligence Systems. 2011.4(3).pp.336–369
Florian Verhein, Sanjay Chawla.2008. Mining spatio-temporal patterns in object mobility databases, Data mining and knowledge discovery 2008(16):pp.5–38.
Miro Nanni, Dino Pedreschi. 2006. Time-focused clustering of trajectories of moving objects. Journal Intelligent Information Systems,2006 (27) pp.267–289
Gaffney, S. and Smyth, P. 1999, “Trajectory Clustering with Mixtures of Regression Models,” In Proc. 5th ACM SIGKDD Int’l Conf. on Knowledge Discovery and Data Mining, San Diego, California, pp. 63–72
Gaffney, S., Robertson, A., Smyth, P.2006, Camargo, S.,and Ghil, M., Probabilistic Clustering of Extratropical Cyclones Using Regression Mixture Models, Technical Report UCI-ICS 06-02, University of California
Vlachos, M., Gunopulos, D., 2002.and Kollios, G., Discovering Similar Multidimensional Trajectories. In Proc. 18th Int’l Conf. on Data Engineering, San Jose, California, pp. 673–684.
Chen, L., Özsu, M. T., and Oria, V., 2005.Robust and Fast Similarity Search for Moving Object Trajectories. In Proc. 2005 ACM SIGMOD Int’l Conf. on Management of Data, Baltimore, Maryland, pp. 491–502.
Keogh, E. J. 2002. Exact Indexing of Dynamic Time Warping. In Proc. 28th Int’l Conf. on Very Large Data Bases, Hong Kong, China, pp. 406–417.
Andrey Tietbohl Palma, Vania Bogorny, et al.2008. A clustering-based approach for discovering interesting places in trajectories, Proceedings of the 2008 ACM symposium on Applied computing,pp. 863–868
S. Spaccapietra, C. Parent, M.-L. Damiani, J. A. F. de Macedo, F. Porto, and C. Vangenot.2007. A conceptual view on trajectories. Technical report, EcolePolytechnique Federal de Lausanne, April 2007.
S.Y.Hwang, Y.H.Liu, J.K.Chiu, F.P.Lim.2005.Mining Mobile Group Patterns: A Trajectory-based Approach. Lecture Notes in Artificial Intelligence, PAKDD 2005, (3518) pp.713–718
Aris Anagnostopoulos, Michial Vlachos et al. 2006. Global Distance-Based Segmentation of Trajectories. KDD’06, Philadelphia, Pennsylvania, USA
Sigal Elnekave, Mark Last, O. Maimon. 2007a. Incremental Clustering of Mobile Objects, STDM07, IEEE
Sigal Elnekave, Mark Last, Oded Maimon,2007b. A compact representation of spatio-temporal data. Proceedings of the Seventh IEEE International Conference on Data Mining Workshops, pp.601–606
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
XiuLi, Z., WeiXiang, X. A New Measurement Method to Calculate Similarity of Moving Object Spatio-Temporal Trajectories by Compact Representation. Int J Comput Intell Syst 4, 1140–1147 (2011). https://doi.org/10.2991/ijcis.2011.4.6.5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijcis.2011.4.6.5