{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T00:23:38Z","timestamp":1769819018980,"version":"3.49.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,1,8]],"date-time":"2018-01-08T00:00:00Z","timestamp":1515369600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2018,1,8]]},"abstract":"<jats:p>Predicting user behavior makes it possible to provide personalized services. Destination prediction (e.g. predicting a future location) can be applied to various practical applications. An example of destination prediction is personalized GIS services, which are expected to provide alternate routes to enable users to avoid congested roads. However, the destination prediction problem requires critical trade-offs between timing and accuracy. In this paper, we focus on early destination prediction as the central issue, as early recognition in destination prediction has not been fully explored. As an alternative to the traditional two basic approaches with trajectory tracking that narrow down the candidates with respect to the trip progress, and Next Place Prediction (NPP) that infers the future location of a user from user habits, we propose a new probabilistic model based on both conventional models. The advantage of our model is that it drastically narrows down the destination candidates efficiently at the early stage of a trip, owing to the staying information derived from the NPP approach. In other words, our approach achieves high prediction accuracy by considering both approaches at the same time. To implement our model, we employ SubSynE for state-of-the-art prediction based on trajectory tracking as well as a multi-class logistic regression based on user contexts. Despite the simplicity of our model, the proposed method provides improved performance compared to conventional approaches based on the experimental results using the GPS logs of 1,646 actual users from the commercial services.<\/jats:p>","DOI":"10.1145\/3161197","type":"journal-article","created":{"date-parts":[[2018,1,9]],"date-time":"2018-01-09T13:26:11Z","timestamp":1515504371000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Early Destination Prediction with Spatio-temporal User Behavior Patterns"],"prefix":"10.1145","volume":"1","author":[{"given":"Ryo","family":"Imai","sequence":"first","affiliation":[{"name":"Tokyo Institute of Technology, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kota","family":"Tsubouchi","sequence":"additional","affiliation":[{"name":"Yahoo Japan Corporation, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tatsuya","family":"Konishi","sequence":"additional","affiliation":[{"name":"The University of Tokyo, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masamichi","family":"Shimosaka","sequence":"additional","affiliation":[{"name":"Tokyo Institute of Technology, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,1,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proc. of High Prerformance Data Mining 1998 Workshop IPPS\/SPDP.","author":"Alsabti K."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_2_1_3_1","first-page":"2899","volume-title":"Efficient online and batch learning using forward backward splitting. J. of Machine Learning Research","author":"Duchi J.","year":"2009"},{"key":"e_1_2_1_4_1","first-page":"1433","volume-title":"Proc. of AAAI","author":"Ziebart B. D.","year":"2008"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409635.1409678"},{"key":"e_1_2_1_6_1","first-page":"226","volume-title":"Proc. of KDD","author":"Ester M.","year":"1996"},{"key":"e_1_2_1_7_1","volume-title":"Proc. of Pervasive Computing 2012 Workshop Nokia Mobile Data Challenge.","author":"Gao H."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2071880.2071884"},{"key":"e_1_2_1_9_1","first-page":"972","volume-title":"Proc. of FSKD","author":"Huang W.","year":"2013"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2971648.2971718"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11853565_15"},{"key":"e_1_2_1_12_1","first-page":"1342","volume-title":"Advances in Neural Information Processing Systems","author":"Levine S.","year":"2010"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2013.6728224"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2493432.2493437"},{"key":"e_1_2_1_15_1","first-page":"698","article-title":"Early prediction of student frustration","volume":"2007","author":"McQuiggan S.","journal-title":"J. of ACII"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2012.6364145"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2750858.2807517"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2012.2209201"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2493432.2493490"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126349"},{"key":"e_1_2_1_21_1","volume-title":"Proc. of RecSys 2015 Workshop LocalRec.","author":"Sen A."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2005.06.015"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2007.4401078"},{"key":"e_1_2_1_24_1","first-page":"219","volume-title":"Solving the data sparsity problem in destination prediction. J. of VLDB","author":"Xue A. Y.","year":"2015"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544830"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17832-0_25"},{"key":"e_1_2_1_27_1","volume-title":"Proc. of Pervasive Computing 2012 Workshop Nokia Mobile Data Challenge.","author":"Zhu Y."}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3161197","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3161197","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:30Z","timestamp":1750212810000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3161197"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,8]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1,8]]}},"alternative-id":["10.1145\/3161197"],"URL":"https:\/\/doi.org\/10.1145\/3161197","relation":{},"ISSN":["2474-9567"],"issn-type":[{"value":"2474-9567","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,8]]},"assertion":[{"value":"2017-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}