Mining trajectory corridors using Fréchet distance and meshing grids

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6118 LNAI, Issue PART 1, 2010, Pages 228-237

  Zhu, Haohan ^a,b   Luo, Jun ^b   Yin, Hang ^c   Zhou, Xiaotao ^b   Huang, Joshua Zhexue ^b   Zhan, F Benjamin ^d  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^d TEXAS STATE UNIVERSITY   (United States)

Author keywords

Fr chet distance; Meshing grids; Trajectory

Indexed keywords

COMPUTING TIME; DOMINANT FACTOR; GRID CELLS; GRID SIZE; GRID STRUCTURES; HIERARCHICAL METHOD; LOCAL CLUSTER; LOCATION-AWARE; MESHING GRIDS; MOVING OBJECTS; REAL TRAJECTORIES; SECOND PHASE; SPATIAL INFORMATIONS; TECHNOLOGY ADVANCEMENT; TEMPORAL INFORMATION; TRAJECTORY DATA; UNSUPERVISED ALGORITHMS;

ALGORITHMS; DATA MINING;

TRAJECTORIES;

EID: 79956316231     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13657-3_26     Document Type: Conference Paper

References (12)

1. Alt, H., Knauer, C., Wenk, C.: Comparison of distance measures for planar curves. Algorithmica 38(1), 45-58 (2003) (Pubitemid 40877160)
2. Ankerst, M., Breunig, M.M., Kriegel, H.-P., Sander, J.: Optics: Ordering points to identify the clustering structure. In: SIGMOD Conference, pp. 49-60 (1999) (Pubitemid 129597323)
3. Buchin, K., Buchin, M., Gudmundsson, J., Löffler, M., Luo, J.: Detecting commuting patterns by clustering subtrajectories. In: Hong, S.-H., Nagamochi, H., Fukunaga, T. (eds.) ISAAC 2008. LNCS, vol. 5369, pp. 644-655. Springer, Heidelberg (2008)
4. Chen, L., Tamer Özsu, M., Oria, V.: Robust and fast similarity search for moving object trajectories. In: SIGMOD Conference, pp. 491-502 (2005) (Pubitemid 43038952)
5. Eiter, T., Mannila, H.: Computing discrete fréchet distance. Technical Report CDTR, 94(64) (1994)
6. Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, pp. 226-231 (1996)
7. Gaffney, S., Smyth, P.: Trajectory clustering with mixtures of regression models. In: KDD, pp. 63-72 (1999)
8. Keogh, E.J.: Exact indexing of dynamic time warping. In: VLDB, pp. 406-417 (2002)
9. Lee, J.-G., Han, J., Whang, K.-Y.: Trajectory clustering: a partition-and-group framework. In: SIGMOD Conference, pp. 593-604 (2007) (Pubitemid 47630837)
10. Nanni, M., Pedreschi, D.: Time-focused clustering of trajectories of moving objects. J. Intell. Inf. Syst. 27(3), 267-289 (2006) (Pubitemid 44825944)
11. Vlachos, M., Gunopulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: ICDE, pp. 673-684 (2002) (Pubitemid 34278779)
12. Yanagisawa, Y., Satoh, T.: Clustering multidimensional trajectories based on shape and velocity. In: ICDE Workshops, p. 12 (2006)