English
Related papers

Related papers: Low-Rank Hankel Tensor Completion for Traffic Spee…

200 papers

There has been growing interest in extending traditional vector-based machine learning techniques to their tensor forms. An example is the support tensor machine (STM) that utilizes a rank-one tensor to capture the data structure, thereby…

Machine Learning · Computer Science 2018-04-18 Cong Chen , Kim Batselier , Ching-Yun Ko , Ngai Wong

Recently, a tensor factorization based method for a low tubal rank tensor completion problem of a third order tensor was proposed, which performed better than some existing methods. Tubal rank is only defined on one mode of third order…

Optimization and Control · Mathematics 2024-08-20 Quan Yu , Xinzhen Zhang , Zheng-Hai Huang

In this paper we focus on the problem of completion of multidimensional arrays (also referred to as tensors) from limited sampling. Our approach is based on a recently proposed tensor-Singular Value Decomposition (t-SVD) [1]. Using this…

Machine Learning · Computer Science 2015-03-02 Zemin Zhang , Shuchin Aeron

In power system steady-state estimation (PSSE), one needs to consider (1) the need for robust statistics, (2) the nonconvex transmission constraints, (3) the fast-varying nature of the inputs, and the corresponding need to track optimal…

Optimization and Control · Mathematics 2025-01-08 Pavel Rytir , Ales Wodecki , Martin Malachov , Pavel Baxant , Premysl Vorac , Miloslava Chladova , Jakub Marecek

This paper proposes a novel low-rank approximation to the multivariate State-Space Model. The Stochastic Partial Differential Equation (SPDE) approach is applied component-wise to the independent-in-time Mat\'ern Gaussian innovation term in…

Nonlinear filtering with correlated noise leads to a Duncan-Mortensen-Zakai (DMZ) equation in the form of a stochastic partial differential equation (SPDE). Unlike the independent noise case, the presence of correlation prevents the…

Numerical Analysis · Mathematics 2026-05-26 Yuhua Meng , Stephen S. -T. Yau , Zhiwen Zhang

The accurate estimation of time delays is crucial in traffic congestion analysis, as this information can be used to address fundamental questions regarding the origin and propagation of traffic congestion. However, the exact measurement of…

Machine Learning · Statistics 2022-11-28 YongKyung Oh , JiIn Kwak , Sungil Kim

Tensor completion refers to the problem of recovering the missing, corrupted or unobserved entries in data represented by tensors. In this paper, we tackle the tensor completion problem in the scenario in which multiple tensor acquisitions…

Signal Processing · Electrical Eng. & Systems 2023-12-07 Iain Rolland , Sivasakthy Selvakumaran , Andrea Marinoni

Travel time estimation is a critical task, useful to many urban applications at the individual citizen and the stakeholder level. This paper presents a novel hybrid algorithm for travel time estimation that leverages historical and sparse…

Machine Learning · Computer Science 2023-01-16 Nikolaos Zygouras , Nikolaos Panagiotou , Yang Li , Dimitrios Gunopulos , Leonidas Guibas

Autonomous transportation systems such as road vehicles or vessels require the consideration of the static and dynamic environment to dislocate without collision. Anticipating the behavior of an agent in a given situation is required to…

Machine Learning · Computer Science 2024-06-06 Kathrin Donandt , Dirk Söffker

Traffic state prediction in a transportation network is paramount for effective traffic operations and management, as well as informed user and system-level decision-making. However, long-term traffic prediction (beyond 30 minutes into the…

Machine Learning · Computer Science 2022-11-08 Bin Lei , Shaoyi Huang , Caiwen Ding , Monika Filipovska

We study the problem of low-rank tensor factorization in the presence of missing data. We ask the following question: how many sampled entries do we need, to efficiently and exactly reconstruct a tensor with a low-rank orthogonal…

Machine Learning · Statistics 2014-06-12 Prateek Jain , Sewoong Oh

Modern technological advances have enabled an unprecedented amount of structured data with complex temporal dependence, urging the need for new methods to efficiently model and forecast high-dimensional tensor-valued time series. This paper…

Methodology · Statistics 2023-09-28 Di Wang , Yao Zheng , Guodong Li

We consider two hypothesis testing problems for low-rank and high-dimensional tensor signals, namely the tensor signal alignment and tensor signal matching problems. These problems are challenging due to the high dimension of tensors and…

Methodology · Statistics 2026-02-10 Ruihan Liu , Zhenggang Wang , Jianfeng Yao

Segment routing is an emerging technology to simplify traffic engineering implementation in WANs. It expresses an end-to-end logical path as a sequence of segments through a set of middlepoints. Traffic along each segment is routed along…

Networking and Internet Architecture · Computer Science 2019-05-29 George Trimponias , Yan Xiao , Hong Xu , Xiaorui Wu , Yanhui Geng

The Tensor-Train (TT) format is a highly compact low-rank representation for high-dimensional tensors. TT is particularly useful when representing approximations to the solutions of certain types of parametrized partial differential…

A traffic incident analysis method based on extended spectral envelope (ESE) method is presented to detect the key incident time. Sensitivity analysis of parameters (the length of time window, the length of sliding window and the study…

Physics and Society · Physics 2015-07-02 Zhen-zhen Yang , Liang Gao , Zi-you Gao , Ya-fu Sun , Sheng-min Guo

The objective of this study is to address the problem of background/foreground separation with missing pixels by combining the video acquisition, video recovery, background/foreground separation into a single framework. To achieve this, a…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Bo Shen , Weijun Xie , Zhenyu Kong

We consider sequential state and parameter learning in state-space models with intractable state transition and observation processes. By exploiting low-rank tensor train (TT) decompositions, we propose new sequential learning methods for…

Numerical Analysis · Mathematics 2024-07-04 Yiran Zhao , Tiangang Cui

We consider the problem of solving mixed random linear equations with $k$ components. This is the noiseless setting of mixed linear regression. The goal is to estimate multiple linear models from mixed samples in the case where the labels…

Machine Learning · Computer Science 2016-08-23 Xinyang Yi , Constantine Caramanis , Sujay Sanghavi