Computer Science ›› 2016, Vol. 43 ›› Issue (1): 107-110.doi: 10.11896/j.issn.1002-137X.2016.01.025

Previous Articles     Next Articles

Algorithm for Mining Adjoint Pattern of Spatial-Temporal Trajectory Based on Grid Index

YANG Yang, JI Gen-lin and BAO Pei-ming   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In the field of data mining,adjoint pattern of spatial-temporal trajectory is an important research direction.CMC(Coherent Moving Cluster) algorithm is a classical algorithm for mining adjoint pattern,and it is applied to mine clusters of arbitrary shape.However,it reduces the efficiency of the algorithm.We presented an algorithm for mining adjoint pattern of spatial-temporal trajectory called MAP-G(Mining Adjoint Pattern of spatial-temporal trajectory based on the Grid index).The experimental results demonstrate that the proposed algorithm is more efficient compared to the CMC algorithm,and the accuracy is higher as our algorithm can filter some wrong results.

Key words: Adjoint pattern,Mining of spatial-temporal trajectory,Grid index

[1] Benkert M,Gudmundsson J,Hübner F,et al.Reporting flock patterns[J].Computational Geometry,2008,41(3):111-125
[2] Jeung H,Shen H T,Zhou X.Convoy queries in spatio-temporal databases[C]∥24th International Conference on Data Enginee-ring(ICDE).IEEE,2008:1457-1459
[3] Jeung H,Yiu M L,Zhou X,et al.Discovery of convoys in trajectory databases[J].Proceedings of the VLDB Endowment,2008,1(1):1068-1080
[4] Giannotti F,Nanni M,Pinelli F,et al.Trajectory pattern mining[C]∥Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2007:330-339
[5] Li Z,Ding B,Han J,et al.Swarm:Mining relaxed temporal moving object clusters[J].Proceedings of the VLDB Endowment,2010,3(1/2):723-734
[6] Laube P,Imfeld S.Analyzing relative motion within groups oftrackable moving point objects[M]∥Geographic Information Science.Springer Berlin Heidelberg.2002:132-144
[7] Kalnis P,Mamoulis N,Bakiras S.On discovering moving clus-ters in spatio-temporal data[M]∥Advances in Spatial and Temporal Databases.Springer Berlin Heidelberg.2005:364-381
[8] Jeung H,Yiu M L,Zhou X,et al.Discovery of convoys in trajectory databases[J].Proceedings of the VLDB Endowment,2008,1(1):1068-1080
[9] Tang L A,Zheng Y,Yuan J,et al.On discovery of travelingcompanions from streaming trajectories[C]∥28th International Conference on Data Engineering (ICDE).IEEE,2012:186-197
[10] Tang L A,Zheng Y,Yuan J,et al.A framework of travelingcompanion discovery on trajectory data streams[J].ACM Transactions on Intelligent Systems and Technology (TIST),2013,5(1):992-999
[11] Laube P,van Kreveld M,Imfeld S.Finding REMO—detecting relative motion patterns in geospatial lifelines[M]∥Developments in Spatial Data Handling.Springer Berlin Heidelberg.2005:201-215
[12] Laube P,Imfeld S,Weibel R.Discovering relative motion patterns in groups of moving point objects[J].International Journal of Geographical Information Science,2005,19(6):639-668

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!