A personal route prediction system based on trajectory data mining

Information Sciences

Volumn 181, Issue 7, 2011, Pages 1264-1284

  Chen, Ling ^a   Lv, Mingqi ^a   Ye, Qian ^a   Chen, Gencai ^a   Woodward, John ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b UNIVERSITY OF NOTTINGHAM NINGBO CHINA   (China)

Author keywords

Data mining; GPS; Privacy; Route pattern; Route prediction

Indexed keywords

CLIENT-SERVER ARCHITECTURES; COMPUTATIONAL LOADS; GPS; LEVENSHTEIN DISTANCE; MARKOV MODEL; MINING ALGORITHMS; ONE STEP; PATTERN MINING; PERSONAL DATA; PREDICTION SYSTEMS; PRIVACY; PROBABILISTIC MODELS; ROUTE PATTERN; ROUTE PREDICTION; TRAJECTORY DATA;

CLIENT SERVER COMPUTER SYSTEMS; DATA PRIVACY; FORECASTING; MARKOV PROCESSES; MOBILE DEVICES; TRAJECTORIES;

DATA MINING;

EID: 78751641980     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.11.035     Document Type: Article

References (28)

1. O. Abul, M. Atzori, F. Bonchi, F. Giannotti, Hiding sensitive trajectory patterns, in: Proceedings of IEEE International Conference on Data Mining Workshops, 2007, pp. 693-698.
2. O. Abul, F. Bonchi, M. Nanni, Never walk alone: uncertainty for anonymity in moving objects databases, in: Proceedings of International Conference on Data Engineering, 2008, pp. 376-385.
3. D. Ashbrook, and T. Starner Using GPS to learn significant locations and predict movement across multiple users Personal and Ubiquitous Computing 7 5 2003 275 286
4. A. Brilingait, and C.S. Jensen Enabling routes of road network constrained movements as mobile service context Geoinformatica 11 1 2007 55 102
5. H. Cao, N. Mamoulis, W. Cheung, Mining frequent spatio-temporal sequential patterns, in: Proceedings of IEEE International Conference on Data Mining, 2005, pp. 82-89.
6. L. Chen, S. Benford, Your way your missions: from location-based to route-based pervasive gaming, in: Proceedings of International Conference on Advances in Computer Entertainment Technology, 2007, pp. 232-233.
7. L. Chen, S. Benford, Designing planned route based interactions for context-aware applications, in: Proceedings of International Conference on Mobile Technology, Applications, and Systems, 2007, pp. 628-631.
8. Y. Deguchi, HEV charge/discharge control system based on car navigation information, in: Proceedings of SAE Convergence International Congress & Exposition on Transportation Electronics, 2004, pp. 1-4.
9. J. Froehlich, J. Krumm, Route prediction from trip observations, in: Proceedings of Intelligent Vehicle Initiative Technology Advanced Controls and Navigation System, SAE World Congress & Exhibition, 2008.
10. B. Gedik, and L. Liu Protecting location privacy with personalized k-anonymity: architecture and algorithms IEEE Transactions on Mobile Computing 7 1 2008 1 18
11. F. Giannotti, M. Nanni, D. Pedreschi, Efficient mining of temporally annotated sequences, in: Proceedings of SIAM Conference on Data Mining, 2006, pp. 346-357.
12. F. Giannotti, M. Nanni, D. Pedreschi, F. Pinelli, Trajectory pattern mining, in: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007, pp. 330-339.
13. G. Gidófalvi, and T.B. Pedersen Mining long, sharable patterns in trajectories of moving objects Geoinformatica 13 1 2009 27 55
14. A. Karbassl, M. Barth, Vehicle route prediction and time of arrival estimation techniques for improved transportation system management, in: Proceedings of IEEE Intelligent Vehicles Symposium, 2003, pp. 511-516.
15. H. Karimi, X. Liu, A predictive location model for location-based services, in: Proceedings of International Symposium on Advances in Geographic Information Systems, 2003, pp. 126-133.
16. S. Keegan, G.M. O'Hare, and M.J. O'Grady Easishop: Ambient intelligence assists everyday shopping Information Sciences 178 3 2008 588 611
17. J. Krumm, E. Horvitz, Predestination: Inferring destinations from partial trajectories, in: Proceedings of International Conference on Ubiquitous Computing, 2006, pp. 243-260.
18. K. Laasonen, Clustering and prediction of mobile user routes from cellular data, in: Proceedings of European Conference on Principles of Data Mining and Knowledge Discovery, 2005, pp. 569-576.
19. A.J.T. Lee, Y.A. Chen, and W.C. Ip Mining frequent trajectory patterns in spatial-temporal databases Information Sciences 179 13 2009 2218 2231
20. W.H. Lee, S.S. Tseng, and W.Y. Shieh Collaborative real-time traffic information generation and sharing framework for the intelligent transportation system Information Sciences 180 1 2010 62 70
21. V.I. Levenshtein Binary codes capable of correcting deletions, insertions, and reversals Soviet Physics Doklady 10 8 1966 707 710
22. R. Monclar, A. Tecla, J. Oliveira, and J.M. Souza MEK: Using spatial-temporal information to improve social networks and knowledge dissemination Information Sciences 179 15 2009 2524 2537
23. T. Nakata, J. Takeuchi, Mining traffic data from probe-car system for travel time prediction, in: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004, pp. 817-822.
24. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, M. Hsu, PrefixSpan: Mining sequential patterns by prefix-projected growth, in: Proceedings of International Conference on Data Engineering, 2001, pp. 215-224.
25. R. Simmons, B. Browning, Y. Zhang, V. Sadekar, Learning to predict driver route and destination intent, in: Proceedings of Intelligent Transportation Systems Conference, 2006, pp. 127-132.
26. K. Tanaka, Y. Kishino, T. Terada, S. Nishio, A destination prediction method using driving contexts and trajectory for car navigation systems, in: Proceedings of ACM Symposium on Applied Computing, 2009, pp. 190-195.
27. K. Torkkola, K. Zhang, H. Li, H. Zhang, C. Schreiner, M. Gardner, Traffic advisories based on route prediction, in: Proceedings of Workshop on Mobile Interaction with the Real World, 2007, pp. 33-36.
28. Y. Ye, Y. Zheng, Y. Chen, J. Feng, X. Xie, Mining individual life pattern based on location history, in: Proceedings of International Conference on Mobile Data Management: Systems, Services and Middleware, 2009, pp. 1-10.