Abstract:We study the problem of modeling human mobility from semantic trace data, wherein each GPS record in a trace is associated with a text message that describes the user's activity. Existing methods fall short in unveiling human movement regularities, because they either do not model the text data at all or suffer from text sparsity severely. We propose SHMM, a multi-modal spherical hidden Markov model for semantics-rich human mobility modeling. Under the hidden Markov assumption, SHMM models the generation process of a given trace by jointly considering the observed location, time, and text at each step of the trace. The distinguishing characteristic of SHMM is the text modeling part. We use fixed-size vector representations to encode the semantics of the text messages, and model the generation of the l2-normalized text embeddings on a unit sphere with the von Mises-Fisher (vMF) distribution. Compared with other alternatives like multi-variate Gaussian, our choice of the vMF distribution not only incurs much fewer parameters, but also better leverages the discriminative power of text embeddings in a directional metric space. The parameter inference for the vMF distribution is non-trivial since it involves functional inversion of ratios of Bessel functions. We theoretically prove that: 1) the classical Expectation-Maximization algorithm can work with vMF distributions; and 2) while closed-form solutions are hard to be obtained for the M-step, Newton's method is guaranteed to converge to the optimal solution with quadratic convergence rate. We have performed extensive experiments on both synthetic and real-life data. The results on synthetic data verify our theoretical analysis; while the results on real-life data demonstrate that SHMM learns meaningful semantics-rich mobility models, outperforms state-of-the-art mobility models for next location prediction, and incurs lower training cost.

Indoor Mobility Semantics Annotation Using Coupled Conditional Markov Networks

Toward Translating Raw Indoor Positioning Data into Mobility Semantics

A Novel Ensemble Model with Conditional Intervening Opportunities for Ride-Hailing Travel Mobility Estimation

A Multi-Scale Unified Model of Human Mobility in Urban Agglomerations

Experimental Analysis Of User Mobility Pattern In Mobile Social Networks

Active semantic localization of mobile robot using partial observable Monte Carlo Planning

Context-Aware Semantic Annotation of Mobility Records

Semantics-Aware Hidden Markov Model for Human Mobility

Context-Aware Location Annotation on Mobility Records Through User Grouping.

Systematic Analysis of Fine-Grained Mobility Prediction with On-Device Contextual Data.

A Spherical Hidden Markov Model for Semantics-Rich Human Mobility Modeling

Human mobility prediction with causal and spatial-constrained multi-task network

Predicting Human Mobility With Semantic Motivation via Multi-Task Attentional Recurrent Networks

Semantic-Enhanced Graph Convolutional Neural Networks for Multi-Scale Urban Functional-Feature Identification Based on Human Mobility

Indoor mobility data encoding with TSTM-in: A topological-semantic trajectory model

Representing Urban Forms: A Collective Learning Model with Heterogeneous Human Mobility Data.

Predicting Human Mobility Via Attentive Convolutional Network.

Generating Semantic-Based Trajectories for Indoor Moving Objects

A Systematic Analysis of Fine-Grained Human Mobility Prediction with On-Device Contextual Data

Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data.

Nested Dirichlet process for collaborative mobility modeling