A geographical location prediction method based on continuous time series Markov model

PLoS One. 2018 Nov 19;13(11):e0207063. doi: 10.1371/journal.pone.0207063. eCollection 2018.

Abstract

Trajectory data uploaded by mobile devices is growing quickly. It represents the movement of an individual or a device based on the longitude and latitude coordinates collected by GPS. The location based service has a broad application prospect in the real world. As the traditional location prediction models which are based on the discrete state sequence cannot predict the locations in real time, we propose a Continuous Time Series Markov Model (CTS-MM) to solve this problem. The method takes the Gaussian Mixed Model (GMM) to simulate the posterior probability of a location in the continuous time series. The probability calculation method and state transition model of the Hidden Markov Model (HMM) are improved to get the precise location prediction. The experimental results on GeoLife data show that CTS-MM performs better for location prediction in exact minute than traditional location prediction models.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Cell Phone
  • Cluster Analysis
  • Geographic Information Systems / statistics & numerical data*
  • Markov Chains*
  • Models, Statistical*
  • Normal Distribution
  • Time Factors

Grants and funding

This study was supported by National Science and Technology Support Plan under grant NO. 2013BAH21B02-01, http://www.most.gov.cn/; and Beijing Natural Science Foundation under grant NO.4153058, http://www.bjnsf.org/.