2018 · 33 citations · 15 references
ComputingGeoinformaticsSpatial AnalysisSpatial Data AnalysisSpatial ModelingPopulation DistributionPopulation Dynamics ModelingSpatial Statistical ModelingCrowd Movement AnalysisEfficient EstimationGraphical ModelsHuman Movement ModelingPopulation Movement ModelingSpatiotemporal Population ModelsTransition Probability FunctionsTransition Probability Models
Real-time spatiotemporal population data is attracting a great deal of attention for understanding crowd movements in cities.The data is the aggregation of personal location information and consists of just areas and the number of people in each area at certain time instants. Accordingly, it does not explicitly represent crowd movement. This paper proposes a probabilistic model based on collective graphical models that can estimate crowd movement from spatiotemporal population data. There are two technical challenges: (i) poor estimation accuracy as the traditional approach means the model would have too many degrees of freedom, (ii) excessive computation cost. Our key idea for overcoming these two difficulties is to model the transition probability between grid cells (cells hereafter) in a geospatial grid space by using three factors: departure probability of cells, gathering score of cells, and geographical distance between cells. These advances enable us to reduce the degrees of freedom of the model appropriately and derive an efficient estimation algorithm. To evaluate the performance of our method, we conduct experiments using real-world spatiotemporal population data. The results confirm the effectiveness of our method, both in estimation accuracy and computation cost.
15
A Limited Memory Algorithm for Bound Constrained Optimization
Richard H. Byrd, Peihuang Lu, Jorge Nocedal et al. · SIAM Journal on Scientific Computing · 1995 · 6.2K citations
MM algorithms for generalized Bradley-Terry models
David R. Hunter · The Annals of Statistics · 2004 · 475 citations · Full text
Minh Hoang, Yu Zheng, Ambuj K. Singh · 2016 · 142 citations