Online clustering for trajectory data stream of moving objects

Computer Science and Information Systems

Volumn 10, Issue 3, 2013, Pages 1293-1317

  Yu, Yanwei ^a   Wang, Qin ^a   Wang, Xiaodong ^a   Wang, Huan ^a   He, Jie ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

Author keywords

Density based clustering; Line segment cluster; Online; TC tree; Trajectory cluster; Trajectory stream clustering

Indexed keywords

EID: 84880066927     PISSN: 18200214     EISSN: None     Source Type: Journal    
DOI: 10.2298/CSIS120723049Y     Document Type: Article

References (27)

1. Alexander Hinneburg, D.A.K.: An efficient approach to clustering in large multime-dia databases with noise. In: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining. pp. 58-65. AAAI Press, New York, USA (1998)
2. C. Piciarelli, G.F.: On-line trajectory clustering for anomalous events detection. Pat-tern Recognition Letters 27(15), 1835-1842 (2006)
3. Christian S, Jensen, Dan Lin, B.C.O.: Continuous clustering of moving objects. IEEE Transactions on Knowledge and Data Engineering 19(9), 1161-1174 (2007)
4. Gaffney, S. R.A.S.P.C.S., Ghil, M.: Probabilistic clustering of extratropical cyclones using regression mixture models. Climate Dynamics 29(4), 423-440 (2007)
5. Gaffney, S., Smyth, P.: Trajectory clustering with mixtures of regression models. In: Proceedings of the 5th International Conference on Knowledge Discovery and Data Mining. pp. 63-72. ACM Press, San Diego, California (1999)
6. Hwang, S.-Y. L.Y.H.C.J.K.L.E.P.: Mining mobile group patterns: A trajectory-based approach. In: Proceedings of 9th Pacific-Asia Conference on Knowledge Discovery and Data Mining. pp. 713-718. Springer-Verlag, Berlin, Heideberg (2005)
7. J. Yuan, Y.Z.C.Z.W.X.X.X.G.S.Y.H.: T-drive: driving directions based on taxi trajecto-ries. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. pp. 99-108. ACM Press, New York, USA (2010)
8. Jae-Gil Lee, J.H.: Trajectory clustering: A partition and group framework. In: Pro-ceedings of ACM SIGMOD 2007 International Conference on Management of Data. pp. 593-604. ACM press, Beijing, China (2007)
9. Jae-Gil Lee, Jiawei Han, X.L.H.G.: Traclass: Trajectory classiffication using hier-archical region-based and trajectory-based clustering. Proceedings of the PVLDB Endowment 1(1), 1081-1094 (2008)
10. Jeungy H, Yiu Man Lung, Z.X.J.C.S.e.al.: Discovery of convoys in trajectory databases. Proceedings of the VLDB Endowment 1(1), 1068-1080 (2008)
11. Joachim Gudmundsson, Marc van Kreveld, B.S.: Efficient detection of motion pat-terns in spatio-temporal data sets. In: Proceedings of the 13th International Sym-posium of ACM Geographic Information Systems. pp. 250-257. ACM Press, New York, USA (2004)
12. Jung-Im Won, Sang-Wook Kim, J.H.B.J.L.: Trajectory clustering in road network en-vironment. In: Proceedings of IEEE Symposium on Computational Intelligence and Data Mining, 2009. pp. 299-305. IEEE Press, Nashville, TN (2008)
13. Kalnis P., Mamoulis N., B.S.: On discovering moving clusters in spatio-temporal data. In: Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases. pp. 364-381. Springer-Verlag, Berlin, Heidelberg (2005) Yanwei Yu et al.
14. Lu-An Tang, Yu Zheng, J.Y.J.H.: On discovery of traveling companions from stream-ing trajectories. In: Proceedings of IEEE 28th International Conference on Data En-gineering, 2012. pp. 186-197. IEEE Press, Washington, USA (2012)
15. M., N.: Clustering methods for spatio-temporal data. Univ. of Pisa, Italy (2002), phD thesis
16. M. Ankerst, M. Breunig, H.P.K., J, S.: Optics: Ordering points to identify the cluster-ing structure. In: Proceedings of ACM SIGMOD 1999 International Conference on Management of Data. pp. 49-60. ACM press, Pennsylvania, USA (1999)
17. MacQueen, J.: Some methods for classi?cation and analysis of multivariate obser-vations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statis-tics and Probability. pp. 281-297. University of California Press, Berkeley, California (1967)
18. Martin Ester, Hans-Peter Kriegel J.S et.al.: A density-based algorithm for discover-ing clusters in large spatial databases with noise. In: Proceedings of the 2nd In-ternational Conference on Discovery and Data Mining. pp. 226-231. AAAI press, Portland, OR (1996)
19. Nanni M., P.D.: Time-focused clustering of trajectories of moving objects. Journal of Intelligent Information Systems 27(3), 267-289 (2006)
20. Sigal Elnekave, Mark Last, O.M.: Incremental clustering of mobile objects. In: Pro-ceedings of IEEE 23rd International Conference on Data Engineering Workshop. pp. 585-592. IEEE Press, DC, USA (2007)
21. Slava Kisilevich, Florian Mansmann, M.N.S.R.: Spatio-temporal clustering: a survey. In: Oded Z. Maimon, L.R. (ed.) Data Mining and Knowledge Discovery Handbook, LLC, vol. 6, pp. 855-874. New York: Springer (2010)
22. T., B.: Network-based generator of moving object. Institute of Angewandte Pho-togrammetric and Geoinformatik (2005), [Online]. Available: http://iapg.jade-hs.de-/personen/brinkhoff/generator/
23. USDA: The starkey project. Oregon Department of Fish and Wildlife, US (1996), [Online]. Available: http://www.fs.fed.us/pnw/starkey/
24. Wei Liu, Yu Zheng, S.C.J.Y., Xie, X.: Discovering spatio-temporal causal interac-tions in traffic data streams. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, 2011. pp. 1010-1018. ACM Press, New York, USA (2011)
25. Y. Zheng, Y.C.X.X.W.Y.M.: Geolife2.0: A location-based social networking service. In: Proceedings of the 2009 Tenth International Conference on Mobile Data Man-agement: Systems, Services and Middleware. pp. 357-358. IEEE Press, Washing-ton, USA (2009)
26. Yifan Li, Jiawei Han, J.Y.: Clustering moving objects. In: Proceedings of the 10th International Conference on Knowledge Discovery and Data Mining. pp. 617-622. ACM Press, Seattle, Washington (2004)
27. Zhenhui Li, Jae-Gil Lee X L. et.al.: Incremental clustering for trajectories. In: Proceed-ings of 2010 International Conference on Database System For Advanced Applica-tions. pp. 32-46. Springer LNSS, Tsukuba, Japan (2010)