Spatiality Preservable Factored Poisson Regression for Large-Scale Fine-Grained GPS-Based Population Analysis

With the wide use of smartphones with Global Positioning System (GPS) sensors, the analysis of the population from GPS traces has been actively explored in the last decade. We propose herein a brand new population prediction model to capture the population trends in a fine-grained point of interest (POI) densely distributed over large areas and understand the relationship of each POI in terms of spatiality preservation. We propose a new framework, called Spatiality Preservable Factorized Regression (SPFR), to realize this model. The SPFR is inspired by the success of the recently proposed bilinear Poisson regression and the concept of multi-task learning with factorization approach and the graph proximity regularization. Given that the proposed model is written simply in terms of optimization, we achieve scalability using our model. The results of our empirical evaluation, which used a massive dataset of GPS logs in the Tokyo region over 32 M count logs, show that our model is comparable to the stateof-the-art methods in terms of capturing the population trend across meshes while retaining spatial preservation in finer mesh areas.

[1]  Masamichi Shimosaka,et al.  CityProphet: city-scale irregularity prediction using transit app logs , 2016, UbiComp.

[2]  Xuan Song,et al.  Deep ROI-Based Modeling for Urban Human Mobility Prediction , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[3]  Hujun Bao,et al.  Understanding the Power of Clause Learning , 2009, IJCAI.

[4]  Carlo Ratti,et al.  Eigenplaces: Analysing Cities Using the Space–Time Structure of the Mobile Phone Network , 2009 .

[5]  Yoram Singer,et al.  Efficient projections onto the l1-ball for learning in high dimensions , 2008, ICML '08.

[6]  Koh Takeuchi,et al.  Non-negative Multiple Tensor Factorization , 2013, 2013 IEEE 13th International Conference on Data Mining.

[7]  Fengli Xu,et al.  Context-aware real-time population estimation for metropolis , 2016, UbiComp.

[8]  Taiji Suzuki,et al.  Convex Tensor Decomposition via Structured Schatten Norm Regularization , 2013, NIPS.

[9]  Hideaki Kim,et al.  Online Traffic Flow Prediction Using Convolved Bilinear Poisson Regression , 2017, 2017 18th IEEE International Conference on Mobile Data Management (MDM).

[10]  Masamichi Shimosaka,et al.  Forecasting urban dynamics with mobility logs by bilinear Poisson regression , 2015, UbiComp.

[11]  Yanchi Liu,et al.  Diagnosing New York city's noises with ubiquitous data , 2014, UbiComp.

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

[13]  Peng Yang,et al.  Robust Online Multi-Task Learning with Correlative and Personalized Structures , 2017, IEEE Transactions on Knowledge and Data Engineering.

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

[15]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[16]  Masamichi Shimosaka,et al.  Coupled Hierarchical Dirichlet Process Mixtures for Simultaneous Clustering and Topic Modeling , 2016, ECML/PKDD.

[17]  Masamichi Shimosaka,et al.  Extracting land-use patterns using location data from smartphones , 2014, Urb-IoT.

[18]  Padhraic Smyth,et al.  Prediction of Sparse User-Item Consumption Rates with Zero-Inflated Poisson Regression , 2018, WWW.

[19]  Xing Xie,et al.  Sensing the pulse of urban refueling behavior , 2013, UbiComp.

[20]  Jiayu Zhou,et al.  FORMULA: FactORized MUlti-task LeArning for task discovery in personalized medical models , 2015, SDM.

[21]  Qiuqi Ruan,et al.  A sparse neighborhood preserving non-negative tensor factorization algorithm for facial expression recognition , 2017, Pattern Analysis and Applications.

[22]  Chih-Jen Lin,et al.  Projected Gradient Methods for Nonnegative Matrix Factorization , 2007, Neural Computation.

[23]  Xuan Song,et al.  CitySpectrum: a non-negative tensor factorization approach , 2014, UbiComp.

[24]  Yoshihide Sekimoto,et al.  PFlow: Reconstructing People Flow Recycling Large-Scale Social Survey Data , 2011, IEEE Pervasive Computing.

[25]  Gunnar Rätsch,et al.  Efficient Training of Graph-Regularized Multitask SVMs , 2012, ECML/PKDD.