Point-of-Interest Demand Modeling with Human Mobility Patterns

Point-of-Interest (POI) demand modeling in urban regions is critical for many applications such as business site selection and real estate investment. While some efforts have been made for the demand analysis of some specific POI categories, such as restaurants, it lacks systematic means to support POI demand modeling. To this end, in this paper, we develop a systematic POI demand modeling framework, named Region POI Demand Identification (RPDI), to model POI demands by exploiting the daily needs of people identified from their large-scale mobility data. Specifically, we first partition the urban space into spatially differentiated neighborhood regions formed by many small local communities. Then, the daily activity patterns of people traveling in the city will be extracted from human mobility data. Since the trip activities, even aggregated, are sparse and insufficient to directly identify the POI demands, especially for underdeveloped regions, we develop a latent factor model that integrates human mobility data, POI profiles, and demographic data to robustly model the POI demand of urban regions in a holistic way. In this model, POI preferences and supplies are used together with demographic features to estimate the POI demands simultaneously for all the urban regions interconnected in the city. Moreover, we also design efficient algorithms to optimize the latent model for large-scale data. Finally, experimental results on real-world data in New York City (NYC) show that our method is effective for identifying POI demands for different regions.

[1]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[2]  ZhouZhi-Hua,et al.  Modeling of Geographic Dependencies for Real Estate Ranking , 2016 .

[3]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[4]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[5]  Yu Liu,et al.  Inferring trip purposes and uncovering travel patterns from taxi trajectory data , 2016 .

[6]  Huan Liu,et al.  Exploring temporal effects for location recommendation on location-based social networks , 2013, RecSys.

[7]  Jian Li,et al.  Demand Driven Store Placement via Multiple Spatial-temporal Data , 2016 .

[8]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[9]  Yanchi Liu,et al.  Exploiting Human Mobility Patterns for Gas Station Site Selection , 2016, DASFAA.

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

[11]  Hui Xiong,et al.  Unified Point-of-Interest Recommendation with Temporal Interval Assessment , 2016, KDD.

[12]  Jian Li,et al.  Demand driven store site selection via multiple spatial-temporal data , 2016, SIGSPATIAL/GIS.

[13]  Hui Xiong,et al.  A General Geographical Probabilistic Factor Model for Point of Interest Recommendation , 2015, IEEE Transactions on Knowledge and Data Engineering.

[14]  Charles M. Tiebout A Pure Theory of Local Expenditures , 1956, Journal of Political Economy.

[15]  Vaida Pilinkienė,et al.  Selection of Market Demand Forecast Methods: Criteria and Application , 2008 .

[16]  Xing Xie,et al.  GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation , 2014, KDD.

[17]  Michael R. Lyu,et al.  Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks , 2012, AAAI.

[18]  Hui Xiong,et al.  Days on Market: Measuring Liquidity in Real Estate Markets , 2016, KDD.

[19]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[20]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[21]  Hui Xiong,et al.  Exploiting Heterogeneous Human Mobility Patterns for Intelligent Bus Routing , 2014, 2014 IEEE International Conference on Data Mining.

[22]  Oded Berman,et al.  The generalized maximal covering location problem , 2002, Comput. Oper. Res..

[23]  Hui Xiong,et al.  Point-of-Interest Recommendation in Location Based Social Networks with Topic and Location Awareness , 2013, SDM.

[24]  V. Pilinkiene,et al.  Market Demand Forecasting Models and their Elements in the Context of Competitive Market , 2008 .

[25]  Sergei Vassilvitskii,et al.  Driven by Food: Modeling Geographic Choice , 2015, WSDM.

[26]  Hui Xiong,et al.  An unsupervised approach to modeling personalized contexts of mobile users , 2010, 2010 IEEE International Conference on Data Mining.

[27]  Anna Monreale,et al.  WhereNext: a location predictor on trajectory pattern mining , 2009, KDD.

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

[29]  Christopher C. Johnson Logistic Matrix Factorization for Implicit Feedback Data , 2014 .

[30]  Cecilia Mascolo,et al.  Geo-spotting: mining online location-based services for optimal retail store placement , 2013, KDD.

[31]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[32]  Yuhong Li,et al.  Location selection for ambulance stations: a data-driven approach , 2015, SIGSPATIAL/GIS.