{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:41:18Z","timestamp":1761896478789,"version":"build-2065373602"},"reference-count":37,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T00:00:00Z","timestamp":1490313600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41501485"],"award-info":[{"award-number":["41501485"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Location prediction has attracted much attention due to its important role in many location-based services, such as food delivery, taxi-service, real-time bus system, and advertisement posting. Traditional prediction methods often cluster track points into regions and mine movement patterns within the regions. Such methods lose information of points along the road and cannot meet the demand of specific services. Moreover, traditional methods utilizing classic models may not perform well with long location sequences. In this paper, a spatial-temporal-semantic neural network algorithm (STS-LSTM) has been proposed, which includes two steps. First, the spatial-temporal-semantic feature extraction algorithm (STS) is used to convert the trajectory to location sequences with fixed and discrete points in the road networks. The method can take advantage of points along the road and can transform trajectory into model-friendly sequences. Then, a long short-term memory (LSTM)-based model is constructed to make further predictions, which can better deal with long location sequences. Experimental results on two real-world datasets show that STS-LSTM has stable and higher prediction accuracy over traditional feature extraction and model building methods, and the application scenarios of the algorithm are illustrated.<\/jats:p>","DOI":"10.3390\/a10020037","type":"journal-article","created":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T10:57:48Z","timestamp":1490353068000},"page":"37","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["A Spatial-Temporal-Semantic Neural Network Algorithm for Location Prediction on Moving Objects"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3216-6534","authenticated-orcid":false,"given":"Fan","family":"Wu","sequence":"first","affiliation":[{"name":"Key Laboratory of Spatial Information Precessing and Application System Technology, Institude of Electronics, Chinese Academy of Sciences, Beijing 100190, China"},{"name":"School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100190, China"}]},{"given":"Kun","family":"Fu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Spatial Information Precessing and Application System Technology, Institude of Electronics, Chinese Academy of Sciences, Beijing 100190, China"}]},{"given":"Yang","family":"Wang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Spatial Information Precessing and Application System Technology, Institude of Electronics, Chinese Academy of Sciences, Beijing 100190, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1781-580X","authenticated-orcid":false,"given":"Zhibin","family":"Xiao","sequence":"additional","affiliation":[{"name":"Key Laboratory of Spatial Information Precessing and Application System Technology, Institude of Electronics, Chinese Academy of Sciences, Beijing 100190, China"}]},{"given":"Xingyu","family":"Fu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Spatial Information Precessing and Application System Technology, Institude of Electronics, Chinese Academy of Sciences, Beijing 100190, China"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MC.2009.263","article-title":"Matrix factorization techniques for recommender systems","volume":"42","author":"Koren","year":"2009","journal-title":"Computer"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Xiong, L., Chen, X., Huang, T.K., Schneider, J.G., and Carbonell, J.G. (May, January 29). Temporal collaborative filtering with bayesian probabilistic tensor factorization. Proceedings of the Siam International Conference on Data Mining (SDM 2010), Columbus, OH, USA.","DOI":"10.1137\/1.9781611972801.19"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Zheng, V.W., Zheng, Y., Xie, X., and Yang, Q. (2010, January 26\u201330). Collaborative location and activity recommendations with gps history data. Proceedings of the International Conference on World Wide Web (WWW 2010), Raleigh, NC, USA.","DOI":"10.1145\/1772690.1772795"},{"key":"ref_4","first-page":"3491","article-title":"Fast multivariate spatio-temporal analysis via low rank tensor learning","volume":"4","author":"Bahadori","year":"2014","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zhuang, J., Mei, T., Hoi, S.C.H., Xu, Y.Q., and Li, S. (2011, January 17\u201321). When recommendation meets mobile:Contextual and personalized recommendation on the go. Proceedings of the Ubiquitous Computing, International Conference (UBICOMP 2011), Beijing, China.","DOI":"10.1145\/2030112.2030134"},{"key":"ref_6","unstructured":"Monreale, A., Pinelli, F., Trasarti, R., and Giannotti, F. (July, January 28). Wherenext: A location predictor on trajectory pattern mining. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1711","DOI":"10.1103\/PhysRevE.80.021136","article-title":"Characterizing the human mobility pattern in a large street network","volume":"80","author":"Jiang","year":"2009","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Jeung, H., Liu, Q., Shen, H.T., and Zhou, X. (2008, January 7\u201312). A hybrid prediction model for moving objects. Proceedings of the IEEE 24th International Conference on Data Engineering (ICDE 2008), Cancun, Mexico.","DOI":"10.1109\/ICDE.2008.4497415"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.datak.2004.09.004","article-title":"A data mining approach for location prediction in mobile environments","volume":"54","author":"Katsaros","year":"2005","journal-title":"Data Knowl. Eng."},{"key":"ref_10","unstructured":"Morzy, M. (2007, January 18\u201320). Mining frequent trajectories of moving objects for location prediction. Proceedings of the International Conference on Machine Learning and Data Mining in Pattern Recognition (MLDM 2007), Leipzig, Germany."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Giannotti, F., Nanni, M., and Pedreschi, D. (2006, January 20\u201322). Efficient mining of temporally annotated sequences. Proceedings of the Siam International Conference on Data Mining, Bethesda, MD, USA.","DOI":"10.1137\/1.9781611972764.31"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Li, Z., Ding, B., Han, J., Kays, R., and Nye, P. (2010, January 25\u201328). Mining periodic behaviors for moving objects. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.","DOI":"10.1145\/1835804.1835942"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/1989734.1989741","article-title":"Movemine: Mining moving object data for discovery of animal movement patterns","volume":"2","author":"Li","year":"2011","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Lathia, N., Hailes, S., and Capra, L. (2009, January 19\u201323). Temporal collaborative filtering with adaptive neighbourhoods. Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2009), Boston, MA, USA.","DOI":"10.1145\/1571941.1572133"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Cheng, C., Yang, H., King, I., and Lyu, M.R. (2012, January 22\u201326). Fused matrix factorization with geographical and social influence in location-based social networks. Proceedings of the AAAI Conference on Artificial Intelligence, Toronto, ON, Canada.","DOI":"10.1609\/aaai.v26i1.8100"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Rendle, S., Freudenthaler, C., and Schmidt-Thieme, L. (2010, January 26\u201330). Factorizing personalized markov chains for next-basket recommendation. Proceedings of the International Conference on World Wide Web, Raleigh, CA, USA.","DOI":"10.1145\/1772690.1772773"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Mathew, W., Raposo, R., and Martins, B. (2012, January 5\u20138). Predicting future locations with hidden markov models. Proceedings of the ACM Conference on Ubiquitous Computing, Pittsburgh, PA, USA.","DOI":"10.1145\/2370216.2370421"},{"key":"ref_18","unstructured":"Jeung, H., Shen, H.T., and Zhou, X. (2007). Mining Trajectory Patterns Using Hidden Markov Models, Springer."},{"key":"ref_19","unstructured":"Alvares, L.O., Bogorny, V., and Kuijpers, B. (2007). Towards Semantic Trajectory Knowledge Discovery, Springer."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1080\/13658810802231449","article-title":"ST-MQL: A semantic trajectory data mining query language","volume":"23","author":"Bogorny","year":"2009","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Ying, J.C., Lee, W.C., and Tseng, V.S. (2013). Mining geographic-temporal-semantic patterns in trajectories for location prediction. ACM Trans. Intell. Syst. Technol., 5.","DOI":"10.1145\/2542182.2542184"},{"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 Thirtieth AAAI Conference on Artificial Intelligence, Phoenix, AZ, USA.","DOI":"10.1609\/aaai.v30i1.9971"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Mikolov, T., Karafi\u00e1t, M., Burget, L., Cernock\u00fd, J., and Khudanpur, S. (2010, January 26\u201330). Recurrent neural network based language model. Proceedings of the Conference of the International Speech Communication Association (INTERSPEECH 2010), Makuhari, Chiba, Japan.","DOI":"10.21437\/Interspeech.2010-343"},{"key":"ref_24","unstructured":"(2017, February 13). The Open Street Map Project. Available online: http:\/\/www.openstreetmap.org."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Newson, P., and Krumm, J. (2009, January 4\u20136). Hidden markov map matching through noise and sparseness. Proceedings of the ACM Sigspatial International Symposium on Advances in Geographic Information Systems (ACM-GIS 2009), Seattle, WA, USA.","DOI":"10.1145\/1653771.1653818"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Goh, C.Y., Dauwels, J., Mitrovic, N., and Asif, M.T. (2012, January 16\u201319). Online map-matching based on hidden markov model for real-time traffic sensing applications. Proceedings of the 2012 15th International IEEE Conference on Intelligent Transportation Systems (ITSC), Anchorage, AK, USA.","DOI":"10.1109\/ITSC.2012.6338627"},{"key":"ref_27","unstructured":"Graves, A., Mohamed, A.R., and Hinton, G. (, January 26\u201331May). Speech recognition with deep recurrent neural networks. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, BC, Canada."},{"key":"ref_28","first-page":"1","article-title":"Learning representations by back-propagating errors","volume":"5","author":"Rumelhart","year":"1988","journal-title":"Cogn. Model."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/72.279181","article-title":"Learning long-term dependencies with gradient descent is difficult","volume":"5","author":"Bengio","year":"1994","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","article-title":"Long short-term memory","volume":"9","author":"Hochreiter","year":"1997","journal-title":"Neural Comput."},{"key":"ref_31","unstructured":"(2017, February 13). The MTA Bus Dataset. Available online: http:\/\/web.mta.info\/developers\/MTA-Bus-Time-historical-data.html."},{"key":"ref_32","unstructured":"(2017, February 13). The Geohash Algorithm. Available online: https:\/\/en.wikipedia.org\/wiki\/Geohash."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Chen, T., and Guestrin, C. (2016, January 13\u201317). Xgboost: A scalable tree boosting system. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.","DOI":"10.1145\/2939672.2939785"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/B978-0-08-051584-7.50027-9","article-title":"A tutorial on hidden markov models and selected applications in speech recognition","volume":"77","author":"Rabiner","year":"1990","journal-title":"Read. Speech Recognit."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Friedman, J.H. (2001). Greedy function approximation: A gradient boosting machine. Ann. Stat., 1189\u20131232.","DOI":"10.1214\/aos\/1013203451"},{"key":"ref_36","unstructured":"(2017, February 13). Complete Guide to Parameter Tuning in Xgboost (with Codes in Python). Available online: https:\/\/www.analyticsvidhya.com\/blog\/2016\/03\/complete-guide-parameter-tuning-xgboost-with-codes-python\/."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Cho, K., Merrienboer, B.V., Gulcehre, C., Bahdanau, D., Bougares, F., Schwenk, H., and Bengio, Y. (2014). Learning phrase representations using rnn encoder-decoder for statistical machine translation. Comput. Sci.","DOI":"10.3115\/v1\/D14-1179"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/10\/2\/37\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:31:13Z","timestamp":1760207473000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/10\/2\/37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,24]]},"references-count":37,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,6]]}},"alternative-id":["a10020037"],"URL":"https:\/\/doi.org\/10.3390\/a10020037","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2017,3,24]]}}}