Abstract
With the development of the positioning technology, studies on trajectories have been growing rapidly in the past decades. As a fundamental part involved in trajectory recommendation and prediction, trajectory similarity has attracted considerable attention from researchers. However, most existing works focus on raw trajectory similarity by comparing their shapes, while very few works study semantic trajectory similarity and none of them take all the geographical, semantic, and timestamp information into consideration. In this paper, we model semantic trajectories based on road networks considering all these information, and propose a Constrained Time-based Common Parts (CTCP) approach to measure the similarity. Since the strict time constraint in CTCP may lead to many zero values, we further propose an improved Weighted Constrained Time-based Common Parts (WCTCP) method by relaxing the time constraint to measure the similarity more accurately. We conducted extensive performance studies on real datasets to confirm the effectiveness of our approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zheng, Y., Zhang, L., Ma, Z., Xie, X., Ma, W.: Recommending Friends and Locations Based on Individual Location History. ACM Tweb 5(1), February 2011
Ying, J., Lee, W., Weng, T., Tseng, V.: Smantic trajectory mining for location prediction. In: ACM GIS 2011 (2011)
Jonkery, R., De Leve, G., Van Der Velde, J.A., Volgenant, A.: Rounding Symmetric Traveling Salesman Problems With An Asymmetric Assignment Problem. OR, 623–627 (1980)
Soong, F., Rosenberg, A.: On The Use of Instantaneous and Iransitional Spectral Information in Speaker Recongnition, Acoustics. TSSP 36(6), 871–879 (1988)
Keogh, E., Pazzani, M.: Scaling up dynamic time warping for datamining applications. In: ACM SIGKDD (2000)
Kearney, J., Hansen, S.: Stram Editing for Animation. Technical report, DTIC Document (1990)
Chen, L., Ng, R.: On the marriage of Ip-norms and edit distance. In: VLDB (2004)
Chen, L., Ozsu, M., Oria, V.: Robust and fast similarity search for moving object trajectories. In: ACM SIGMOD (2005)
Wang, H., Su, H., Zheng, K., Sadiq, S., Zhou, X.: An effectiveness study on trajectory similarity measures. In: ADC (2013)
Frentzos, E., Grattsias, K., Theodoridis, Y.: Index-based most similar trajectory search. In: ICDE (2007)
Kang, H., Kim, J., Li, K.: Similarity measures for trajectory of moving objects in celular space. In: ACM SAC (2009)
Alvares, L., Bogorny, V., Kuijpers, B., Fernandes, J., Moelans, B., Vaisman, A.: A model for enriching trajectories with semantic geographical information. In: ACM GIS (2007)
Parent, C., Spaccapietra, S., Renso, C., Andrienko, G., Andrienko, N., Bogorny, V., Damiani, M., Gkoulalas-Divanis, A., Macedo, J., Pelekis, N., Theodoridis, Y., Yan, Z.: Semantic Trajectories Modeling and Analysis. ACM Computing Serveys 45(4) (2013)
Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.: Mining user similarity based on location history. In: ACM GIS (2008)
Ying, J., Lu, E., Lee, W.: Mining user similarity from semantic trajectories. In: ACM LBSN (2010)
Hwang, J.-R., Kang, H.-Y., Li, K.-J.: Spatio-temporal similarity analysis between trajectories on road networks. In: Akoka, J., et al. (eds.) ER Workshops 2005. LNCS, vol. 3770, pp. 280–289. Springer, Heidelberg (2005)
Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: VLDB (2003)
Xue, A.Y., Qi, J., Xie, X., Zhang, R., Huang, J., Li, Y.: Solving the Data Sparsity Problem in Destination Prediction. VLDB Journal (2015)
Tiakas, E., Papadopoulos, A.N., Nanopoulos, A., Manolopoulos, Y.: Trajectory similarity search in spatial networks. In: IDEAS (2006)
Chen, X., Lu, R., Ma, X., Pang, J.: Measuring user similarity with trajectory patterns: principless and new metrics. In: Chen, L., Jia, Y., Sellis, T., Liu, G. (eds.) APWeb 2014. LNCS, vol. 8709, pp. 437–448. Springer, Heidelberg (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wu, X., Zhu, Y., Xiong, S., Peng, Y., Peng, Z. (2015). A New Similarity Measure Between Semantic Trajectories Based on Road Networks. In: Cheng, R., Cui, B., Zhang, Z., Cai, R., Xu, J. (eds) Web Technologies and Applications. APWeb 2015. Lecture Notes in Computer Science(), vol 9313. Springer, Cham. https://doi.org/10.1007/978-3-319-25255-1_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-25255-1_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25254-4
Online ISBN: 978-3-319-25255-1
eBook Packages: Computer ScienceComputer Science (R0)