Abstract
Driving direction prediction can be useful in different applications such as driver warning and route recommendation. In this paper, a framework is proposed to predict the driving direction based on weighted Markov model. First the city POI (Point of Interesting) map is generated from trajectory data using weighted PageRank algorithm. Then, a weighted Markov model is trained for the near term driving direction prediction based on the POI map and historical trajectories. The experimental results on real-world data set indicate that the proposed method can improve the original Markov prediction model by 10% at some circumstances and 5% overall.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zheng, Y., Zhou, X.: Tri-Training: Exploiting Unlabeled Data Using Three Classifiers. Spinger (2011)
Krumm, J.: A markov model for driver turn prediction. In: World Congress on Society of Automotive Engineers (SAE), Detroit, MI, USA (2008)
Patterson, D.J., Liao, L., Fox, D., Kautz, H.: Inferring High-Level Behavior from Low-Level Sensors. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 73–89. Springer, Heidelberg (2003)
Li, Z., Han, J., Ding, B., Kays, R.: Mining periodic behaviors of object movements for animal and biological sustainability studies. Data Min. Knowl. Discov. 24(2), 355–386 (2012)
Lee, J.G., Han, J., Li, X., Cheng, H.: Mining discriminative patterns for classifying trajectories on road networks. IEEE Trans. Knowl. Data Eng. 23(5), 713–726 (2011)
Froehlich, J., Krumm, J.: Route prediction from trip observations. In: 2008 World Congress on Society of Automotive Engineers (SAE) (2008)
Krumm, J.: Where will they turn: predicting turn proportions at intersections. Personal Ubiquitous Comput. 14(7), 591–599 (2010)
Jiang, B.: Ranking spaces for predicting human movement in an urban environment. Int. J. Geogr. Inf. Sci. 23(7), 823–837 (2009)
Schonland, A., Williams, P.: Using the internet for travel and tourism survey research: Experiences from the net traveler survey. Journal of Travel Research 35(2), 81–83 (1996)
Ahas, R., Aasa, A., Roose, A., Ülar, M., Silm, S.: Evaluating passive mobile positioning data for tourism surveys: An estonian case study. Tourism Management 29(3), 469–486 (2008)
Lee, C., Greene, D., Cunningham, P.: Detecting grand tours of europe with geo-tags. In: 2nd Workshop on Computational Social Science and the Wisdom of Crowds at NIPS 2011 (2011)
Brouwers, N., Woehrle, M.: Detecting dwelling in urban environments using gps, wifi, and geolocation measurements. In: Proc. 2nd Int’l Workshop on Sensing Applications on Mobile Phones, pp. 1–5 (November 2011)
Zhu, Y., Zheng, Y., Zhang, L., Santani, D., Xie, X., Yang, Q.: Inferring taxi status using gps trajectories. CoRR abs/1205.4378 (2012)
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab (November 1999); Previous number = SIDL-WP-1999-0120
Jiang, B., Liu, C.: Street-based topological representations and analyses for predicting traffic flow in gis. International Journal of Geographical Information Science 23(9), 1119–1137 (2009)
Xing, W., Ghorbani, A.: Weighted pagerank algorithm. In: CNSR, pp. 305–314. IEEE Computer Society (2004)
Ridings, C., Shishigin, M.: PageRank Convered. Technical report (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mao, B., Cao, J., Wu, Z., Huang, G., Li, J. (2012). Predicting Driving Direction with Weighted Markov Model. In: Zhou, S., Zhang, S., Karypis, G. (eds) Advanced Data Mining and Applications. ADMA 2012. Lecture Notes in Computer Science(), vol 7713. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35527-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-35527-1_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35526-4
Online ISBN: 978-3-642-35527-1
eBook Packages: Computer ScienceComputer Science (R0)