On discovery of gathering patterns from trajectories

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 242-253

  Zheng, Kai ^a   Zheng, Yu ^b   Yuan, Nicholas Jing ^b   Shang, Shuo ^c  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b MICROSOFT RESEARCH ASIA   (China)

^c AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL APPLICATIONS; FAST PATTERN DETECTION; INCREMENTAL ALGORITHM; INDEXING STRUCTURES; MOVEMENT BEHAVIOUR; TRAJECTORY DATABASE; TRAJECTORY PATTERN; USEFUL PATTERNS;

TAXICABS; TRAFFIC CONGESTION;

TRAJECTORIES;

EID: 84881346298     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2013.6544829     Document Type: Conference Paper

References (26)

1. Y. Zheng and X. Zhou, Computing with spatial trajectories. Springer, 2011.
2. M. Hadjieleftheriou, G. Kollios, D. Gunopulos, and V. Tsotras, "Online discovery of dense areas in spatio-temporal databases," Advances in Spatial and Temporal Databases, pp. 306-324, 2003.
3. C. Jensen, D. Lin, B. Ooi, and R. Zhang, "Effective density queries on continuously moving objects," in ICDE, 2006, pp. 71-71.
4. M. Benkert, J. Gudmundsson, F. Hübner, and T. Wolle, "Reporting flock patterns," Computational Geometry, vol. 41, no. 3, pp. 111-125, 2008.
5. M. Vieira, P. Bakalov, and V. Tsotras, "On-line discovery of flock patterns in spatio-temporal data," in ACM GIS, 2009, pp. 286-295.
6. J. Gudmundsson and M. van Kreveld, "Computing longest duration flocks in trajectory data," in ACM GIS. ACM, 2006, pp. 35-42.
7. J. Gudmundsson, M. van Kreveld, and B. Speckmann, "Efficient detection of motion patterns in spatio-temporal data sets," in ACM GIS, 2004, pp. 250-257.
8. G. Al-Naymat, S. Chawla, and J. Gudmundsson, "Dimensionality reduction for long duration and complex spatio-temporal queries," in ACM symposium on Applied computing, 2007, pp. 393-397.
9. H. Jeung, M. Yiu, X. Zhou, C. Jensen, and H. Shen, "Discovery of convoys in trajectory databases," Proceedings of the VLDB Endowment, vol. 1, no. 1, pp. 1068-1080, 2008.
10. H. Jeung, H. Shen, and X. Zhou, "Convoy queries in spatio-temporal databases," in ICDE, 2008, pp. 1457-1459.
11. Z. Li, B. Ding, J. Han, and R. Kays, "Swarm: Mining relaxed temporal moving object clusters," Proceedings of the VLDB Endowment, vol. 3, no. 1-2, pp. 723-734, 2010.
12. P. Kalnis, N. Mamoulis, and S. Bakiras, "On discovering moving clusters in spatio-temporal data," Advances in Spatial and Temporal Databases, pp. 364-381, 2005.
13. G. Rote, "Computing the minimum hausdorff distance between two point sets on a line under translation," Information Processing Letters, vol. 38, no. 3, pp. 123-127, 1991. (Pubitemid 21668256)
14. M. Ester, H. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in SIGKDD, vol. 96, 1996, pp. 226-231.
15. D. Knuth, "The art of computer programming, volume 4, fascicle 1: Bitwise tricks & techniques; binary decision diagrams," 2009.
16. J. Yuan, Y. Zheng, X. Xie, and G. Sun, "Driving with knowledge from the physical world," in SIGKDD, 2011, pp. 316-324.
17. J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, G. Sun, and Y. Huang, "T-drive: driving directions based on taxi trajectories," in GIS, 2010, pp. 99-108.
18. K. Zheng, Y. Zheng, X. Xie, and X. Zhou, "Reducing uncertainty of low-sampling-rate trajectories," in ICDE, 2012.
19. L. Tang, Y. Zheng, J. Yuan, J. Han, A. Leung, C. Hung, and W. Peng, "On discovery of traveling companions from streaming trajectories," in ICDE, 2012, pp. 186-197.
20. W. Wang, J. Yang, and R. Muntz, "Sting: A statistical information grid approach to spatial data mining," in VLDB, 1997, pp. 186-195.
21. D. Agarwal, A. McGregor, J. Phillips, S. Venkatasubramanian, and Z. Zhu, "Spatial scan statistics: approximations and performance study," in SIGKDD, 2006, pp. 24-33.
22. M. Kulldorff, "A spatial scan statistic," Communications in statistics: theory and methods, vol. 26, no. 6, pp. 1481-1496, 1997.
23. S. Gaffney, A. Robertson, P. Smyth, S. Camargo, and M. Ghil, "Probabilistic clustering of extratropical cyclones using regression mixture models," Climate dynamics, vol. 29, no. 4, pp. 423-440, 2007. (Pubitemid 47022891)
24. S. Gaffney and P. Smyth, "Trajectory clustering with mixtures of regression models," in SIGKDD, 1999, pp. 63-72.
25. J. Lee, J. Han, and K. Whang, "Trajectory clustering: a partition-and-group framework," in SIGMOD, 2007, p. 604.
26. Z. Li, J. Lee, X. Li, and J. Han, "Incremental clustering for trajectories," in Database Systems for Advanced Applications, 2010, pp. 32-46.