Destination prediction by sub-trajectory synthesis and privacy protection against such prediction

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 254-265

  Xue, Andy Yuan ^a   Zhang, Rui ^a   Zheng, Yu ^b   Xie, Xing ^b   Huang, Jin ^a   Xu, Zhenghua ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SPARSITY PROBLEMS; LOCATION INFORMATION; LOCATION-BASED APPLICATIONS; ORDERS OF MAGNITUDE; PREDICTION ALGORITHMS; PRIVACY PROTECTION; REAL DATA SETS; TARGETED ADVERTISING;

ALGORITHMS; EXPERIMENTS; FORECASTING;

TRAJECTORIES;

EID: 84881344873     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2013.6544830     Document Type: Conference Paper

References (31)

1. O. Abul, F. Bonchi, and M. Nanni, "Never walk alone: Uncertainty for anonymity in moving objects databases," in Proc. of ICDE, 2008.
2. J. A. Alvarez-Garcia, J. A. Ortega, L. Gonzalez-Abril, and F. Velasco, "Trip destination prediction based on past GPS log using a hidden markov model," Expert Systems with Applications: An International Journal, vol. 37, pp. 8166-8171, 2010.
3. D. Ashbrook and T. Starner, "Using GPS to learn significant locations and predict movement across multiple users," Personal Ubiquitous Computing, vol. 7, pp. 275-286, 2003.
4. Auto4Sq. (2012) Schedule automatic foursquare checkin. [Online]. Available: http://www.auto4sq.com/
5. A. Bhattacharya and S. K. Das, "Lezi-update: An information- theoretic approach to track mobile users in pcs networks," in Proc. MobiCom, 1999, pp. 1-12.
6. L. Chen, M. Lv, and G. Chen, "A system for destination and future route prediction based on trajectory mining," Pervasive and Mobile Computing, vol. 6, pp. 657-676, 2010.
7. D'Keesto. (2012) Fast facebook checkin. [Online]. Available: https://play.google.com/store/apps/details?id=com.dkeesto.fbcheckin
8. G. Gidofalvi, X. Huang, and T. B. Pedersen, "Privacy-preserving data mining on moving object trajectories," in Proc. of MDM, 2007.
9. V. Gogate, R. Dechter, and B. Bidyuk, "Modeling transportation routines using hybrid dynamic mixed networks," in Proc. UAI, 2005.
10. GPSExchange. (2012) GPS track log route exchange forum. [Online]. Available: http://www.gpsexchange.com/
11. T. Hashem, L. Kulik, and R. Zhang, "Privacy preserving group nearest neighbor queries," in EDBT, 2010, pp. 489-500.
12. T. Hashem, L. Kulik, and R. Zhang, "Countering overlapping rectangle privacy attack for moving knn queries," in Information Systems, 2012.
13. E. Horvitz and J. Krumm, "Some help on the way: opportunistic routing under uncertainty," in Proceedings of the 2012 ACM Conference on Ubiquitous Computing, ser. UbiComp '12, 2012, pp. 371-380.
14. J. Krumm and E. Horvitz, "Predestination: Inferring destinations from partial trajectories," in Proc. UbiComp, 2006, pp. 243-260.
15. J. Krumm and E. Horvitz, "Predestination: Where do you want to go today?" IEEE Computer, pp. 105-107, 2007.
16. L. Liao, D. J. Patterson, D. Fox, and H. Kautz, "Learning and inferring transportation routines," Artificial Intelligence, 2007.
17. N. Marmasse and C. Schmandt, "A user-centered location model," Personal and Ubiquitous Computing, vol. 6, pp. 318-321, 2002.
18. M. E. Nergiz, M. Atzori, and Y. Saygin, "Towards trajectory anonymization: a generalization-based approach," in Proc. of GIS, 2008.
19. S. Nutanong, R. Zhang, E. Tanin, and L. Kulik, "Analysis and evaluation of V*-knn: an efficient algorithm for moving knn queries," VLDB J., vol. 19, no. 3, pp. 307-332, 2010.
20. D. J. Patterson, L. Liao, D. Fox, and H. Kautz, "Inferring high-level behavior from low-level sensors," in Proc. UbiComp, 2003, pp. 73-89.
21. M. Research. (2012) T-drive trajectory data sample. [Online]. Available: http://research.microsoft.com/apps/pubs/?id=152883
22. ShareMyRoute. (2012) Share my route. [Online]. Available: http://www.sharemyroutes.com
23. R. Simmons, B. Browning, Y. Zhang, and V. Sadekar, "Learning to predict driver route and destination intent," in ITSC, 2006, pp. 127-132.
24. M. Terrovitis and N. Mamoulis, "Privacy preservation in the publication of trajectories," in Proc. of MDM, 2008.
25. D. Tiesyte and C. S. Jensen, "Similarity-based prediction of travel times for vehicles traveling on known routes," in GIS, 2008, pp. 14:1-14:10.
26. V. V. Williams, "Breaking the Coppersmith-Winograd barrier," 2011.
27. L.-Y. Wei, Y. Zheng, and W.-C. Peng, "Constructing popular routes from uncertain trajectories," in Proc. KDD, 2012.
28. J. Yuan, Y. Zheng, X. Xie, and G. Sun, "Driving with knowledge from the physical world," in Proc. KDD, 2011, pp. 316-324.
29. J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, G. Sun, and Y. Huang, "T-drive: Driving directions based on taxi trajectories," in Proc. GIS, 2010, pp. 99-108.
30. Y. Zheng and X. Zhou, Eds., Computing with Spatial Trajectories. Springer, 2011.
31. B. D. Ziebart, A. L. Maas, A. K. Dey, and J. A. Bagnell, "Navigate like a cabbie: Probabilistic reasoning from observed context-aware behavior," in Proc. UbiComp, 2008, pp. 322-331.