Understanding Urban Dynamics via State-Sharing Hidden Markov Model

Modeling people's activities in the urban space is a crucial socio-economic task but extremely challenging due to the deficiency of suitable methods. To model the temporal dynamics of human activities concisely and specifically, we present State-sharing Hidden Markov Model (SSHMM). First, it extracts the urban states from the whole city, which captures the volume of population flows as well as the frequency of each type of Point of Interests (PoIs) visited. Second, it characterizes the urban dynamics of each urban region as the state transition on the shared-states, which reveals distinct daily rhythms of urban activities. We evaluate our method via a large-scale real-life mobility dataset and results demonstrate that SSHMM learns semantics-rich urban dynamics, which are highly correlated with the functions of the region. Besides, it recovers the urban dynamics in different time slots with an error of 0.0793, which outperforms the general HMM by 54.2%.

[1]  Yong Li,et al.  DeepDPM: Dynamic Population Mapping via Deep Neural Network , 2018, AAAI.

[2]  Max A. Viergever,et al.  Normalized mutual information based registration using k-means clustering and shading correction , 2006, Medical Image Anal..

[3]  Donghan Yu,et al.  Smartphone App Usage Prediction Using Points of Interest , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[4]  Mei-Yuh Hwang,et al.  The SPHINX-II speech recognition system: an overview , 1993, Comput. Speech Lang..

[5]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Hui Xiong,et al.  Discovering Urban Functional Zones Using Latent Activity Trajectories , 2015, IEEE Transactions on Knowledge and Data Engineering.

[7]  Xin Jin,et al.  K-Medoids Clustering , 2010, Encyclopedia of Machine Learning.

[8]  Kai Zhao,et al.  Urban Pulse: Capturing the Rhythm of Cities , 2016, IEEE Transactions on Visualization and Computer Graphics.

[9]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[10]  Hui Xiong,et al.  Representing Urban Functions through Zone Embedding with Human Mobility Patterns , 2018, IJCAI.

[11]  Shaowen Wang,et al.  Regions, Periods, Activities: Uncovering Urban Dynamics via Cross-Modal Representation Learning , 2017, WWW.

[12]  X. D. Huang,et al.  Phoneme classification using semicontinuous hidden Markov models , 1992, IEEE Trans. Signal Process..

[13]  Liang Gu,et al.  Discriminative training of tied-mixture HMM by deterministic annealing , 2000, INTERSPEECH.

[14]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[15]  Jiawei Han,et al.  A Spherical Hidden Markov Model for Semantics-Rich Human Mobility Modeling , 2018, AAAI.

[16]  Luming Zhang,et al.  GMove: Group-Level Mobility Modeling Using Geo-Tagged Social Media , 2016, KDD.

[17]  Bruno Martins,et al.  Predicting future locations with hidden Markov models , 2012, UbiComp.

[18]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[19]  Jiaul H. Paik.  A novel TF-IDF weighting scheme for effective ranking , 2013, SIGIR.

[20]  Tahar Zanouda,et al.  City of the People, for the People: Sensing Urban Dynamics via Social Media Interactions , 2018, SocInfo.

[21]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[22]  Jerome R. Bellegarda,et al.  Tied mixture continuous parameter modeling for speech recognition , 1990, IEEE Trans. Acoust. Speech Signal Process..

[23]  Mei-Yuh Hwang,et al.  Shared-distribution hidden Markov models for speech recognition , 1993, IEEE Trans. Speech Audio Process..

[24]  Yong Li,et al.  DeepSTN+: Context-Aware Spatial-Temporal Neural Network for Crowd Flow Prediction in Metropolis , 2019, AAAI.

[25]  Manuel García Docampo,et al.  Theories of Urban Dynamics , 2014 .

[26]  Yong Li,et al.  Detecting Popular Temporal Modes in Population-scale Unlabelled Trajectory Data , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..