Spatiotemporal traffic data imputation by synergizing low tensor ring rank and nonlocal subspace regularization

Abstract

AbstractSpatiotemporal traffic data usually suffers from missing entries in the data acquisition and transmission process. Existing imputation methods only consider the global/local structure of spatiotemporal traffic data, resulting in insufficient estimation performance. Fortunately, it is found that traffic data admits the nonlocal self‐similarity (NSS) prior. This paper incorporates the global and nonlocal low‐rank priors of traffic data and proposes a tensor completion model for spatiotemporal traffic data imputation. To be specific, the proposed method uses tensor ring (TR) decomposition with an enhanced representation capability to characterize the global low‐TR‐rank prior of traffic data, e.g. the correlation of sensor and time modes of the tensor (i.e. traffic data). An implicit plug‐and‐play (PnP)‐based regularization is further utilized to exploit the NSS prior, which depicts the nonlocal similar traffic data patterns. Furthermore, the proximal alternating minimization algorithm under the PnP framework is derived to solve this model. The experiment results on various datasets and missing scenarios show the superiority of the proposed model.