{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T19:15:22Z","timestamp":1740165322261,"version":"3.37.3"},"reference-count":59,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2018,4,27]],"date-time":"2018-04-27T00:00:00Z","timestamp":1524787200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"For next place prediction, machine learning methods which incorporate contextual data are frequently used. However, previous studies often do not allow deriving generalizable methodological recommendations, since they use different datasets, methods for discretizing space, scales of prediction, prediction algorithms, and context data, and therefore lack comparability. Additionally, the cold start problem for new users is an issue. In this study, we predict next places based on one trajectory dataset but with systematically varying prediction algorithms, methods for space discretization, scales of prediction (based on a novel hierarchical approach), and incorporated context data. This allows to evaluate the relative influence of these factors on the overall prediction accuracy. Moreover, in order to tackle the cold start problem prevalent in recommender and prediction systems, we test the effect of training the predictor on all users instead of each individual one. We find that the prediction accuracy shows a varying dependency on the method of space discretization and the incorporated contextual factors at different spatial scales. Moreover, our user-independent approach reaches a prediction accuracy of around 75%, and is therefore an alternative to existing user-specific models. This research provides valuable insights into the individual and combinatory effects of model parameters and algorithms on the next place prediction accuracy. The results presented in this paper can be used to determine the influence of various contextual factors and to help researchers building more accurate prediction models. It is also a starting point for future work creating a comprehensive framework to guide the building of prediction models.<\/jats:p>","DOI":"10.3390\/ijgi7050166","type":"journal-article","created":{"date-parts":[[2018,4,27]],"date-time":"2018-04-27T16:04:50Z","timestamp":1524845090000},"page":"166","source":"Crossref","is-referenced-by-count":8,"title":["Assessing the Influence of Spatio-Temporal Context for Next Place Prediction using Different Machine Learning Approaches"],"prefix":"10.3390","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0554-4309","authenticated-orcid":false,"given":"Jorim","family":"Urner","sequence":"first","affiliation":[{"name":"Department of Geography, University of Zurich, 8057 Zurich, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9824-5388","authenticated-orcid":false,"given":"Dominik","family":"Bucher","sequence":"additional","affiliation":[{"name":"Institute of Cartography and Geoinformation, ETH Zurich, 8093 Zurich, Switzerland"}]},{"given":"Jing","family":"Yang","sequence":"additional","affiliation":[{"name":"Institute for Pervasive Computing, ETH Zurich, CH-8092 Zurich, Switzerland"}]},{"given":"David","family":"Jonietz","sequence":"additional","affiliation":[{"name":"Institute of Cartography and Geoinformation, ETH Zurich, 8093 Zurich, Switzerland"}]}],"member":"1968","published-online":{"date-parts":[[2018,4,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1068\/b240125","article-title":"Sustainable cities: Transport, energy, and urban form","volume":"24","author":"Banister","year":"1997","journal-title":"Environ. Plan. B Plan. Des."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1537","DOI":"10.1080\/00420980500185389","article-title":"Growth in commuting distances in French polycentric metropolitan areas: Paris, Lyon and Marseille","volume":"42","author":"Aguilera","year":"2005","journal-title":"Urban Stud."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/j.tranpol.2012.07.004","article-title":"The future of mobility in cities: Challenges for urban modelling","volume":"29","author":"Wegener","year":"2013","journal-title":"Transp. Policy"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"28","DOI":"10.3141\/2105-04","article-title":"Processing raw data from global positioning systems without additional information","volume":"2105","author":"Schuessler","year":"2009","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/2743025","article-title":"Trajectory data mining: An overview","volume":"6","author":"Zheng","year":"2015","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_6","unstructured":"Widhalm, P., Nitsche, P., and Br\u00e4ndie, N. (2012, January 11\u201315). Transport mode detection with realistic smartphone sensor data. Proceedings of the IEEE 2012 21st International Conference on Pattern Recognition (ICPR), Tsukuba, Japan."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Reddy, S., Burke, J., Estrin, D., Hansen, M., and Srivastava, M. (October, January 28). Determining transportation mode on mobile phones. Proceedings of the 12th IEEE International Symposium on Wearable Computers (ISWC 2008), Pittsburgh, PA, USA.","DOI":"10.1109\/ISWC.2008.4911579"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.compenvurbsys.2014.07.011","article-title":"Urban sensing: Using smartphones for transportation mode classification","volume":"53","author":"Shin","year":"2015","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Bucher, D. (2017, January 7\u201310). Vision Paper: Using Volunteered Geographic Information to Improve Mobility Prediction. Proceedings of the 1st ACM SIGSPATIAL Workshop on Prediction of Human Mobility, Redondo Beach, CA, USA.","DOI":"10.1145\/3152341.3152344"},{"key":"ref_10","first-page":"38","article-title":"Generated traffic: Implications for transport planning","volume":"71","author":"Litman","year":"2001","journal-title":"Inst. Transp. Eng. ITE J."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Song, X., Zhang, Q., Sekimoto, Y., and Shibasaki, R. (2014, January 24\u201327). Prediction of human emergency behavior and their mobility following large-scale disaster. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA.","DOI":"10.1145\/2623330.2623628"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1007\/s10955-014-1024-9","article-title":"Saving human lives: What complexity science and information systems can contribute","volume":"158","author":"Helbing","year":"2015","journal-title":"J. Stat. Phys."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ye, M., Yin, P., and Lee, W.C. (2010, January 2\u20135). Location recommendation for location-based social networks. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, San Jose, CA, USA.","DOI":"10.1145\/1869790.1869861"},{"key":"ref_14","unstructured":"Hall, J., Kendrick, C., and Nosko, C. (2015). The Effects of Uber\u2019s Surge Pricing: A Case Study, The University of Chicago Booth School of Business."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Chaudhari, H.A., Byers, J.W., and Terzi, E. (2018, January 5\u20139). Putting Data in the Driver\u2019s Seat: Optimizing Earnings for On-Demand Ride-Hailing. Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, Los Angeles, CA, USA.","DOI":"10.1145\/3159652.3159721"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Raymond, R., Sugiura, T., and Tsubouchi, K. (2011, January 1\u20134). Location recommendation based on location history and spatio-temporal correlations for an on-demand bus system. Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Chicago, IL, USA.","DOI":"10.1145\/2093973.2094027"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Tsubouchi, K., Hiekata, K., and Yamato, H. (2009, January 27\u201329). Scheduling algorithm for on-demand bus system. Proceedings of the IEEE Sixth International Conference on Information Technology: New Generations, (ITNG\u201909), Las Vegas, NV, USA.","DOI":"10.1109\/ITNG.2009.224"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.neucom.2015.02.079","article-title":"Exploiting machine learning techniques for location recognition and prediction with smartphone logs","volume":"176","author":"Cho","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Gambs, S., Killijian, M.O., and del Prado Cortez, M.N. (2012, January 10). Next place prediction using mobility markov chains. Proceedings of the ACM First Workshop on Measurement, Privacy, and Mobility, Bern, Switzerland.","DOI":"10.1145\/2181196.2181199"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Khoroshevsky, F., and Lerner, B. (2016, January 4). Human Mobility-Pattern Discovery and Next-Place Prediction from GPS Data. Proceedings of the IAPR Workshop on Multimodal Pattern Recognition of Social Signals in Human-Computer Interaction, Cancun, Mexico.","DOI":"10.1007\/978-3-319-59259-6_3"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/j.tourman.2016.08.009","article-title":"Understanding the tourist mobility using GPS: Where is the next place?","volume":"59","author":"Zheng","year":"2017","journal-title":"Tour. Manag."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Liu, Q., Wu, S., Wang, L., and Tan, T. (2016, January 12\u201317). Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts. Proceedings of the AAAI, Phoenix, AZ, USA.","DOI":"10.1609\/aaai.v30i1.9971"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Andrienko, N., Andrienko, G., Pelekis, N., and Spaccapietra, S. (2008). Basic concepts of movement data. Mobility, Data Mining And Privacy, Springer.","DOI":"10.1007\/978-3-540-75177-9_2"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2056","DOI":"10.1109\/ACCESS.2016.2553681","article-title":"A survey on trajectory data mining: Techniques and applications","volume":"4","author":"Feng","year":"2016","journal-title":"IEEE Access"},{"key":"ref_25","first-page":"61","article-title":"Trajectory data mining: A review of methods and applications","volume":"2016","author":"Mazimpaka","year":"2016","journal-title":"J. Spat. Inf. Sci."},{"key":"ref_26","unstructured":"Jonietz, D., and Bucher, D. (2018, January 15\u201317). Continuous Trajectory Pattern Mining for Mobility Behaviour Change Detection. Proceedings of the 14th International Conference on Location Based Services (LBS 2018), Zurich, Switzerland."},{"key":"ref_27","unstructured":"De Br\u00e9bisson, A., Simon, \u00c9., Auvolat, A., Vincent, P., and Bengio, Y. (arXiv, 2015). Artificial neural networks applied to taxi destination prediction, arXiv."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Buchin, M., Dodge, S., and Speckmann, B. (2012, January 24\u201327). Context-aware similarity of trajectories. Proceedings of the International Conference on Geographic Information Science, Avignon, France.","DOI":"10.1007\/978-3-642-33024-7_4"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1080\/13658816.2011.556120","article-title":"An event-based conceptual model for context-aware movement analysis","volume":"25","author":"Andrienko","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Gudmundsson, J., Laube, P., and Wolle, T. (2011). Computational movement analysis. Springer Handbook Of Geographic Information, Springer.","DOI":"10.1007\/978-3-540-72680-7_22"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Jonietz, D. (2016). Personalizing Walkability: A Concept for Pedestrian Needs Profiling Based on Movement Trajectories. Geospatial Data in a Changing World, Springer.","DOI":"10.1007\/978-3-319-33783-8_16"},{"key":"ref_32","unstructured":"Jonietz, D., and Bucher, D. (2017, January 9\u201312). Towards an Analytical Framework for Enriching Movement Trajectories with Spatio-Temporal Context Data. Proceedings of the 20th AGILE Conference on Geographic Information Science (AGILE2017), Wageningen, The Netherlands."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1080\/13658816.2015.1100731","article-title":"Analysis of human mobility patterns from GPS trajectories and contextual information","volume":"30","author":"Vandrol","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1080\/13658816.2012.682578","article-title":"A review of quantitative methods for movement data","volume":"27","author":"Long","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_35","first-page":"45","article-title":"A context-sensitive conceptual framework for activity modeling","volume":"12","author":"Das","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/BF01936872","article-title":"What about people in regional science?","volume":"Volume 24","year":"1970","journal-title":"Papers of the Regional Science Association"},{"key":"ref_37","unstructured":"Hoang, M.X., Zheng, Y., and Singh, A.K. (November, January 31). FCCF: Forecasting citywide crowd flows based on big data. Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, San Francisco, CA, USA."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Gunduz, S., Yavanoglu, U., and Sagiroglu, S. (2013, January 4\u20137). Predicting next location of Twitter users for surveillance. Proceedings of the IEEE 2013 12th International Conference on Machine Learning and Applications (ICMLA), Miami, FL, USA.","DOI":"10.1109\/ICMLA.2013.134"},{"key":"ref_39","unstructured":"Yuan, Y., and Raubal, M. (2010, January 14). Spatio-temporal knowledge discovery from georeferenced mobile phone data. Proceedings of the 2010 Movement Pattern Analysis, Zurich, Switzerland."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, L., Xie, X., and Ma, W.Y. (2009, January 20\u201324). Mining interesting locations and travel sequences from GPS trajectories. Proceedings of the ACM 18th International Conference on World Wide Web, Madrid, Spain.","DOI":"10.1145\/1526709.1526816"},{"key":"ref_41","unstructured":"Etter, V., Kafsi, M., and Kazemi, E. (2012, January 18\u201319). Been there, done that: What your mobility traces reveal about your behavior. Proceedings of the Conjunction with International Conference on Pervasive Computing, Mobile Data Challenge by Nokia Workshop, Newcastle, UK."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Gomes, J.B., Phua, C., and Krishnaswamy, S. (2013, January 26\u201329). Where will you go? mobile data mining for next place prediction. Proceedings of the International Conference on Data Warehousing and Knowledge Discovery, Prague, Czech Republic.","DOI":"10.1007\/978-3-642-40131-2_13"},{"key":"ref_43","unstructured":"Golledge, R.G. (1997). Spatial Behavior: A Geographic Perspective, Guilford Press."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1126\/science.1177170","article-title":"Limits of predictability in human mobility","volume":"327","author":"Song","year":"2010","journal-title":"Science"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"8166","DOI":"10.1016\/j.eswa.2010.05.070","article-title":"Trip destination prediction based on past GPS log using a Hidden Markov Model","volume":"37","author":"Ortega","year":"2010","journal-title":"Expert Syst. Appl."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1196\/annals.1382.017","article-title":"Building personal maps from GPS data","volume":"1093","author":"Liao","year":"2006","journal-title":"Ann. N. Y. Acad. Sci."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Lee, S., Lim, J., Park, J., and Kim, K. (2016). Next place prediction based on spatiotemporal pattern mining of mobile device logs. Sensors, 16.","DOI":"10.3390\/s16020145"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1177\/0278364907073775","article-title":"Extracting places and activities from gps traces using hierarchical conditional random fields","volume":"26","author":"Liao","year":"2007","journal-title":"Int. J. Robot. Res."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Mach. Learn."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Strobl, C., Boulesteix, A.L., Zeileis, A., and Hothorn, T. (2007). Bias in random forest variable importance measures: Illustrations, sources and a solution. BMC Bioinform., 8.","DOI":"10.1186\/1471-2105-8-25"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Yang, J., Zhu, Z., Seiter, J., and Tr\u00f6ster, G. (2015, January 3). Informative yet unrevealing: Semantic obfuscation for location based services. Proceedings of the ACM 2nd Workshop on Privacy in Geographic Information Collection and Analysis, Seattle, WA, USA.","DOI":"10.1145\/2830834.2830838"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.pmcj.2013.03.006","article-title":"Where and what: Using smartphones to predict next locations and applications in daily life","volume":"12","author":"Do","year":"2014","journal-title":"Pervasive Mobile Comput."},{"key":"ref_53","unstructured":"Blum, A. (1992). Neural Networks in C++, Wiley."},{"key":"ref_54","unstructured":"Bucher, D., Cellina, F., Mangili, F., Raubal, M., Rudel, R., Rizzoli, A.E., and Elabed, O. (September, January 29). Exploiting fitness apps for sustainable mobility-challenges deploying the Goeco! app. Proceedings of the ICT for Sustainability (ICT4S), Amsterdam, The Netherlands."},{"key":"ref_55","unstructured":"Abadi, M., Barham, P., Chen, J., Chen, Z., Davis, A., Dean, J., Devin, M., Ghemawat, S., Irving, G., and Isard, M. (2016, January 2\u20134). TensorFlow: A System for Large-Scale Machine Learning. Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI), Savannah, GA, USA."},{"key":"ref_56","unstructured":"Cellina, F., Bucher, D., Raubal, M., Rudel, R., De Luca, V., and Botta, M. (2016, January 29). GoEco!\u2014A Set of Smartphone Apps Supporting the Transition Towards Sustainable Mobility Patterns. Proceedings of the Change-IT Workshop at ICT for Sustainability (ICT4S), Amsterdam, The Netherlands."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Froehlich, J., Dillahunt, T., Klasnja, P., Mankoff, J., Consolvo, S., Harrison, B., and Landay, J.A. (2009, January 4\u20139). UbiGreen: Investigating a mobile tool for tracking and supporting green transportation habits. Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems, Boston, MA, USA.","DOI":"10.1145\/1518701.1518861"},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Weiser, P., Bucher, D., Cellina, F., and De Luca, V. (2015, January 7\u20139). A taxonomy of motivational affordances for meaningful gamified and persuasive technologies. Proceedings of the 29th International Conference on Informatics for Environmental Protection and the Third International Conference on ICT for Sustainability (EnviroInfo & ICT4S 2015), Copenhagen, Denmark.","DOI":"10.2991\/ict4s-env-15.2015.31"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s00450-017-0375-2","article-title":"Demo Abstract: Extracting eco-feedback information from automatic activity tracking to promote energy-efficient individual mobility behavior","volume":"33","author":"Bucher","year":"2018","journal-title":"Comput. Sci. Res. Dev."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/5\/166\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T19:04:34Z","timestamp":1718046274000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/5\/166"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,27]]},"references-count":59,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2018,5]]}},"alternative-id":["ijgi7050166"],"URL":"https:\/\/doi.org\/10.3390\/ijgi7050166","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2018,4,27]]}}}