To overcome these issues, we introduce a new prediction model, based on the
Hidden Markov Model (HMM) [18], that naturally supports the uncertainty of
the observations. HMMs have been used before in similar setting for destination
prediction [19], and for handling uncertain location data [15], but our formula-
tion tackles the two problems in a unied, principled solution. In particular, we
designed a future location prediction system with the following contributions: