CityMomentum
Authors:
Open Access
- 7 September 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 559-569
Abstract
Human movements are difficult to predict, especially, when we consider rare behaviors that deviate from normal daily routines. By tracing the behavior of a person over a long period, we can model their daily routines and predict periodical behaviors, whereas rare behaviors, such as participating in the New Year's Eve countdown, can hardly be predicted readily and thus they have usually been treated as outliers of the daily routines in most existing studies. However, for scenarios such as emergency management or intelligent traffic regulation, we are more interested in rare behaviors than daily routines. Using human mobility Big Data, the rare behavior of each individual in a social crowd is no longer rare and thus it may be predicted when we analyze the crowd behavior at a citywide level. Therefore in this study, instead of predicting movement based on daily routines, we make short-term predictions based on the recent movement observations. We propose a novel model called CityMomentum as a predicting-by-clustering framework for sampling future movement using a mixture of multiple random Markov chains, each of which is a Naive Movement Predictive model trained with the movements of the subjects that belong to each cluster. We apply our approach to a big mobile phone GPS log dataset and predict the short-term future movements, especially during the Comiket 80 and New Year's Eve celebration. We evaluate our prediction by a Earth Mover Distance (EMD) based metric, and show our approach accurately predicts the crowd behavior during the rare crowd events, which makes an early crowd event warning and regulation possible in the emergent situations.Keywords
This publication has 19 references indexed in Scilit:
- Urban ComputingACM Transactions on Intelligent Systems and Technology, 2014
- Diagnosing New York city's noises with ubiquitous data2014
- CitySpectrum2014
- Real-Time City-Scale Taxi RidesharingIEEE Transactions on Knowledge and Data Engineering, 2014
- Learning Collective Crowd Behaviors with Dynamic Pedestrian-AgentsInternational Journal of Computer Vision, 2014
- Human mobility modeling at metropolitan scales2012
- Limits of Predictability in Human MobilityScience, 2010
- Model-Based Clustering, Discriminant Analysis, and Density EstimationJournal of the American Statistical Association, 2002
- Estimation and Prediction of Time-Dependent Origin-Destination Flows with a Stochastic Mapping to Path Flows and Link FlowsTransportation Science, 2002
- Sampling-Based Approaches to Calculating Marginal DensitiesJournal of the American Statistical Association, 1990