Moving destination prediction using sparse dataset: A mobility gradient descent approach

ACM Transactions on Knowledge Discovery from Data

Volumn 11, Issue 3, 2017, Pages

  Wang, Liang ^a,b   Yu, Zhiwen ^a   Guo, Bin ^a   Ku, Tao ^c   Yi, Fei ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b XI'AN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c SHENYANG INSTITUTE OF AUTOMATION   (China)

Author keywords

Gradient descent; Markov transition model; Moving destination prediction; Space division; Sparse dataset

Indexed keywords

BUDGET CONTROL; FORECASTING; OPTIMIZATION; SITE SELECTION;

BEHAVIOR CHARACTERISTIC; GRADIENT DESCENT; LOCATION-BASED APPLICATIONS; OPTIMIZATION THEORY; SIMILARITY CALCULATION; SPACE DIVISION; SPARSE DATASET; TRANSITION MODEL;

TRAJECTORIES;

EID: 85018464122     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/3051128     Document Type: Article

References (35)

1. J. A. Alvarez-Garcia, J. A. Ortega, L. Gonzalez-Abril, and F. Velasco. 2010. Trip destination prediction based on past GPS log using a hidden Markov model. Expert Systems with Applications 37, 12 (2010), 8166-8171.
2. Daniel Ashbrook and Thad Starner. 2003. Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7, 5 (2003), 275-286.
3. Amiya Bhattacharya and Sajal K. Das. 1999. LeZi-update: An information-theoretic approach to track mobile users in PCS networks. In Proceeding of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99). ACM, 1-12.
4. Bruce Allison and Geoffrey Gordon. 2004. Better motion prediction for people-tracking. In Proceedings of the International Conference on Robotics and Automation (ICRA'04). 1-6.
5. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, and G. Hullender. 2005. Learning to rank using gradient descent. In Proceedings of the 22nd International Conference on Machine Learning (ICML'05). ACM, 89-96.
6. Chao Chen, Daqing Zhang, Nan Li, and Zhi-Hua Zhou. 2014. B-Planner: Planning bidirectional night bus routes using large-scale taxi GPS traces. IEEE Transaction Intelligent Transportation Systems 15, 4 (2014), 1451-1465.
7. Ling Chen, Mingqi Lv, and Gencai Chen. 2010. A system for destination and future route prediction based on trajectory mining. Pervasive and Mobile Computing 6, 6 (2010), 657-676.
8. C. S. Jensen. 2002. Research challenges in location-enabled m-services. In Proceedings of 3rd International Conference on Mobile Data Management (MDM'02). IEEE, 3-7.
9. Hoyoung Jeung, Qing Liu, Heng Tao Shen, and Xiaofang Zhou. 2008. A hybrid prediction model for moving objects. In Proceedings of 24th International Conference on Data Engineering (ICDE'08). IEEE, 70-79.
10. A. Karbassi and M. Barth. 2003. Vehicle route prediction and time of arrival estimation techniques for improved transportation system management. In Proceedings of Intelligent Vehicles Symposium (IV'03). IEEE, 511-516.
11. Yong-Joong Kim and Sung-Bae Cho. 2013. A HMM-based location prediction framework with location recognizer combining k-nearest neighbor and multiple decision trees. In Proceedings of International Conference on Hybrid Artificial Intelligence Systems (HAIS'13). Springer, Berlin, Heidelberg, 618-628.
12. J. Kivinen and M. K. Warmuth. 1997. Exponentiated gradient versus gradient descent for linear predictors. Information and Computation 132, 1 (1997), 1-63.
13. V. Kostov, J. Ozawa, M. Yoshioka, and T. Kudoh. 2005. Travel destination prediction using frequent crossing pattern from driving history. In Proceedings of Intelligent Transportation Systems (ITSC'05). IEEE, 343-350.
14. John Krumm. 2006. Real Time Destination Prediction Based on Efficient Routes. SAE Technical Paper, Warrendale, PA.
15. J. Krumm and E. Horvitz. 2007. Predestination: Where do you want to go today? Computer 40, 4 (2007), 105-107.
16. Lurng-Kuo Liu and Ephraim Feig. 1996. A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Transactions on Circuits and Systems for Video Technology 6, 4 (1996), 419-422.
17. Xiaoqiang Lu, Yulong Wang, and Yuan Yuan. 2013. Sparse coding from a Bayesian perspective. IEEE Transactions on Neural Networks and Learning Systems 24, 6 (2013), 929-939.
18. Xiaoqiang Lu, Yuan Yuan, and Pingkun Yan. 2014. Alternatively constrained dictionary learning for image superresolution. IEEE Transactions on Cybernetics 44, 3 (2014), 366-377.
19. Y. Yuan, Lu, X., and X. Zheng. 2016. Jointly dictionary learning for change detection in multispectral imagery. IEEE Transactions on Cybernetics 52, 5 (2016), 2858-2874.
20. C. Manasseh and R. Sengupta. 2013. Predicting driver destination using machine learning techniques. In Proceedings of Intelligent Transportation Systems (ITSC'13). IEEE, 142-147.
21. Natalia Marmasse and Larry Chris Schmandt. 2002. A user-centered location model. Personal and Ubiquitous Computing 6, 5-6 (2002), 318-321.
22. K. Miyashita, T. Terada, and S. Nishio. 2008. A map matching algorithm for car navigation systems that predict user destination. In Proceedings of Advanced Information Networking and Applications (AINA Workshops'08). IEEE, 1551-1556.
23. Mikolaj Morzy. 2007. Mining frequent trajectories of moving objects for location prediction. In Proceedings of International Workshop on Machine Learning and Data Mining in Pattern Recognition (MLDM'07). Springer, Berlin, Heidelberg, 667-680.
24. A. Nadembega, T. Taleb, and A. Hafid. 2012. A destination prediction model based on historical data, contextual knowledge and spatial conceptual maps. In Proceedings of IEEE International Conference on Communications (ICC'12). IEEE, 1416-1420.
25. Kohei Tanaka, Yasue Kishino, Tsutomu Terada, and Shojiro Nishio. 2009. A destination prediction method using driving contexts and trajectory for car navigation systems. In Proceedings of the 2009 ACM Symposium on Applied Computing (SAC'09 ). ACM, 190-195.
26. Kari Torkkola, Keshu Zhang, Haifeng Li, Harry Zhang, Christopher Schreiner, and Mike Gardner. 2007. Traffic advisories based on route prediction. In Proceedings of Workshop on Mobile Interaction with the Real World (MIRW'07). 33-36.
27. Adrien Treuille, Seth Cooper, and Zoran Popovic. 2006. Continuum crowds. ACM Transactions on Graphics 25, 3 (2006), 1160-1168.
28. D. Vasquez and T. Fraichard. 2004. Motion prediction for moving objects: A statistical approach. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA'04). IEEE, 3931-3936.
29. Liang Wang, Kunyuan Hu, Taoku, and Xiaohui Yan. 2013. Mining frequent trajectory pattern based on vague space partition. Knowledge-Based Systems 50 (2013), 100-111.
30. A. Y. Xue, Rui Zhang, Yu Zheng, Xing Xie, Jin Huang, and Zhenghua Xu. 2013b. Destination prediction by subtrajectory synthesis and privacy protection against such prediction. In Proceedings of 29th International Conference on Data Engineering (ICDE'13). IEEE, 254-265.
31. Andy Yuan Xue, Jianzhong Qi, Xing Xie, Rui Zhang, Jin Huang, and Yuan Li. 2013a. Solving the data sparsity problem in destination prediction. The VLDB Journal - The International Journal on Very Large Data Bases 24, 2 (2013), 219-243.
32. Andy Yuan Xue, Rui Zhang, Yu Zheng, Xing Xie, Jianhui Yu, and Yong Tang. 2013c. DesTeller: A system for destination prediction based on trajectories with privacy protection. In Proceedings of the VLDB Endowment (VLDB'13). ACM, 1198-1201.
33. Zhiwen Yu, Hui Wang, Bin Guo, Tao Gu, and Tao Mei. 2015. Supporting serendipitous social interaction using human mobility prediction. IEEE Transactions on Human-Machine Systems 45, 6 (2015), 811-818.
34. Zhiwen Yu, Huang Xu, Zhe Yang, and Bin Guo. 2016. Personalized travel package with multi-point-ofinterest recommendation based on crowdsourced user footprints. IEEE Transactions on Human-Machine Systems 46, 1 (2016), 151-158.
35. Brian D. Ziebart, Andrew L. Maas, Anind K. Dey, and J. Andrew Bagnell. 2008. Navigate like a cabbie: Probabilistic reasoning from observed context-aware behavior. In Proceedings of the 10th International Conference on Ubiquitous Computing (Ubicomp'08). ACM, 322-331.