A Regionalization Method for Clustering and Partitioning Based on Trajectories from NLP Perspective

Yizhuo Li,Teng Fei,Fan Zhang
DOI: https://doi.org/10.1080/13658816.2019.1643025
2019-01-01
International Journal of Geographical Information Science
Abstract:Regionalization attempts to group units into a few subsets to partition the entire area. The results represent the underlying spatial structure and facilitate decision-making. Massive amounts of trajectories produced in the urban space provide a new opportunity for regionalization from human mobility. This paper proposes and applies a novel regionalization method to cluster similar areal units and visualize the spatial structure by considering all trajectories in an area into a word embedding model. In this model, nodes in a trajectory are regarded as words in a sentence, and nodes can be clustered in the feature space. The result depicts the underlying socio-economic structure at multiple spatial scales. To our knowledge, this is the first regionalization method from trajectories with natural language processing technology. A case study of mobile phone trajectory data in Beijing is used to validate our method, and then we evaluate its performance by predicting the next location of an individual's trajectory. The case study indicates that the method is fast, flexible and scalable to large trajectory datasets, and moreover, represents the structure of trajectory more effectively.
What problem does this paper attempt to address?