Online discovery of gathering patterns over trajectories

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 8, 2014, Pages 1974-1988

  Zheng, Kai ^a   Zheng, Yu ^c   Yuan, Nicholas J ^c   Shang, S ^d   Zhou, Xiaofang ^a,b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b SOOCHOW UNIVERSITY   (China)

^c MICROSOFT RESEARCH   (United States)

^d CHINA UNIVERSITY OF PETROLEUM   (China)

Author keywords

gathering pattern; pattern mining; Trajectory database

Indexed keywords

FLEET OPERATIONS; TAXICABS; TRAFFIC CONGESTION;

BATTLEFIELD SURVEILLANCE; CRITICAL APPLICATIONS; GATHERING PATTERN; OPTIMIZATION SCHEME; PATTERN MINING; REAL-WORLD SCENARIO; TRAFFIC MONITORING; TRAJECTORY DATABASE;

TRAJECTORIES;

EID: 84904693996     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.160     Document Type: Article

References (39)

1. Y. Zheng and X. Zhou, Computing with Spatial Trajectories. New York, NY, USA: Springer, 2011.
2. M. Hadjieleftheriou, G. Kollios, D. Gunopulos, and V. Tsotras, "On-line discovery of dense areas in spatio-temporal databases, " in Advances in Spatial and Temporal Databases. Berlin, Germany: Springer, 2003, pp. 306-324.
3. C. Jensen, D. Lin, B. Ooi, and R. Zhang, "Effective density queries on continuously moving objects, " in Proc. ICDE, 2006, p. 71. (Pubitemid 44539863)
4. M. Benkert, J. Gudmundsson, F. Hübner, and T. Wolle, "Reporting flock patterns, " Comput. Geom., vol. 41, no. 3, pp. 111-125, Nov. 2008.
5. M. Vieira, P. Bakalov, and V. Tsotras, "On-line discovery of flock patterns in spatio-temporal data, " in Proc. ACM GIS, Sydney, NSW, Australia, 2009, pp. 286-295.
6. J. Gudmundsson and M. van Kreveld, "Computing longest duration flocks in trajectory data, " in Proc. ACM GIS, Arlington, VA, USA, 2006, pp. 35-42. (Pubitemid 47168529)
7. J. Gudmundsson, M. van Kreveld, and B. Speckmann, "Efficient detection of motion patterns in spatio-temporal data sets, " in Proc. ACM GIS, Washington, DC, USA, 2004, pp. 250-257. (Pubitemid 40730629)
8. G. Al-Naymat, S. Chawla, and J. Gudmundsson, "Dimensionality reduction for long duration and complex spatio-temporal queries, " in Proc. ACM Symp. Applied Computing, Seoul, Korea, 2007, pp. 393-397. (Pubitemid 47568321)
9. H. Jeung, M. Yiu, X. Zhou, C. Jensen, and H. Shen, "Discovery of convoys in trajectory databases, " VLDB Endow., vol. 1, no. 1, pp. 1068-1080, Aug. 2008.
10. H. Jeung, H. Shen, and X. Zhou, "Convoy queries in spatiotemporal databases, " in Proc. ICDE, Cancun, Mexico, 2008, pp. 1457-1459.
11. Z. Li, B. Ding, J. Han, and R. Kays, "Swarm: Mining relaxed temporal moving object clusters, " VLDB Endow., vol. 3, no. 1, pp. 723-734, Sep. 2010.
12. G. Rote, "Computing the minimum Hausdorff distance between two point sets on a line under translation, " Inform. Process. Lett., vol. 38, no. 3, pp. 123-127, 1991. (Pubitemid 21668256)
13. P. Kalnis, N. Mamoulis, and S. Bakiras, "On discovering moving clusters in spatio-temporal data, " in Advances in Spatial and Temporal Databases. Berlin, Germany: Springer, 2005, pp. 364-381. (Pubitemid 41433175)
14. K. Zheng, Y. Zheng, N. J. Yuan, and S. Shang, "On discovery of gathering patterns from trajectories, " in Proc. ICDE, Brisbane, QLD, Australia, 2013, pp. 242-253.
15. S. Gaffney, A. Robertson, P. Smyth, S. Camargo, and M. Ghil, "Probabilistic clustering of extratropical cyclones using regression mixture models, " Clim. Dyn., vol. 29, no. 4, pp. 423-440, Sep. 2007. (Pubitemid 47022891)
16. S. Gaffney and P. Smyth, "Trajectory clustering with mixtures of regression models, " in Proc. SIGKDD, New York, NY, USA, 1999, pp. 63-72.
17. J. Lee, J. Han, and K. Whang, "Trajectory clustering: A partitionand-group framework, " in Proc. SIGMOD, Beijing, China, 2007, p. 604.
18. Z. Li, J. Lee, X. Li, and J. Han, "Incremental clustering for trajectories, " in Proc. Database Systems Advanced Applications, Berlin, Germany, 2010, pp. 32-46.
19. N. Mamoulis et al., "Mining, indexing, and querying historical spatiotemporal data, " in Proc. SIGKDD, Washington, DC, USA, 2004, pp. 236-245. (Pubitemid 40114933)
20. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, "Trajectory pattern mining, " in Proc. SIGKDD, New York, NY, USA, 2007, pp. 330-339. (Pubitemid 350229220)
21. Y. Liu, L. Chen, J. Pei, Q. Chen, and Y. Zhao, "Mining frequent trajectory patterns for activity monitoring using radio frequency tag arrays, " in Proc. IEEE Int. Conf. Pervasive Computing Communications, White Plains, NY, USA, 2007, pp. 37-46. (Pubitemid 47201929)
22. H. Gonzalez, J. Han, X. Li, M. Myslinska, and J. Sondag, "Adaptive fastest path computation on a road network: A traffic mining approach, " in Proc. VLDB, Vienna, Austria, 2007, pp. 794-805.
23. Y. Zheng, L. Zhang, X. Xie, and W. Ma, "Mining interesting locations and travel sequences from gps trajectories, " in Proc. WWW, Madrid, Spain, 2009, pp. 791-800.
24. A. Y. Xue et al., "Destination prediction by sub-trajectory synthesis and privacy protection against such prediction, " in Proc. ICDE, Brisbane, QLD, Australia, 2013, pp. 254-265.
25. E. Knorr, R. Ng, and V. Tucakov, "Distance-based outliers: Algorithms and applications, " VLDB J., vol. 8, no. 3, pp. 237-253, Feb. 2000.
26. X. Li, J. Han, S. Kim, and H. Gonzalez, "ROAM: Rule-and motifbased anomaly detection in massive moving object data sets, " in Proc. SDM, 2007.
27. J. Lee, J. Han, and X. Li, "Trajectory outlier detection: A partitionand-detect framework, " in Proc. ICDE, Cancun, Mexico, 2008, pp. 140-149.
28. Y. Bu, L. Chen, A. Fu, and D. Liu, "Efficient anomaly monitoring over moving object trajectory streams, " in Proc. SIGKDD, Paris, France, 2009, pp. 159-168.
29. W. Wang, J. Yang, and R. Muntz, "Sting: A statistical information grid approach to spatial data mining, " in Proc. VLDB, Athens, Greece, 1997, pp. 186-195.
30. D. Agarwal, A. McGregor, J. Phillips, S. Venkatasubramanian, and Z. Zhu, "Spatial scan statistics: Approximations and performance study, " in Proc. SIGKDD, Philadelphia, PA, USA, 2006, pp. 24-33. (Pubitemid 44535500)
31. M. Kulldorff, "A spatial scan statistic, " Commun. Statist. Theory Methods, vol. 26, no. 6, pp. 1481-1496, 1997. (Pubitemid 127447921)
32. M. Ester, H. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise, " in Proc. SIGKDD, vol. 96. 1996, pp. 226-231.
33. D. Knuth, The Art of Computer Programming, Fascicle 1: Bitwise Tricks and Techniques; Binary Decision Diagrams, vol. 4. Boston, MA, USA: Addison-Wesley, 2009.
34. L. Tang et al., "On discovery of traveling companions from streaming trajectories, " in Proc. ICDE, Washington, DC, USA, 2012, pp. 186-197.
35. P. Mishra and M. H. Eich, "Join processing in relational databases, " ACM Comput. Surv., vol. 24, no. 1, pp. 63-113, 1992. (Pubitemid 23599614)
36. F. Preparatat and M. I. Shamos, Computational Geometry: An Introduction. New York, NY, USA: Springer-Verlag, 1985.
37. J. Yuan, Y. Zheng, X. Xie, and G. Sun, "Driving with knowledge from the physical world, " in Proc. SIGKDD, New York, NY, USA, 2011, pp. 316-324.
38. J. Yuan et al., "T-drive: Driving directions based on taxi trajectories, " in Proc. GIS, New York, NY, USA, 2010, pp. 99-108.
39. K. Zheng, Y. Zheng, X. Xie, and X. Zhou, "Reducing uncertainty of low-sampling-rate trajectories, " in Proc. ICDE, Washington, DC, USA, 2012.