A "Semi-Lazy" Approach to Probabilistic Path Prediction in Dynamic Environments

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn Part F128815, Issue , 2013, Pages 748-756

  Zhou, Jingbo ^a   Tung, Anthony K H ^a   Wu, Wei ^b   Ng, Wee Siong ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Lazy learning; Spatial Temporal data mining; Trajectory analysis

Indexed keywords

DATA MINING; EDUCATION; LEARNING ALGORITHMS; TRAJECTORIES;

EFFECTIVENESS AND EFFICIENCIES; LAZY LEARNING; PROBABILITY OF OCCURRENCE; PROBABILITY THRESHOLD; REFERENCE TRAJECTORIES; SPATIAL-TEMPORAL DATA MININGS; STATISTICALLY SIGNIFICANT MODELS; TRAJECTORY ANALYSIS;

FORECASTING;

EID: 85008648361     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2487575.2487609     Document Type: Conference Paper

References (29)

1. M. Arulampalam, S. Maskell, N. Gordon, and T. Clapp. A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing, 50(2):174-188, 2002.
2. J. L. Bentley. Multidimensional binary search trees used for associative searching. COMMUN. ACM, 18(9):509-517, 1975.
3. T. Brinkhoff. A framework for generating network-based moving objects. GeoInformatica, 6(2):153-180, 2002.
4. Y. Bu, L. Chen, A. Fu, and D. Liu. Efficient anomaly monitoring over moving object trajectory streams. In SIGKDD, pages 159-168, 2009.
5. R. Cheng, D. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. TKDE, 16(9):1112-1127, 2004.
6. W. Day and H. Edelsbrunner. Efficient algorithms for agglomerative hierarchical clustering methods. J. of classification, 1(1):7-24, 1984.
7. G. Forney Jr. The viterbi algorithm. Proceedings of the IEEE, 61(3):268-278, 1973.
8. H. Jeung, Q. Liu, H. Shen, and X. Zhou. A hybrid prediction model for moving objects. In ICDE, pages 70-79, 2008.
9. H. Jeung, M. Yiu, X. Zhou, and C. Jensen. Path prediction and predictive range querying in road network databases. The VLDB Journal, 19(4):585-602, 2010.
10. J. Joseph, F. Doshi-Velez, and N. Roy. A bayesian nonparametric approach to modeling mobility patterns. In AAAI, pages 1587-1593, 2010.
11. H. Karimi and X. Liu. A predictive location model for location-based services. In GIS, pages 126-133, 2003.
12. J. Kleinberg. Computing: The wireless epidemic. Nature, 449:287-288, 2007.
13. J. Krumm and E. Horvitz. Predestination: Inferring destinations from partial trajectories. In UbiComp, pages 243-260, 2006.
14. X. Li, Z. Li, J. Han, and J. Lee. Temporal outlier detection in vehicle traffic data. In ICDE, pages 1319-1322, 2009.
15. M. Lin, W.-J. Hsu, and Z. Q. Lee. Predictability of individuals' mobility with high-resolution positioning data. In UbiComp, pages 381-390, 2012.
16. A. Monreale, F. Pinelli, R. Trasarti, and F. Giannotti. Wherenext: A location predictor on trajectory pattern mining. In SIGKDD, pages 637-646, 2009.
17. M. Morzy. Prediction of moving object location based on frequent trajectories. In ISCIS, pages 583-592, 2006.
18. M. Morzy. Mining frequent trajectories of moving objects for location prediction. In MLDM, pages 667-680, 2007.
19. M. Musolesi and C. Mascolo. Mobility models for systems evaluation a survey. Middleware for Network Eccentric and Mobile Applications, pages 43-62, 2009.
20. A. Sadilek and J. Krumm. Far out: Predicting long-Term human mobility. In AAAI, pages 814-820, 2012.
21. L. Tang, X. Yu, S. Kim, J. Han, W. Peng, Y. Sun, H. Gonzalez, and S. Seith. Multidimensional analysis of atypical events in cyber-physical data. In ICDE, pages 1025-1036, 2012.
22. 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, pages 186-197, 2012.
23. Y. Tao, C. Faloutsos, D. Papadias, and B. Liu. Prediction and indexing of moving objects with unknown motion patterns. In SIGMOD, pages 611-622, 2004.
24. S. Šaltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In SIGMOD, pages 331-342, 2000.
25. W. Wu, W. S. Ng, S. Krishnaswamy, and A. Sinha. To taxi or not to taxic - enabling personalised and real-Time transportation decisions for mobile users. In MDM, pages 320-323, 2012.
26. A. Y. Xue, R. Zhang, Y. Zheng, X. Xie, J. Huang, and Z. Xu. Destination prediction by sub-Trajectory synthesis and privacy protection against such prediction. In ICDE, 2013.
27. G. Yavas, D. Katsaros, Ö. Ulusoy, and Y. Manolopoulos. A data mining approach for location prediction in mobile environments. Data & Knowledge Engineering, 54(2):121-146, 2005.
28. J. Ying, W. Lee, T. Weng, and V. Tseng. Semantic trajectory mining for location prediction. In GIS, pages 34-43, 2011.
29. B. Zhou, X. Wang, and X. Tang. Understanding collective crowd behaviors: Learning a mixture model of dynamic pedestrian-Agents. In CVPR, pages 2871-2878, 2012.