Research of spatio-temporal similarity measure on network constrained trajectory data
Pages 491 - 498
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.
References
[1]
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).
[2]
Meng, X.-F., Ding, Z.-M.: Management of Mobility Data: Concepts and Technology, p. 150. Tsinghua (2009).
[3]
Hwang, J.-R., Kang, H.-Y., Li, K.-J.: Spatio-temporal Analysis Between Trajectories on Road Networks, pp. 280-289 (2005).
[4]
Tiakas, E., Papadopoulos, A.N., Nanopoulos, A., Manolopoulos, Y.: Trajectory Similarity Search in Spatial Networks, pp. 185-192. IDEAS (2006).
[5]
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).
[6]
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).
[7]
Han, J., Kamber, M.: Data mining: Concepts and Technology, 2nd edn (2007).
[8]
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).
[9]
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).
[10]
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).
[11]
Hwang, J.-R., Kang, H.-Y., Li, K.-J.: Searching for Similar Trajectories on Road Networks Using Spatio-temporal Similarity. In: Manolopoulos, Y., Pokorny, J., Sellis, T.K. (eds.) ADBIS 2006. LNCS, vol. 4152, pp. 282-295. Springer, Heidelberg (2006).
[12]
Tan, P.-N., Steinbach, M.: Introduction to Data Mining. Addison Wesley, Reading (2006).
[13]
Brinkhoff, T.: A Framework for Generating Network-Based Moving Objects. GeoInformatica 6(2), 153-180 (2002).
- Research of spatio-temporal similarity measure on network constrained trajectory data
Recommendations
Spatio-temporal similarity measure algorithm for moving objects on spatial networks
ICCSA'07: Proceedings of the 2007 international conference on Computational science and its applications - Volume Part IIIIn this paper, we propose a new spatio-temporal similarity measure to compute spatio-temporal relevance between two trajectories of moving objects on road networks, which is known as spatio-temporal distance (STDist). In addition, we provide a similar ...
Spatio-Temporal Trajectory Similarity Measures: A Comprehensive Survey and Quantitative Study
Spatio-temporal trajectory analytics are useful in diversified applications such as urban planning, infrastructure development, and vehicular networks. Trajectory similarity measure, which aims to evaluate the distance between two trajectories, is a ...
Graph-based approaches to clustering network-constrained trajectory data
NFMCP'12: Proceedings of the First International Conference on New Frontiers in Mining Complex PatternsClustering trajectory data attracted considerable attention in the last few years. Most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying road network and its ...
Comments
Information & Contributors
Information
Published In
October 2010
780 pages
ISBN:3642162479
Sponsors
- NSF of China: National Natural Science Foundation of China
- RS: Rough Sets
- SCSOCAAI: Soft Computation Society of the Chinese Association for Artificial Intelligence
- Beijing Jiaotong University
- IRSS: International Rough Set Society
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 15 October 2010
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 06 Feb 2025