Abstract:Road traffic sensing is pivotal in all the imperative services offered by Intelligent Transportation Systems (ITS). Both static and probe based traffic sensing technologies aid in the acquisition of road traffic parameters, represented as spatio-temporal traffic data matrices. These matrices suffer from inevitable data losses, urging accurate matrix reconstruction. Many Low Rank Matrix Completion (LR-MC) approaches have been formulated in the literature, with varied optimization problems and solution methods. The subsequent approaches have exploited spatio-temporal constraints to further reduce the reconstruction error. In this paper, these formulations are modified to develop two new LR-MC approaches, the Augmented Lagrangian Sparsity Regularized Matrix Factorization (AL-SRMF) and the Constrained Low Rank (C-LR). AL-SRMF replaces the Alternating Least Squares (ALS) solution method of SRMF with an AL based method. Optimization in C-LR inherits its temporal constraint from the Temporal and Adaptive Spatial constrained Low Rank (TAS-LR) approach, while adopting its spatial constraint similar to SRMF. Spatial constraint in both C-LR and AL-SRMF is deduced by computing an adjacency matrix that leverages graph notion of the geographical road traffic network. For experimental validations of the proposed approaches, traffic matrices of Californian road network are obtained from PEMS database. Investigations reveal that for a signal integrity (SI) of 0.5, C-LR demonstrated a Normalized Mean Absolute Error (NMAE) of 3.4% and a Root Mean Square Error (RMSE) of 3.2. With a slight increase in computational time, the AL-SRMF rendered least values of NMAE and RMSE, 2.4% and 2.3 respectively, demonstrating significantly better performance than the state-of-the-art approaches.

Low-Rank Matrix Completion for Topological Interference Management by Riemannian Pursuit

Low-Rank Matrix Recovery for Topological Interference Management

Topological Interference Management with User Admission Control via Riemannian Optimization

Clustering for Topological Interference Management

Topological Interference Management with Inaccurate Topology of Network.

Reconfigurable Intelligent Surface for Interference Alignment in MIMO Device-to-Device Networks

Topological Interference Management with Confidential Messages

Interference alignment designs for secure multiuser MIMO systems: rank constrained rank minimization approach

Nonconvex ADMM for Rank-Constrained Matrix Sensing Problem

Low Tensor-Ring Rank Completion by Parallel Matrix Factorization

A Riemannian rank-adaptive method for higher-order tensor completion in the tensor-train format

A Sparse And Low-Rank Optimization Framework For Network Topology Control In Dense Fog-Ran

Generalized Low-Rank Matrix Completion Model with Overlapping Group Error Representation

Transient Interference Suppression Via Structured Low-Rank Matrix Decomposition

Topological Interference Management with Transmitter Cooperation

Automatic Rank Estimation Based Riemannian Optimization Matrix Completion Algorithm and Application to Image Completion

Multilevel Topological Interference Management

Tensor Completion with Side Information: A Riemannian Manifold Approach

RIS Optimization on the Complex Circle Manifold for Interference Mitigation in Interference Channels

Spatio-Temporal Constraint-Based Low Rank Matrix Completion Approaches for Road Traffic Networks

A Riemannian rank-adaptive method for low-rank matrix completion