Rail transit OD‐matrix completion via manifold regularized tensor factorisation

Autor: Fan Ding, Hanxuan Dong, Qin Li, Bin Ran, Yuankai Wu, Huachun Tan
Rok vydání: 2021
Předmět:
Zdroj: IET Intelligent Transport Systems, Vol 15, Iss 10, Pp 1304-1317 (2021)
ISSN: 1751-9578
1751-956X
Popis: Urban rail transit has become an indispensable mode in major cities worldwide regarding the advantages of large capacity, high speed, punctuality, and environmental protection. Origin‐destination (OD) matrix data is crucial to the organisation of rail train operation and management. Nevertheless, rail transit OD matrices are inevitably suffered from data loss problems due to the data transmission and acquisition failures. Tensor completion is a state‐of‐the‐art method for missing data imputation. In this paper, a novel tensor completion method for OD‐ matrix completion is proposed. To this end, an OD‐matrix tensor is established to represent OD information, and the similarity matrix of OD‐matrix tensor for each dimension is extracted as a piece of auxiliary information expressing underlying multi‐mode relationships of OD data. Finally, a manifold regularised tensor factorisation is applied to impute the missing OD data, in which the Graph Laplacians inferred from similarity weight matrices are used as regularisation priors on factorisation factors. The proposed model is applied to a case study of the metro line in Xi'an, China. The experimental results indicate that the proposed method outperforms baselines. It can accurately impute missing data within the OD matrices and work well even when the missing ratio is up to 80%.
Databáze: OpenAIRE
Externí odkaz: