中文
相关论文

相关论文: Low rank tensor completion with sparse regularizat…

200 篇论文

A tensor nuclear norm (TNN) based method for solving the tensor recovery problem was recently proposed, and it has achieved state-of-the-art performance. However, it may fail to produce a highly accurate solution since it tends to treats…

最优化与控制 · 数学 2022-05-13 Quan Yu

This paper considers the problem of recovery of a low-rank matrix in the situation when most of its entries are not observed and a fraction of observed entries are corrupted. The observations are noisy realizations of the sum of a low rank…

统计理论 · 数学 2016-07-05 Olga Klopp , Karim Lounici , Alexandre B. Tsybakov

We study extensions of compressive sensing and low rank matrix recovery (matrix completion) to the recovery of low rank tensors of higher order from a small number of linear measurements. While the theoretical understanding of low rank…

信息论 · 计算机科学 2016-02-18 Holger Rauhut , Reinhold Schneider , Zeljka Stojanac

Similarity matrix serves as a fundamental tool at the core of numerous downstream machine-learning tasks. However, missing data is inevitable and often results in an inaccurate similarity matrix. To address this issue, Similarity Matrix…

机器学习 · 计算机科学 2024-10-01 Changyi Ma , Runsheng Yu , Xiao Chen , Youzhi Zhang

One of the main issues in computing a tensor decomposition is how to choose the number of rank-one components, since there is no finite algorithms for determining the rank of a tensor. A commonly used approach for this purpose is to find a…

计算机视觉与模式识别 · 计算机科学 2023-09-15 Claudio Turchetti

We define the reduced biquaternion tensor ring (RBTR) decomposition and provide a detailed exposition of the corresponding algorithm RBTR-SVD. Leveraging RBTR decomposition, we propose a novel low-rank tensor completion algorithm RBTR-TV…

交换代数 · 数学 2025-01-10 Hui Luo , Xin Liu , Wei Liu , Yang Zhang

In this paper, we aim at the problem of tensor data completion. Tensor-train decomposition is adopted because of its powerful representation ability and linear scalability to tensor order. We propose an algorithm named Sparse Tensor-train…

数值分析 · 计算机科学 2018-03-23 Longhao Yuan , Qibin Zhao , Jianting Cao

Rank regularized minimization problem is an ideal model for the low-rank matrix completion/recovery problem. The matrix factorization approach can transform the high-dimensional rank regularized problem to a low-dimensional factorized…

最优化与控制 · 数学 2024-05-21 Wenjing Li , Wei Bian , Kim-Chuan Toh

We study the low-rank phase retrieval problem, where the objective is to recover a sequence of signals (typically images) given the magnitude of linear measurements of those signals. Existing solutions involve recovering a matrix…

图像与视频处理 · 电气工程与系统科学 2022-02-18 Soo Min Kwon , Xin Li , Anand D. Sarwate

Using the matrix product state (MPS) representation of tensor train decompositions, in this paper we propose a tensor completion algorithm which alternates over the matrices (tensors) in the MPS representation. This development is motivated…

数值分析 · 计算机科学 2016-10-03 Wenqi Wang , Vaneet Aggarwal , Shuchin Aeron

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…

统计方法学 · 统计学 2023-09-28 Di Wang , Yao Zheng , Guodong Li

We consider the problem of low-rank decomposition of incomplete multiway tensors. Since many real-world data lie on an intrinsically low dimensional subspace, tensor low-rank decomposition with missing entries has applications in many data…

数值分析 · 计算机科学 2016-08-24 Linxiao Yang , Jun Fang , Hongbin Li , Bing Zeng

We study low rank matrix and tensor completion and propose novel algorithms that employ adaptive sampling schemes to obtain strong performance guarantees. Our algorithms exploit adaptivity to identify entries that are highly informative for…

机器学习 · 统计学 2013-11-12 Akshay Krishnamurthy , Aarti Singh

The t-SVD based Tensor Robust Principal Component Analysis (TRPCA) decomposes low rank multi-linear signal corrupted by gross errors into low multi-rank and sparse component by simultaneously minimizing tensor nuclear norm and l 1 norm. But…

计算机视觉与模式识别 · 计算机科学 2017-07-11 M. Baburaj , Sudhish N. George

In this short paper we bridge two seemingly unrelated sparse approximation topics: continuous sparse coding and low-rank approximations. We show that for a specific choice of continuous dictionary, linear systems with nuclear-norm…

信息论 · 计算机科学 2020-09-15 Clement Elvira , Jeremy E. Cohen , Cedric Herzet , Remi Gribonval

In this paper, we propose a novel tensor learning and coding model for third-order data completion. Our model is to learn a data-adaptive dictionary from the given observations, and determine the coding coefficients of third-order tensor…

计算机视觉与模式识别 · 计算机科学 2021-03-02 Tai-Xiang Jiang , Xi-Le Zhao , Hao Zhang , Michael K. Ng

For a given matrix subspace, how can we find a basis that consists of low-rank matrices? This is a generalization of the sparse vector problem. It turns out that when the subspace is spanned by rank-1 matrices, the matrices can be obtained…

数值分析 · 计算机科学 2016-06-29 Yuji Nakatsukasa , Tasuku Soma , André Uschmajew

Low-rank learning has attracted much attention recently due to its efficacy in a rich variety of real-world tasks, e.g., subspace segmentation and image categorization. Most low-rank methods are incapable of capturing low-dimensional…

计算机视觉与模式识别 · 计算机科学 2016-11-16 Ping Li , Jun Yu , Meng Wang , Luming Zhang , Deng Cai , Xuelong Li

Alternating minimization represents a widely applicable and empirically successful approach for finding low-rank matrices that best fit the given data. For example, for the problem of low-rank matrix completion, this method is believed to…

机器学习 · 统计学 2012-12-04 Prateek Jain , Praneeth Netrapalli , Sujay Sanghavi

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…