Modeling Individual's Movement Patterns to Infer Next Location from Sparse Trajectory Traces

Abstract

Human mobility prediction is a challenging and crucial task for fostering wide spectrum of location based applications, namely, traffic planning, travel-plan recommendation etc. However, modeling human movement behaviour and predicting next location are non-trivial tasks. We consider the human mobility pattern modeling and predicting next location problem for semantic trajectory data, wherein sparse GPS records are associated with other contextual information. Intuitively, human moves with an intent and the confluence of movement history (GPS traces) and contextual information may help in capturing people's intents at a fine granularity and has potential to improve the efficacy of location prediction problem. In this paper, a hierarchical and layered hidden markov model (HMM) framework for mobility prediction from sparse trajectories has been proposed. Experiment on real-life mobility dataset of Nokia Mobile Data Challenge (MDC) demonstrates the efficacy of the proposed framework even when with sparse GPS traces.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 11 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.