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.

Mobility tracking and traffic characterization for efficient wireless internet access

Behavior-based Mobility Prediction for Seamless Handoffs in Mobile Wireless Networks

Modeling Real-Time Human Mobility Based on Mobile Phone and Transportation Data Fusion

Experimental Analysis Of User Mobility Pattern In Mobile Social Networks

Analysis and Applications of Smartphone User Mobility

QoE and Cost for Wireless Networks With Mobility Under Spatio-Temporal Traffic.

Mobility Prediction in Cellular Network Using Hidden Markov Model

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

Modeling and Analysis of Mobility Stochastic Properties in Cognitive Radio Networks

Characterizing User Mobility from the View of 4G Cellular Network

Juxtaposing Individual and Group Mobility from Sparse Wi-Fi Signatures with Cloud-Assisted Computing: a Case Study for a Multidisciplinary University Campus

Attentional Markov Model for Human Mobility Prediction

Exploiting Hotspot-2.0 for Traffic Offloading in Mobile Networks

Passive Profiling of Mobile Engaging Behaviours Via User-End Application Performance Assessment

Support Vector Machine Based Mobility Prediction Scheme in Heterogeneous Wireless Networks

Wireless Mobility Management with Prediction, Delay Reduction and Resource Management in 802.11 Networks

Prediction of User Mobility Pattern on a Network Traffic Analysis Platform

On Human Mobility Assisted Data Collection in Wireless Sensor Networks

A Quantitative Study of Mobility Impact for Real-Time Services on a Wi-Fi Multi-hop Network

Group Mobility Model in Mobile Peer-to-peer Media Streaming System

Community Based User Behavior Analysis on Daily Mobile Internet Usage.