Abstract
Similarity measure between trajectories is considered as a pre-processing procedure of trajectory data mining. A lot of shaped-based and time-based methods on trajectory similarity measure have been proposed by researchers recently. However, these methods can not perform very well on constrained trajectories in road network because of the inappropriateness of Euclidean distance. In this paper, we study spatio-temporal similarity measure for trajectories in road network. We partition constrained trajectories on road network into segments by considering both the temporal and spatial properties firstly, then propose a spatio-temporal similarity measure method for trajectory similarity analysis. Experimental results exhibit the performance of the proposed methods and its availability used for trajectory clustering.
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.
Similar content being viewed by others
References
Won, J.-I., Kim, S.-W., Baek, J.-H., Lee, J.: Trajectory clustering in road network environment. Computational Intelligence and Data Mining, 299–305 (2009)
Meng, X.-F., Ding, Z.-M.: Management of Mobility Data: Concepts and Technology, p. 150. Tsinghua (2009)
Hwang, J.-R., Kang, H.-Y., Li, K.-J.: Spatio-temporal Analysis Between Trajectories on Road Networks, pp. 280–289 (2005)
Tiakas, E., Papadopoulos, A.N., Nanopoulos, A., Manolopoulos, Y.: Trajectory Similarity Search in Spatial Networks, pp. 185–192. IDEAS (2006)
Chang, J.-W., Bista, R., Kim, Y.-C., Kim, Y.-K.: Spatio-temporal Similarity Measure Algorithm for Moving Objects on Spatial Networks. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part III. LNCS, vol. 4707, pp. 1165–1178. Springer, Heidelberg (2007)
Lee, J.-G., Han, J., Whang, K.-Y.: Trajectory Clustering: A Partition-and-Group Framework. In: Proceedings of the 2007 ACM SIGMOD international conference on management of data, pp. 593–604 (2007)
Han, J., Kamber, M.: Data mining: Concepts and Technology, 2nd edn (2007)
Yanagisawa, Y., Akahani, J., Satoch, T.: Shape-Based Similarity Query for Trajectory of Mobile Objects. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 63–77. Springer, Heidelberg (2003)
Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), pp. 673–684. IEEE, San Jose (2002)
Tiakas, E., Papadopoulos, A.N., Nanopoulos, A., Manolopoulos, Y., Stojanovic, D., Djordjevic-Kajan, S.: Searching for Similar Trajectories in Spatial Networks. Journal of Systems and Software, 772–788 (2009)
Hwang, J.-R., Kang, H.-Y., Li, K.-J.: Searching for Similar Trajectories on Road Networks Using Spatio-temporal Similarity. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds.) ADBIS 2006. LNCS, vol. 4152, pp. 282–295. Springer, Heidelberg (2006)
Tan, P.-N., Steinbach, M.: Introduction to Data Mining. Addison Wesley, Reading (2006)
Brinkhoff, T.: A Framework for Generating Network-Based Moving Objects. GeoInformatica 6(2), 153–180 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xia, Y., Wang, GY., Zhang, X., Kim, GB., Bae, HY. (2010). Research of Spatio-temporal Similarity Measure on Network Constrained Trajectory Data. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds) Rough Set and Knowledge Technology. RSKT 2010. Lecture Notes in Computer Science(), vol 6401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16248-0_69
Download citation
DOI: https://doi.org/10.1007/978-3-642-16248-0_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16247-3
Online ISBN: 978-3-642-16248-0
eBook Packages: Computer ScienceComputer Science (R0)