Spatiotemporal Urban Inference and Prediction in Sparse Mobile CrowdSensing: a Graph Neural Network Approach

作者：En Wang, Weiting Liu, Wenbin Liu, Yongjian Yang, Bo Yang, Jie Wu · 发表于：IEEE Transactions on Mobile Computing · 年份：2022 · DOI：10.1109/tmc.2022.3195706 · 被引用次数：29 · 研究领域：Human Mobility and Location-Based Analysis、Mobile Crowdsensing and Crowdsourcing、Indoor and Outdoor Localization Technologies

Mobile CrowdSensing (MCS) has recently become a promising data acquisition paradigm, which recruits a large number of users to collect data from the target sensing areas. Obviously, with the increase of sensing scale and the decrease of sensing granularity, traditional MCS cannot fully cover the required sensing areas especially the inaccessible areas. As a variant, Sparse MCS can utilize the spatiotemporal correlations in sensing data to infer the whole sensing map only by sensing a few subareas. However, in many real-world scenarios, such as traffic congestion prediction or parking occupancy detection, inferring the current unsensed data may not be the final goal. By comparison, it is more important to get the future information through the sparse sensed data. In this paper, we turn attention from inferring the current unsensed data to predicting the future unknown data and propose an urban inference and prediction framework in Sparse MCS. To deal with the sparse sensed data, we first present a bipartite-graph-based matrix completion algorithm with spatiotemporal constraints to accurately recover the current full map. Then, by exploiting spatiotemporal correlations based on the inferred full map, we present a Graph Convolutional Networks (GCN) with spatiotemporal attention to predict the future maps. Furthermore, we design a spatiotemporal iterative method to repeatedly update the spatiotemporal attentions and constraints, in order to connect the urban inference and predict...