Mining moving patterns for predicting next location

Information Systems - Tập 54 - Trang 156-168 - 2015
Meng Chen1, Xiaohui Yu2,1, Yang Liu1
1School of Computer Science and Technology, Shandong University, Jinan Shandong 250101, China
2Department of Computer Science and Engineering, York University, Toronto, ON, Canada M3J 1P3

Tóm tắt

Từ khóa


Tài liệu tham khảo

Yuan, 2013, T-finder, Trans. Knowl. Data Eng., 25, 2390, 10.1109/TKDE.2012.153

Y. Zheng, Y. Liu, J. Yuan, X. Xie, Urban computing with taxicabs, in: UbiComp, ACM, Beijing, 2011, pp. 89–98.

T. Liebig, C. Korner, M. May, Scalable sparse Bayesian network learning for spatial applications, in: ICDMW, IEEE, Pisa, 2008, pp. 420–425.

Z. Chen, H.T. Shen, X. Zhou, Discovering popular routes from trajectories, in: ICDE, 2011, pp. 900–911.

L.-Y. Wei, Y. Zheng, W.-C. Peng, Constructing popular routes from uncertain trajectories, in: SIGKDD, 2012, pp. 195–203.

J.-W. Son, A. Kim, S.-B. Park, et al., A location-based news article recommendation with explicit localized semantic analysis, in: SIGIR, ACM, Dublin, 2013, pp. 293–302.

J. Bao, Y. Zheng, M.F. Mokbel, Location-based and preference-aware recommendation using sparse geo-social networking data, in: GIS, ACM, California, 2012, pp. 199–208.

T. Kurashima, T. Iwata, G. Irie, K. Fujimura, Travel route recommendation using geotags in photo sharing sites, in: CIKM, 2010, pp. 579–588.

Chen, 2011, A personal route prediction system based on trajectory data mining, Inf. Sci., 181, 1264, 10.1016/j.ins.2010.11.035

H.-P. Hsieh, C.-T. Li, S.-D. Lin, Exploiting large-scale check-in data to recommend time-sensitive routes, in: UrbComp, 2012, pp. 55–62.

T. Kurashima, T. Iwata, T. Hoshide, N. Takaya, K. Fujimura, Geo topic model: joint modeling of user׳s activity area and interests for location recommendation, in: WSDM, 2013, pp. 375–384.

Z. Yin, L. Cao, J. Han, J. Luo, T. Huang, Diversified trajectory pattern ranking in geo-tagged social media, in: SDM, 2011, pp. 980–991.

G. Xue, Z. Li, H. Zhu, Y. Liu, Traffic-known urban vehicular route prediction based on partial mobility patterns, in: ICPADS, 2009, pp. 369–375.

H. Jeung, Q. Liu, H.T. Shen, X. Zhou, A hybrid prediction model for moving objects, in: ICDE, 2008, pp. 70–79.

A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti, Wherenext: a location predictor on trajectory pattern mining, in: SIGKDD, 2009, pp. 637–646.

M. Morzy, Mining frequent trajectories of moving objects for location prediction, in: MLDM, 2007, pp. 667–680.

Z. Li, B. Ding, J. Han, R. Kays, P. Nye, Mining periodic behaviors for moving objects, in: SIGKDD, ACM, Washington, 2010, pp. 1099–1108.

Z. Chen, H.T. Shen, X. Zhou, Y. Zheng, X. Xie, Searching trajectories by locations: an efficiency study, in: SIGMOD, 2010, pp. 255–266.

J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, G. Sun, Y. Huang, T-drive: driving directions based on taxi trajectories, in: GIS, 2010, pp. 99–108.

J. Krumm, A Markov model for driver turn prediction, SAE SP 2193 (1), 2008.

Froehlich, 2008, Route prediction from trip observations, Soc. Automot. Eng. Spec. Publ., 2193, 53

Alvarez-Garcia, 2010, Trip destination prediction based on past gps log using a hidden Markov model, Expert Syst. Appl., 37, 8166, 10.1016/j.eswa.2010.05.070

R. Simmons, B. Browning, Y. Zhang, V. Sadekar, Learning to predict driver route and destination intent, in: ITSC, 2006, pp. 127–132.

E. Horvitz, J. Krumm, Some help on the way: opportunistic routing under uncertainty, in: UbiComp, ACM, Pittsburgh, 2012, pp. 371–380.

J. Krumm, E. Horvitz, Predestination: inferring destinations from partial trajectories, in: UbiComp 2006: Ubiquitous Computing, Springer, California, 2006, pp. 243–260.

B.D. Ziebart, A.L. Maas, A.K. Dey, J.A. Bagnell, Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior, in: UbiComp, ACM, Seoul, 2008, pp. 322–331.

V. Gogate, R. Dechter, B. Bidyuk, C. Rindt, J. Marca, Modeling transportation routines using hybrid dynamic mixed networks, arXiv preprint arXiv:1207.1384.

Y. Zheng, L. Zhang, X. Xie, W.-Y. Ma, Mining interesting locations and travel sequences from gps trajectories, in: WWW, 2009, pp. 791–800.

S. Hasan, X. Zhan, S.V. Ukkusuri, Understanding urban human activity and mobility patterns using large-scale location-based data from online social media, in: UrbComp, ACM, New York, 2013, p. 6.

J. Ye, Z. Zhu, H. Cheng, Whats your next move: user activity prediction in location-based social networks, in: SDM, 2013, pp. 171–179.

J.J.-C. Ying, W.-C. Lee, T.-C. Weng, V.S. Tseng, Semantic trajectory mining for location prediction, in: GIS, ACM, Chicago, 2011, pp. 34–43.

L. Chen, M.T. Özsu, V. Oria, Robust and fast similarity search for moving object trajectories, in: SIGMOD, ACM, Maryland, 2005, pp. 491–502.

Z. Li, J.-G. Lee, X. Li, J. Han, Incremental clustering for trajectories, in: DASFAA, Springer, Tsukuba, 2010, pp. 32–46.

M. Jahrer, A. Töscher, R. Legenstein, Combining predictions for accurate recommender systems, in: SIGKDD, 2010, pp. 693–702.

Gonzalez, 2008, Understanding individual human mobility patterns, Nature, 453, 779, 10.1038/nature06958

Ben-Elia, 2010, Which road do i take? a learning-based model of route-choice behavior with real-time information, Transp. Res. Part A: Policy Pract., 44, 249

L. Ertoz, M. Steinbach, V. Kumar, A new shared nearest neighbor clustering algorithm and its applications, in: SDM, 2002, pp. 105–115.

M. Ye, D. Shou, W.-C. Lee, P. Yin, K. Janowicz, On the semantic annotation of places in location-based social networks, in: SIGKDD, 2011, pp. 520–528.