Detecting commuting patterns by clustering subtrajectories

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

Volumn 5369 LNCS, Issue , 2008, Pages 644-655

  Buchin, Kevin ^a   Buchin, Maike ^a   Gudmundsson, Joachim ^b   Löffler, Maarten ^a   Luo, Jun ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS;

EID: 58549118299     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92182-0_57     Document Type: Conference Paper

References (19)

1. Alt, H., Godau, M.: Computing the Fréchet distance between two polygonal curves. Internat. J. Comput. Geom. Appl. 5, 75-91 (1995)
2. Andersson, M., Gudmundsson, J., Laube, P., Wolle, T.: Reporting leadership patterns among trajectories. GeoInformatica 12(4), 497-528 (2008)
3. Buchin, K., Buchin, M., Gudmundsson, J.: Detecting single file movement. In: Proc. 16th ACM SIGSPATIAL Internat. Conf. Advances in Geographic Information Systems (to appear, 2008)
4. Buchin, K., Buchin, M., Gudmundsson, J., Löffler, M., Luo, J.: Detecting commuting patterns by clustering subtrajectories. Tech. Rep. UU-CS-2008-029, Utrecht University (2008)
5. Buchin, K., Buchin, M., Wang, Y.: Exact algorithm for partial curve matching via the Fréchet distance. In: Proc. 20th ACM-SIAM Symp. Discrete Algorithms (to appear, 2009)
6. Cao, H., Wolfson, O., Trajcevski, G.: Spatio-temporal data reduction with deterministic error bounds. The VLDB Journal 15(3), 211-228 (2006)
7. Dumitrescu, A., Rote, G.: On the Fréchet distance of a set of curves. In: Proc. 16th Canad. Conf. Comput. Geom. pp. 162-165 (2004)
8. Eiter, T., Mannila, H.: Computing discrete Fréchet distance. Tech. Rep. CD-TR 94/64, Information Systems Department, Technical University of Vienna (1994)
9. Frank, A.U.: Socio-economic units: Their life and motion. In: Frank, A.U., Raper, J., Cheylan, J.P. (eds.) Life and motion of socio-economic units, GISDATA, vol. 8, pp. 21-34. Taylor & Francis, London (2001)
10. Gaffney, S., Robertson, A., Smyth, P., Camargo, S., Ghil, M.: Probabilistic clustering of extratropical cyclones using regression mixture models. Climate Dynamics 29(4), 423-440 (2007)
11. Gaffney, S., Smyth, P.: Trajectory clustering with mixtures of regression models. In: Proc. 5th ACM SIGKDD Internat. Conf. Knowledge Discovery and Data Mining, pp. 63-72 (1999)
12. Gudmundsson, J., Katajainen, J., Merrick, D., Ong, C., Wolle, T.: Compressing spatio-temporal trajectories. In: Proc. 18th Internat. Symp. Algorithms and Computation, pp. 763-775 (2007)
13. Gudmundsson, J., Laube, P., Wolle, T.: Movement Patterns in Spatio-Temporal Data. In: Encyclopedia of GIS, pp. 726-732. Springer, Heidelberg (2008)
14. Girting, R.H., Schneider, M.: Moving Objects Databases. Morgan Kaufmann Publishers, San Francisco (2005)
15. Hadjieleftheriou, M., Kollios, G., Tsotras, V.J., Gunopulos, D.: Indexing spatiotemporal archives. The VLDB Journal 15(2), 143-164 (2006)
16. Laube, P., van Kreveld, M., Imfeld, S.: Finding REMO - detecting relative motion patterns in geospatial lifelines. In: Proc. 11th Internat Symp. Spatial Data Handling, pp. 201-214 (2004)
17. Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., Tao, Y., Cheung, D.: Mining, indexing, and querying historical spatiotemporal data. In: Proc. 10th Internat Conf. Knowledge Discovery and Data Mining, pp. 236-245 (2004)
18. Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: Proc. ACM SIGMOD Internat Conf. Management of Data, pp. 331-342 (2000)
19. Vlachos, M., Gunopulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: Proc. 18th Internat Conf. Data Engineering, pp. 673-684 (2002)