Spatio-temporal Similarity Measure for Network Constrained Trajectory Data

International Journal of Computational Intelligence Systems

Volumn 4, Issue 5, 2011, Pages 1070-1079

  Xia, Ying ^a,b   Wang, Guo Yin ^b   Zhang, Xu ^c   Kim, Gyoung Bae ^d   Bae, Hae Young ^c  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c Inha University   (South Korea)

^d Seowon University   (South Korea)

Author keywords

constrained trajectory; road network; spatio temporal similarity measure; trajectory clustering

Indexed keywords

CHARACTERISTIC POINT; CROSSING POINT; MOVING OBJECTS; ROAD NETWORK; SEMANTIC INFORMATION; SIMILARITY MEASURE; SPATIO-TEMPORAL; STORAGE SPACES; TEMPORAL FEATURES; TRAJECTORY CLUSTERING; TRAJECTORY DATA; TRAJECTORY SIMILARITIES;

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE;

TRAJECTORIES;

EID: 84860862828     PISSN: 18756891     EISSN: 18756883     Source Type: Journal    
DOI: 10.1080/18756891.2011.9727855     Document Type: Article

References (19)

1. Leonardi, L., Orlando, S., Raffaetà, A., Roncato, A. and Silvestri, C. Frequent Spatio-Temporal Patterns in Trajectory Data Warehouses. Proc. of the 2009 ACM symposium on Applied Computing. pp.1433-1440. New York, NY, USA: ACM.
2. Meng, X. F. and Ding, Z. M. 2009. Management of Mobility Data: Concepts and Technology, Beijing: Tsinghua University Press.
3. Spaccapietra, S., Parent, C., Damiani, M. L., de Macedo, J. A., Porto, F. and Vangenot, C. 2008. "A conceptual view on trajectories". In Data and Knowledge Engineering, Vol. 65(1), 126-146. Amsterdam, The Netherlands: Elsevier Science Publishers B. V.
4. Chen, L. and Ng, R. On the marriage of lp-norms and edit distance. Proc. of the 30th Int. Conf. on Very Large Databases. pp.1040-1049. VLDB Endowment.
5. Chen, L., Ozsu, M. and Oria, V. Robust and fast similarity search for moving object trajectories. Proc. of the 2005 ACM SIGMOD Int. Conf. on Management of data. pp.491-502. New York, NY, USA: ACM.
6. Chu, S., Keogh, E., Hart, D. and Pazzani, M. Iterative deepening dynamic time warping for time series. Proc. of the 2nd SIAM Int. Conf. on Data Mining. VA, USA: Arlington.
7. Vlachos, M., Kollios, G. and Gunopulos, D. Discovering similar multidimensional trajectories. Proc. of the 18th Int. Conf. on Data Engineering. pp.673-684. Washington, DC, USA: IEEE Computer Society.
8. Won, J. I., Kim, S. W., aek, J. H. B. and Lee, Junghoon. Trajectory clustering in road network environment. Proc. of the IEEE Symposium on Computational Intelligence and Data Mining. pp.299-305.
9. Hwang, J. R., Kang, H. Y. and Li, K. J. 2005. "Spatio-temporal similarity analysis between trajectories on Road Networks". In ER (Workshops) 280-289.
10. Hwang, J. R., Kang, H. Y. and Li, K. J. 2006. "Searching for similar trajectories on road networks using spatiotemporal similarity". In Advances in Databases and Information Systems 282-295.
11. Tiakas, E., Papadopoulos, A. N., Nanopoulos, A. and Manolopoulos, Y. Trajectory similarity search in spatial networks. Proc. of the 10th Int. Database Engineering and Applications Symposium. pp.185-192. Washington, DC, USA: IEEE Computer Society.
12. Chang, J. W., Bista, R., Kim, Y. C. and Kim, Y. K. Spatiotemporal similarity measure algorithm for moving objects on spatial networks. Proc. of the 2007 Int. Conf. on Computational Science and its Applications. pp.1165-1178. Berlin, Heidelberg: Springer- Verlag.
13. Lee, J. G., Han, J. W. and Whang, K. Y. Trajectory clustering: a partition-and-group framework. Proc. of the 2007 ACM SIGMOD Int. Conf. on management of data. pp.593-604. New York, NY, USA: ACM.
14. Han, J. and Kamber, M. 2006. Data Mining: Concepts and Techniques, 2nd, Pittsburgh, PA, USA: Morgan Kaufmann Publishers.
15. Tan, P. N., Steinbach, M. and Kumar, V. 2006. Introduction to Data Mining, Boston, MA, USA: Addison Wesley.
16. Yanagisawa, Y., Akahani, J. I. and Satoh, T. Shape-based similarity query for trajectory of mobile objects. Proc. of the 4th Int. Conf. on Mobile Data Management. pp.63-77. London, UK: Springer-Verlag.
17. Tiakas, E., Papadopoulos, A. N., Nanopoulos, A., Manolopoulos, Y., Stojanovic, Dragan and Djordjevic-Kajan, Slobodanka. 2009. "Searching for similar trajectories in spatial networks". In Journal of Systems and Software, Vol. 82(5), 772-788. New York, NY, USA: Elsevier Science Inc.
18. Brinkhoff, T. 2002. "A framework for generating network-based moving objects". In GeoInformatica, Vol. 6(2), 153-180. MA, USA: Kluwer Academic Publishers Hingham.
19. Ester, M., Kriegel, H. P., Sander, J. and Xu, X. W. A density-based algorithm for discovering clusters in large spatial databases with noise. Proc. of the 2nd Int. Conf. on Knowledge Discovery and Data Mining. pp.226-231. Portland, OR