English
Related papers

Related papers: Rethinking Traffic Matrix Completion: Estimate the…

200 papers

Matrix completion is a fundamental problem that comes up in a variety of applications like the Netflix problem, collaborative filtering, computer vision, and crowdsourcing. The goal of the problem is to recover a k-by-n unknown matrix from…

Information Theory · Computer Science 2014-02-19 Changho Suh

This paper develops an inferential framework for matrix completion when missing is not at random and without the requirement of strong signals. Our development is based on the observation that if the number of missing entries is small…

Methodology · Statistics 2023-08-07 Jungjun Choi , Ming Yuan

Nowadays, huge efforts are made to modernize the air traffic management systems to cope with uncertainty, complexity and sub-optimality. An answer is to enhance the information sharing between the stakeholders. This paper introduces a…

Artificial Intelligence · Computer Science 2012-12-18 Areski Hadjaz , Gaétan Marceau , Pierre Savéant , Marc Schoenauer

In many applications, e.g., recommender systems and traffic monitoring, the data comes in the form of a matrix that is only partially observed and low rank. A fundamental data-analysis task for these datasets is matrix completion, where the…

Machine Learning · Computer Science 2017-05-02 Natali Ruchansky , Mark Crovella , Evimaria Terzi

Traffic prediction is a crucial topic because of its broad scope of applications in the transportation domain. Recently, various studies have achieved promising results. However, most studies assume the prediction locations have complete or…

Machine Learning · Computer Science 2024-02-07 Hao Mei , Junxian Li , Zhiming Liang , Guanjie Zheng , Bin Shi , Hua Wei

Accurate traffic flow estimation and prediction are critical for the efficient management of transportation systems, particularly under increasing urbanization. Traditional methods relying on static sensors often suffer from limited spatial…

Machine Learning · Computer Science 2025-03-19 Jake Rap , Amritam Das

In intelligent transportation systems, traffic data imputation, estimating the missing value from partially observed data is an inevitable and challenging task. Previous studies have not fully considered traffic data's multidimensionality…

Machine Learning · Statistics 2023-11-01 Wenwu Gong , Zhejun Huang , Lili Yang

Traffic violations like illegal parking, illegal turning, and speeding have become one of the greatest challenges in urban transportation systems, bringing potential risks of traffic congestions, vehicle accidents, and parking difficulties.…

Computers and Society · Computer Science 2020-08-24 Zhihan Jiang , Longbiao Chen , Binbin Zhou , Jinchun Huang , Tianqi Xie , Xiaoliang Fan , Cheng Wang

Spatiotemporal traffic time series (e.g., traffic volume/speed) collected from sensing systems are often incomplete with considerable corruption and large amounts of missing values, preventing users from harnessing the full power of the…

Machine Learning · Computer Science 2023-01-18 Xinyu Chen , Mengying Lei , Nicolas Saunier , Lijun Sun

The need to predict or fill-in missing data, often referred to as matrix completion, is a common challenge in today's data-driven world. Previous strategies typically assume that no structural difference between observed and missing entries…

Numerical Analysis · Mathematics 2018-01-30 Denali Molitor , Deanna Needell

Network-wide traffic analytics are often needed for various network monitoring tasks. These measurements are often performed by collecting samples at network switches, which are then sent to the controller for aggregation. However,…

Networking and Internet Architecture · Computer Science 2020-05-27 Ran Ben Basat , Xiaoqi Chen , Gil Einziger , Shir Landau Feibish , Danny Raz , Minlan Yu

Uncertainty is an essential consideration for time series forecasting tasks. In this work, we specifically focus on quantifying the uncertainty of traffic forecasting. To achieve this, we develop Deep Spatio-Temporal Uncertainty…

Machine Learning · Computer Science 2022-08-12 Weizhu Qian , Dalin Zhang , Yan Zhao , Kai Zheng , James J. Q. Yu

The detection of traffic anomalies is a critical component of the intelligent city transportation management system. Previous works have proposed a variety of notable insights and taken a step forward in this field, however, dealing with…

Computer Vision and Pattern Recognition · Computer Science 2021-06-07 Yuxiang Zhao , Wenhao Wu , Yue He , Yingying Li , Xiao Tan , Shifeng Chen

Cities increasingly rely on vehicle trajectory data to monitor traffic conditions; however, such data offer only a partial and spatially heterogeneous view of network dynamics and exhibit systematic biases across corridors and time periods.…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Antonina Kosikova , Mehmet Kerem Turkcan , Ahmed Darrat , Andrew Smyth

Matrix completion is a classical problem in data science wherein one attempts to reconstruct a low-rank matrix while only observing some subset of the entries. Previous authors have phrased this problem as a nuclear norm minimization…

Machine Learning · Computer Science 2019-04-19 Christian Parkinson , Kevin Huynh , Deanna Needell

Traffic data imputation is a critical preprocessing step in intelligent transportation systems, underpinning the reliability of downstream transportation services. Despite substantial progress in imputation models, model selection and…

Machine Learning · Computer Science 2025-10-21 Shengnan Guo , Tonglong Wei , Yiheng Huang , Yan Lin , Zekai Shen , Yujuan Dong , Junliang Lin , Youfang Lin , Huaiyu Wan

Occlusion-aware prediction remains a critical challenge in autonomous driving due to the inherent uncertainty of unobserved regions. Existing approaches either overestimate risk based on reachable states or struggle to predict accurate…

Robotics · Computer Science 2026-05-22 Jie Jia , Yaofeng Su , Zeyu Bao , Yun Hong , Bingzhao Gao , Zhongxue Gan , Wenchao Ding

Missing data is an inevitable and common problem in data-driven intelligent transportation systems (ITS). In the past decade, scholars have done many research on the recovery of missing traffic data, however how to make full use of…

Signal Processing · Electrical Eng. & Systems 2022-08-17 Yuting Ding , Di Wu

Network topology inference is a fundamental problem in many applications of network science, such as locating the source of fake news, brain connectivity networks detection, etc. Many real-world situations suffer from a critical problem…

Applications · Statistics 2022-06-22 Yupeng Chen , Zhiguo Wang , Xiaojing Shen

Traffic volume information is critical for intelligent transportation systems. It serves as a key input to transportation planning, roadway design, and traffic signal control. However, the traffic volume data collected by fixed-location…

Physics and Society · Physics 2021-05-07 Xintao Yan , Yan Zhao , Henry X. Liu