Enabling Finer Grained Place Embeddings using Spatial Hierarchy from Human Mobility Trajectories

Place embeddings generated from human mobility trajectories have become a popular method to understand the functionality of places, and could be applied as essential resources to various downstream tasks including land use classification and human mobility prediction. Place embeddings with high spatial resolution are desirable for many applications, however, downscaling the spatial resolution could degrade the quality of embeddings due to data sparsity, especially in less populated areas. Our proposed method addresses this issue by leveraging the hierarchical nature of spatial information, according to the local density of observed data points. We evaluated the effectiveness of our fine grained place embeddings via next place prediction tasks using real world trajectory data from 3 cities in Japan, and compared it with non-hierarchical baseline methods. Our technique of incorporating spatial hierarchical structure can complement and reinforce various other geospatial models using place embedding generation methods.

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

[2]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[3]  Xin Liu,et al.  Exploring the Context of Locations for Personalized Location Recommendations , 2016, IJCAI.

[4]  Yoshihide Sekimoto,et al.  City2City: Translating Place Representations across Cities , 2019, SIGSPATIAL/GIS.

[5]  Donghyeon Park,et al.  Content-Aware Hierarchical Point-of-Interest Embedding Model for Successive POI Recommendation , 2018, IJCAI.

[6]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[7]  Roger Zimmermann,et al.  GPS2Vec: Towards Generating Worldwide GPS Embeddings , 2019, SIGSPATIAL/GIS.

[8]  Zhenhui Li,et al.  Region Representation Learning via Mobility Flow , 2017, CIKM.

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

[10]  Bo An,et al.  POI2Vec: Geographical Latent Representation for Predicting Future Visitors , 2017, AAAI.

[11]  Tieniu Tan,et al.  Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts , 2016, AAAI.

[12]  Yan Huang,et al.  DeepMove: Learning Place Representations through Large Scale Movement Data , 2018, 2018 IEEE International Conference on Big Data (Big Data).

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

[14]  Carlo Ratti,et al.  Mobile Landscapes: Using Location Data from Cell Phones for Urban Analysis , 2006 .

[15]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[16]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.