PutMode: Prediction of uncertain trajectories in moving objects databases

Applied Intelligence

Volumn 33, Issue 3, 2010, Pages 370-386

  Qiao, Shaojie ^a   Tang, Changjie ^a   Jin, Huidong ^b   Long, Teng ^a   Dai, Shucheng ^a   Ku, Yungchang ^c   Chau, Michael ^d  

^a SICHUAN UNIVERSITY   (China)

^b CSIRO   (Australia)

^c YUAN ZE UNIVERSITY   (Taiwan)

^d UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

CTBN; Moving objects databases; Trajectory clustering; Trajectory prediction

Indexed keywords

CONTINUOUS TIME; CTBN; DYNAMIC MOTIONS; HISTORICAL DATA; MARKOV PROPERTY; MOTION BEHAVIOR; MOTION CURVE; MOTION PATTERN; MOVING DIRECTION; MOVING OBJECTS; MOVING OBJECTS DATABASES; PREDICTION ACCURACY; SPATIO-TEMPORAL DATABASE; THREE PHASIS; TRACKING ANALYSIS; TRAJECTORY CLUSTERING; TRAJECTORY DATA; TRAJECTORY PATTERN; TRAJECTORY PREDICTION;

BAYESIAN NETWORKS; CLUSTER ANALYSIS; DATABASE SYSTEMS; FORECASTING; INFERENCE ENGINES; TIME AND MOTION STUDY;

TRAJECTORIES;

EID: 78149282726     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-009-0173-z     Document Type: Article

References (28)

1. Y Xiang M Chau H Atabakhsh H Chen 2005 Visualizing criminal relationships: Comparison of a hyperbolic tree and a hierarchical list Decis Support Syst 41 1 69 83 10.1016/j.dss.2004.02.006
2. JL Zhao HH Bi H Chen DD Zeng C Lin M Chau Process-driven collaboration 2006 support for intra-agency crime analysis Decis Support Syst 41 3 616 633 10.1016/j.dss.2004.06.014
3. S Kaza Y Wang H Chen 2007 Enhancing border security: Mutual information analysis to identify suspect vehicles Decis Support Syst 43 1 199 210 10.1016/j.dss.2006.09.007
4. Morzy M (2007) Mining frequent trajectories of moving objects for location prediction. In: MLDM'07: Proceedings of the 5th international conference on machine learning and data mining in pattern recognition. Lecture notes in computer science, vol 4571. Springer, Berlin, pp 667-680
5. W Chang D Zeng H Chen 2008 Visualizing criminal relationships: Comparison of a hyperbolic tree and a hierarchical list Decis Support Syst 45 6 697 713 10.1016/j.dss.2007.12.008
6. Trajcevski G, Wolfson O, Zhang F, Chamberlain S (2002) The geometry of uncertainty in moving objects databases. In: EDBT'02: Proceedings of the 8th international conference on extending database technology. Springer, London, pp 233-250
7. G Trajcevski O Wolfson K Hinrichs S Chamberlain 2004 Managing uncertainty in moving objects databases ACM Trans Database Syst 29 3 463 507 10.1145/1016028.1016030
8. Tao Y, Faloutsos C, Papadias D, Liu B (2004) Prediction and indexing of moving objects with unknown motion patterns. In: SIGMOD'04: Proceedings of the 2004 ACM SIGMOD international conference on management of data. ACM, New York, pp 611-622
9. Nodelman U, Shelton CR, Koller D (2003) Learning continuous time Bayesian networks. In: UAI'03: Proceedings of the 19th conference on uncertainty in artificial intelligence. Morgan Kaufmann, San Francisco, pp 451-458
10. Nodelman U, Shelton C, Koller D (2002) Continuous time Bayesian networks. In: UAI'02: Proceedings of the 18th conference in uncertainty in artificial intelligence. Morgan Kaufmann, San Francisco, pp 378-387
11. Giannotti F, Nanni M, Pedreschi D (2006) Efficient mining of temporally annotated sequences. In: SDM'06: Proceedings of the 6th SIAM international conference on data mining. SIAM, Bethesda, pp 346-357
12. Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: KDD'07: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, San Jose, pp 330-339
13. Mokhtar HMO, Su J (2004) Universal trajectory queries for moving object databases. In: MDM'04: Proceedings of the 2004 IEEE international conference on mobile data management. IEEE Computer Society, Los Alamitos, pp 133-144
14. Mamoulis N, Cao H, Kollios G, Hadjieleftheriou M, Tao Y, Cheung DW (2004) Mining, indexing, and querying historical spatiotemporal data. In: KDD'04: Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp 236-245
15. Bharucha-Reid AT (1960) Elements of the theory of Markov processes and their applications. McGraw-Hill, New York
16. Pei J, Han J, Mortazavi-Asl B, Pinto H, Chen Q, Dayal U, Hsu M (2001) Prefixspan: Mining sequential patterns by prefix-projected growth. In: ICDE'01: Proceedings of the 17th international conference on data engineering, Washington, DC, USA, pp 215-224
17. Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: SIGMOD'00: Proceedings of the 2000 ACM SIGMOD international conference on management of data. ACM, New York, pp 1-12
18. Giannotti F, Nanni M, Pedreschi D, Pinelli F (2006) Mining sequences with temporal annotations. In: SAC'06: Proceedings of the 2006 ACM symposium on applied computing. ACM, New York, pp 593-597
19. JJ Xu H Chen 2005 Crimenet explorer: a framework for criminal network knowledge discovery ACM Trans Inf Syst 23 2 201 226 10.1145/1059981.1059984
20. H Chen W Chung JJ Xu G Wang Y Qin M Chau 2004 Crime data mining: A general framework and some examples Computer 37 4 50 56 10.1109/MC.2004.1297301
21. Qiao S, Tang C, Peng J, Fan H, Xiang Y (2006) Vccm mining: Mining virtual community core members based on gene expression programming. In: Chen H, Wang FY, Yang CC, Chau DZM, Chang K (eds) Proceedings of intelligence and security informatics: International workshop, WISI 2006, 9 April 2006. Lecture notes in computer science, vol 3917. Springer, Berlin, pp 133-138
22. S Qiao C Tang J Peng W Liu F Wen J Qiu 2008 Mining key members of crime networks based on personality trait simulation email analysis system Chin J Comput 31 10 1795 1803 10.3724/SP.J.1016.2008.01795 (in Chinese)
23. JJ Xu H Chen 2005 Criminal network analysis and visualization Commun ACM 48 6 101 107 10.1145/1064830.1064834
24. S Qiao C Tang Y Cheng J Peng F Wen 2007 A new hierarchical clustering algorithm based on tree edit distance J Comput Sci Front 1 3 282 292 (in Chinese)
25. Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD'96: Proceedings of the 2nd international conference on knowledge discovery and data mining. AAAI Press, Pitsburgh, pp 226-231
26. Gopalratnam K, Kautz HA, Weld DS (2005) Extending continuous time Bayesian networks. In: AAAI'05: Proceedings of the 20th national conference on artificial intelligence. AAAI Press, Pittsburgh, pp 981-986
27. Roads C (1996) The computer music tutorial. MIT Press, Cambridge
28. T Brinkhoff 2002 A framework for generating network-based moving objects Geoinformatica 6 2 153 180 1036.68643 10.1023/A:1015231126594