{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T01:32:37Z","timestamp":1763429557582,"version":"build-2065373602"},"reference-count":45,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T00:00:00Z","timestamp":1553558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61273302"],"award-info":[{"award-number":["61273302"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>As an emerging class of spatial trajectory data, mobile user trajectory data can be used to analyze individual or group behavioral characteristics, hobbies and interests. Besides, the information extracted from original trajectory data is widely used in smart cities, transportation planning, and anti-terrorism maintenance. In order to identify the important locations of the target user from his trajectory data, a novel division method for preprocessing trajectory data is proposed, the feature points of original trajectory are extracted according to the change of trajectory structural, and then important locations are extracted by clustering the feature points, using an improved density peak clustering algorithm. Finally, in order to predict next location of mobile users, a multi-order fusion Markov model based on the Adaboost algorithm is proposed, the model order k is adaptively determined, and the weight coefficients of the 1~k-order models are given by the Adaboost algorithm according to the importance of various order models, a multi-order fusion Markov model is generated to predict next important location of the user. The experimental results on the real user trajectory dataset Geo-life show that the prediction performance of Adaboost-Markov model is better than the multi-order fusion Markov model with equal coefficient, and the universality and prediction performance of Adaboost-Markov model is better than the first to third order Markov models.<\/jats:p>","DOI":"10.3390\/s19061475","type":"journal-article","created":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T05:03:12Z","timestamp":1553662992000},"page":"1475","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Next Location Prediction Based on an Adaboost-Markov Model of Mobile Users"],"prefix":"10.3390","volume":"19","author":[{"given":"Hongjun","family":"Wang","sequence":"first","affiliation":[{"name":"National University of Defense Technology, Hefei 230037, China"}]},{"given":"Zhen","family":"Yang","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Hefei 230037, China"}]},{"given":"Yingchun","family":"Shi","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Hefei 230037, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,3,26]]},"reference":[{"key":"ref_1","first-page":"713","article-title":"Value Extraction and Collaborative Mining Methods for Location Big Data","volume":"25","author":"Guo","year":"2014","journal-title":"J. Softw."},{"key":"ref_2","unstructured":"Widhalm, P., Nitsche, P., and Brandie, N. (2015, January 11\u201315). Transport mode detection with realistic Smartphone sensor data. Proceedings of the International Conference on Pattern Recognition, Tsukuba, Japan."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1080\/15230406.2015.1010585","article-title":"Personal mobility pattern mining and anomaly detection in the GPS era","volume":"43","author":"Shih","year":"2016","journal-title":"Am. Cartogr."},{"key":"ref_4","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 2013 13th International Conference on Machine Learning and Applications, Miami, FL, USA.","DOI":"10.1109\/ICMLA.2013.134"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Bogomolov, A., Lepri, B., Staiano, J., Oliver, N., Pianesi, F., and Pentland, A. (2014, January 12\u201316). Once Upon a Crime: Towards Crime Prediction from Demographics and Mobile Data. Proceedings of the 16th International Conference on Multimodal Interaction, Istanbul, Turkey.","DOI":"10.1145\/2663204.2663254"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Zhang, L., Xie, X., and Sun, G. (2011, January 17\u201321). Where to find my next passenger. Proceedings of the 13th International Conference on Ubiquitous Computing, Beijing, China.","DOI":"10.1145\/2030112.2030128"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Pang, L.X., Chawla, S., Liu, W., and Zheng, Y. (2011, January 17\u201319). On mining anomalous patterns in road traffic streams. Proceedings of the 7th International Conference on Advanced Data Mining and Applications, Beijing, China.","DOI":"10.1007\/978-3-642-25856-5_18"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Liu, Y., Yuan, J., and Xie, X. (2011, January 17\u201321). Urban Computing with Taxicabs. Proceedings of the 13th International Conference on Ubiquitous Computing, Beijing, China.","DOI":"10.1145\/2030112.2030126"},{"key":"ref_9","first-page":"32","article-title":"GeoLife: A collaborative social networking service among user, location and trajectory","volume":"33","author":"Zheng","year":"2010","journal-title":"IEEE Data Eng. Bull."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MPRV.2005.75","article-title":"CRAWDAD: A Community Resource for Archiving Wireless Data at Dartmouth","volume":"4","author":"Kotz","year":"2005","journal-title":"IEEE Pervasive Comput."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Scellato, S., Musolesi, M., Mascolo, C., Latora, V., and Campbell, A.T. (2011, January 21\u201325). NextPlace: A Spatio-temporal Prediction Framework for Pervasive Systems. Proceedings of the International Conference on Pervasive Computing, Seattle, WA, USA.","DOI":"10.1007\/978-3-642-21726-5_10"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Li, H., Shou, G., Hu, Y., and Guo, Z. (April, January 29). Mobile Edge Computing: Progress and Challenges. Proceedings of the 2016 4th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (Mobile Cloud), Oxford, UK.","DOI":"10.1109\/MobileCloud.2016.16"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wang, B., Hu, Y., Shou, G., and Guo, Z. (2016, January 29\u201331). Trajectory Prediction in Campus Based on Markov Chains. Proceedings of the International Conference on Big Data Computing & Communications, Shenyang, China.","DOI":"10.1007\/978-3-319-42553-5_13"},{"key":"ref_14","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_15","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s00779-005-0046-3","article-title":"Reality mining: Sensing complex social systems","volume":"10","author":"Eagle","year":"2006","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2923","DOI":"10.1038\/srep02923","article-title":"Approaching the Limit of Predictability in Human Mobility","volume":"3","author":"Lu","year":"2013","journal-title":"Sci. Rep."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1038\/nature06958","article-title":"Understanding individual human mobility patterns","volume":"453","author":"Gonzalez","year":"2008","journal-title":"Nature"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Cho, E., Myers, S.A., and Leskovec, J. (2011, January 21\u201324). Friendship and mobility: User Movement in Location-Based Social Networks. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, San Diego, CA, USA.","DOI":"10.1145\/2020408.2020579"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wei, L.Y., Zheng, Y., and Peng, W.C. (2012, January 12\u201316). Constructing popular routes from uncertain trajectories. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Beijing, China.","DOI":"10.1145\/2339530.2339562"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Chen, M., Liu, Y., and Yu, X. (2014, January 13\u201316). NLPMM: A Next Location Predictor with Markov Modeling. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Tainan, Taiwan.","DOI":"10.1007\/978-3-319-06605-9_16"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.is.2015.07.001","article-title":"Mining moving patterns for predicting next location","volume":"54","author":"Chen","year":"2015","journal-title":"Inf. Syst."},{"key":"ref_22","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_23","doi-asserted-by":"crossref","unstructured":"Feitosa, R.M., Labidi, S., dos Santos, A.L.S., and Santos, N. (2013, January 29\u201331). Social Recommendation in Location-Based Social Network Using Text Mining. Proceedings of the 2013 4th International Conference on Intelligent Systems, Bangkok, Thailand.","DOI":"10.1109\/ISMS.2013.99"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Bao, J., Zheng, Y., and Mokbel, M.F. (2012, January 7\u20139). Location-based and preference-aware recommendation using sparse geo-social networking data. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Beach, CA, USA.","DOI":"10.1145\/2424321.2424348"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Symeonidis, P., Ntempos, D., and Manolopoulos, Y. (2014). Location-Based Social Networks. Recommender Systems for Location-Based Social Networks, Springer.","DOI":"10.1007\/978-1-4939-0286-6"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s00779-012-0633-z","article-title":"A classification of location privacy attacks and approaches","volume":"18","author":"Wernke","year":"2014","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_27","first-page":"24","article-title":"Location privacy under dire threat as uberveillance stalks the streets","volume":"108","author":"Michael","year":"2012","journal-title":"Precedent (Sydney NSW)"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1109\/TKDE.2011.200","article-title":"T-Drive: Enhancing Driving Directions with Taxi Drivers","volume":"25","author":"Yuan","year":"2012","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s00779-003-0240-0","article-title":"Using GPS to learn significant locations and predict movement across multiple users","volume":"7","author":"Ashbrook","year":"2003","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Yang, P., Zhu, T., Wan, X., and Wang, X. (2014, January 10\u201312). Identifying significant places using multi-day call detail records. Proceedings of the 2014 IEEE 26th International Conference on Tools with Artificial Intelligence (ICTAI), Limassol, Cyprus.","DOI":"10.1109\/ICTAI.2014.61"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s11042-011-0982-z","article-title":"Discovering places of interest in everyday life from smartphone data","volume":"62","author":"Montoliu","year":"2013","journal-title":"Multimed. Tools Appl."},{"key":"ref_32","unstructured":"Killijian, M.O. (2012, January 10). Next place prediction using mobility Markov chains. Proceedings of the First Workshop on Measurement, Privacy, and Mobility, Bern, Switzerland."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Gid\u00f3falvi, G., and Dong, F. (2012, January 6\u20139). When and where next: Individual mobility prediction. Proceedings of the 1st ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, Redondo Beach, CA, USA.","DOI":"10.1145\/2442810.2442821"},{"key":"ref_34","first-page":"61","article-title":"Hybrid Markov model for mobile path prediction","volume":"27","author":"Yu","year":"2006","journal-title":"J. Commun."},{"key":"ref_35","first-page":"1764","article-title":"Position prediction based on adaptive multi-order Markov model","volume":"47","author":"Lv","year":"2010","journal-title":"J. Comput. Res. Dev."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1109\/LCOMM.2010.08.092033","article-title":"Performance evaluation of LZ-based location prediction algorithms in cellular networks","volume":"14","author":"Campo","year":"2010","journal-title":"IEEE Commun. Lett."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Rawassizadeh, R., Dobbins, C., Akbari, M., and Pazzani, M. (2019). Indexing Multivariate Mobile Data through Spatio-Temporal Event Detection and Clustering. Sensors, 19.","DOI":"10.3390\/s19030448"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/TITS.2014.2331758","article-title":"A Self-Adaptive Parameter Selection Trajectory Prediction Approach via Hidden Markov Models","volume":"16","author":"Qiao","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_39","first-page":"1048","article-title":"Trajectory prediction algorithm based on Gaussian mixture model","volume":"26","author":"Qiao","year":"2015","journal-title":"J. Softw."},{"key":"ref_40","unstructured":"Pathirana, P.N., Savkin, A.V., and Jha, S. (2004, January 2\u20134). Robust extended Kalman filter applied to location tracking and trajectory prediction for PCS networks. Proceedings of the 2004 IEEE International Conference on Control Applications, Taipei, Taiwan."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"03086","DOI":"10.1051\/matecconf\/201817303086","article-title":"Important Location Identification and Personal Location Inference Based on Mobile Subscriber Location Data","volume":"173","author":"Yang","year":"2018","journal-title":"MATEC Web Conf."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Lee, J.G., Han, J., and Whang, K.Y. (2007, January 11\u201314). Trajectory clustering: A partition-and-group framework. Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China.","DOI":"10.1145\/1247480.1247546"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Clustering by fast search and find of density peaks","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science"},{"key":"ref_44","unstructured":"Li, H. (2012). Statistical Learning Method, Tsinghua University Press."},{"key":"ref_45","unstructured":"Lichman, M. (2013). UCI Machine Learning Repository, University of California. Available online: http:\/\/archive.ics.uci.edu\/ml."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/6\/1475\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:40:44Z","timestamp":1760186444000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/6\/1475"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,26]]},"references-count":45,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["s19061475"],"URL":"https:\/\/doi.org\/10.3390\/s19061475","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,3,26]]}}}