Tensor Completion for Weakly-dependent Data on Graph for Metro Passenger Flow Prediction
Not on the map. Why?
Abstract (arXiv)
Low-rank tensor decomposition and completion have attracted significant interest from academia given the ubiquity of tensor data. However, the low-rank structure is a global property, which will not be fulfilled when the data presents complex and weak dependencies given specific graph structures. One particular application that motivates this study is the spatiotemporal data analysis. As shown in the preliminary study, weakly dependencies can worsen the low-rank tensor completion performance. In this paper, we propose a novel low-rank CANDECOMP / PARAFAC (CP) tensor decomposition and completion framework by introducing the L1-norm penalty and Graph Laplacian penalty to model the weakly dependency on graph. We further propose an efficient optimization algorithm based on the Block Coordinate Descent for efficient estimation. A case study based on the metro passenger flow data in Hong Kong is conducted to demonstrate improved performance over the regular tensor completion methods.
Key facts. Cited by 30 papers in the map (data through 7 Oct 2026). First posted on arXiv 11 Dec 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 4; 2023: 8; 2024: 7; 2025: 3; 2026: 1.
30 papers.
Sort:
By area:
- 2021Graph Neural Network for Traffic Forecasting: A Surveycited by 260
- 2021Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic Data Imputationcited by 35
- 2022Jointly Contrastive Representation Learning on Road Network and Trajectorycited by 34
- 2023KITS: Inductive Spatio-Temporal Kriging with Increment Training Strategycited by 19
- 2022Correlating sparse sensing for large-scale traffic speed estimation: A Laplacian-enhanced low-rank tensor kriging approachcited by 17
- 2023MM-DAG: Multi-task DAG Learning for Multi-modal Data -- with Application for Traffic Congestion Analysiscited by 13
- 2022STGC-GNNs: A GNN-based traffic prediction framework with a spatial-temporal Granger causality graphcited by 12
- 2023Dynamic Causal Graph Convolutional Network for Traffic Predictioncited by 12
- 2021Online Metro Origin-Destination Prediction via Heterogeneous Information Aggregationcited by 11
- 2021Spatiotemporal Tensor Completion for Improved Urban Traffic Imputationcited by 9
- 2023Correlated Time Series Self-Supervised Representation Learning via Spatiotemporal Bootstrappingcited by 9
- 2021Modeling Heterogeneous Relations across Multiple Modes for Potential Crowd Flow Predictioncited by 7
18 more
- 2022DisenHCN: Disentangled Hypergraph Convolutional Networks for Spatiotemporal Activity Predictioncited by 5
- 2023Adaptive Hierarchical SpatioTemporal Network for Traffic Forecastingcited by 5
- 2024Non-Neighbors Also Matter to Kriging: A New Contrastive-Prototypical Learningcited by 5
- 2024Low-Rank Robust Subspace Tensor Clustering for Metro Passenger Flow Modelingcited by 5
- 2023Choose A Table: Tensor Dirichlet Process Multinomial Mixture Model with Graphs for Passenger Trajectory Clusteringcited by 4
- 2023A Critical Perceptual Pre-trained Model for Complex Trajectory Recoverycited by 4
- 2024Skin Cancer Detection utilizing Deep Learning: Classification of Skin Lesion Images using a Vision Transformercited by 3
- 2021Completion and Augmentation based Spatiotemporal Deep Learning Approach for Short-Term Metro Origin-Destination Matrix Prediction under Limited Observable Datacited by 2
- 2023Personalized Tucker Decomposition: Modeling Commonality and Peculiarity on Tensor Datacited by 2
- 2021Networked Time Series Prediction with Incomplete Data via Generative Adversarial Networkcited by 1
- 2024Deep Causal Learning to Explain and Quantify The Geo-Tension's Impact on Natural Gas Marketcited by 1
- 2026Learning Higher-Order Structure from Incomplete Spatiotemporal Data: Multi-Scale Hypergraph Laplacians with Neural Refinementcited by 1
- 2024Transformer-based Drum-level Prediction in a Boiler Plant with Delayed Relations among Multivariatescited by 0
- 2024Exploring Genre and Success Classification through Song Lyrics using DistilBERT: A Fun NLP Venturecited by 0
- 2024Enabling Tensor Decomposition for Time-Series Classification via A Simple Pseudo-Laplacian Contrastcited by 0
- 2025Inductive Spatio-Temporal Kriging with Physics-Guided Increment Training Strategy for Air Quality Inferencecited by 0
- 2025AdaSTI: Conditional Diffusion Models with Adaptive Dependency Modeling for Spatio-Temporal Imputationcited by 0
- 2025Robust Spatiotemporally Contiguous Anomaly Detection Using Tensor Decompositioncited by 0
- 2026Learning Higher-Order Structure from Incomplete Spatiotemporal Data: Multi-Scale Hypergraph Laplacians with Neural Refinement17 May 2026
- 2025Robust Spatiotemporally Contiguous Anomaly Detection Using Tensor Decomposition1 Oct 2025
- 2025AdaSTI: Conditional Diffusion Models with Adaptive Dependency Modeling for Spatio-Temporal Imputation15 Sep 2025
- 2025Inductive Spatio-Temporal Kriging with Physics-Guided Increment Training Strategy for Air Quality Inference12 Mar 2025
- 2024Enabling Tensor Decomposition for Time-Series Classification via A Simple Pseudo-Laplacian Contrast23 Sep 2024
- 2024Exploring Genre and Success Classification through Song Lyrics using DistilBERT: A Fun NLP Venture28 Jul 2024
- 2024Skin Cancer Detection utilizing Deep Learning: Classification of Skin Lesion Images using a Vision Transformer26 Jul 2024
- 2024Transformer-based Drum-level Prediction in a Boiler Plant with Delayed Relations among Multivariates15 Jul 2024
- 2024Deep Causal Learning to Explain and Quantify The Geo-Tension's Impact on Natural Gas Market15 Jul 2024
- 2024Low-Rank Robust Subspace Tensor Clustering for Metro Passenger Flow Modeling5 Apr 2024
- 2024Non-Neighbors Also Matter to Kriging: A New Contrastive-Prototypical Learning23 Jan 2024
- 2023A Critical Perceptual Pre-trained Model for Complex Trajectory Recovery5 Nov 2023
18 more
- 2023KITS: Inductive Spatio-Temporal Kriging with Increment Training Strategy5 Nov 2023
- 2023Choose A Table: Tensor Dirichlet Process Multinomial Mixture Model with Graphs for Passenger Trajectory Clustering31 Oct 2023
- 2023Personalized Tucker Decomposition: Modeling Commonality and Peculiarity on Tensor Data7 Sep 2023
- 2023Adaptive Hierarchical SpatioTemporal Network for Traffic Forecasting15 Jun 2023
- 2023Dynamic Causal Graph Convolutional Network for Traffic Prediction12 Jun 2023
- 2023Correlated Time Series Self-Supervised Representation Learning via Spatiotemporal Bootstrapping12 Jun 2023
- 2023MM-DAG: Multi-task DAG Learning for Multi-modal Data -- with Application for Traffic Congestion Analysis5 Jun 2023
- 2022STGC-GNNs: A GNN-based traffic prediction framework with a spatial-temporal Granger causality graph30 Oct 2022
- 2022Correlating sparse sensing for large-scale traffic speed estimation: A Laplacian-enhanced low-rank tensor kriging approach21 Oct 2022
- 2022Jointly Contrastive Representation Learning on Road Network and Trajectory14 Sep 2022
- 2022DisenHCN: Disentangled Hypergraph Convolutional Networks for Spatiotemporal Activity Prediction14 Aug 2022
- 2021Networked Time Series Prediction with Incomplete Data via Generative Adversarial Network5 Oct 2021
- 2021Completion and Augmentation based Spatiotemporal Deep Learning Approach for Short-Term Metro Origin-Destination Matrix Prediction under Limited Observable Data9 Aug 2021
- 2021Online Metro Origin-Destination Prediction via Heterogeneous Information Aggregation2 Jul 2021
- 2021Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic Data Imputation30 Apr 2021
- 2021Spatiotemporal Tensor Completion for Improved Urban Traffic Imputation12 Mar 2021
- 2021Graph Neural Network for Traffic Forecasting: A Survey27 Jan 2021
- 2021Modeling Heterogeneous Relations across Multiple Modes for Potential Crowd Flow Prediction18 Jan 2021
- 2021Graph Neural Network for Traffic Forecasting: A Surveycited by 260
- 2021Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic Data Imputationcited by 35
- 2022Jointly Contrastive Representation Learning on Road Network and Trajectorycited by 34
- 2023KITS: Inductive Spatio-Temporal Kriging with Increment Training Strategycited by 19
- 2022Correlating sparse sensing for large-scale traffic speed estimation: A Laplacian-enhanced low-rank tensor kriging approachcited by 17
- 2023MM-DAG: Multi-task DAG Learning for Multi-modal Data -- with Application for Traffic Congestion Analysiscited by 13
- 2022STGC-GNNs: A GNN-based traffic prediction framework with a spatial-temporal Granger causality graphcited by 12
- 2023Dynamic Causal Graph Convolutional Network for Traffic Predictioncited by 12
- 2021Online Metro Origin-Destination Prediction via Heterogeneous Information Aggregationcited by 11
- 2021Spatiotemporal Tensor Completion for Improved Urban Traffic Imputationcited by 9
- 2023Correlated Time Series Self-Supervised Representation Learning via Spatiotemporal Bootstrappingcited by 9
- 2021Modeling Heterogeneous Relations across Multiple Modes for Potential Crowd Flow Predictioncited by 7
12 most cited of 29 All 29 (JSON)
- 2026Learning Higher-Order Structure from Incomplete Spatiotemporal Data: Multi-Scale Hypergraph Laplacians with Neural Refinement17 May 2026
- 2025Robust Spatiotemporally Contiguous Anomaly Detection Using Tensor Decomposition1 Oct 2025
- 2025Inductive Spatio-Temporal Kriging with Physics-Guided Increment Training Strategy for Air Quality Inference12 Mar 2025
- 2024Enabling Tensor Decomposition for Time-Series Classification via A Simple Pseudo-Laplacian Contrast23 Sep 2024
- 2024Exploring Genre and Success Classification through Song Lyrics using DistilBERT: A Fun NLP Venture28 Jul 2024
- 2024Skin Cancer Detection utilizing Deep Learning: Classification of Skin Lesion Images using a Vision Transformer26 Jul 2024
- 2024Transformer-based Drum-level Prediction in a Boiler Plant with Delayed Relations among Multivariates15 Jul 2024
- 2024Deep Causal Learning to Explain and Quantify The Geo-Tension's Impact on Natural Gas Market15 Jul 2024
- 2024Low-Rank Robust Subspace Tensor Clustering for Metro Passenger Flow Modeling5 Apr 2024
- 2024Non-Neighbors Also Matter to Kriging: A New Contrastive-Prototypical Learning23 Jan 2024
- 2023A Critical Perceptual Pre-trained Model for Complex Trajectory Recovery5 Nov 2023
- 2023KITS: Inductive Spatio-Temporal Kriging with Increment Training Strategy5 Nov 2023
12 newest of 29 All 29 (JSON)