中文
相关论文

相关论文: Low-Rank Tensor Completion by Truncated Nuclear No…

200 篇论文

In this paper, we investigate tensor recovery problems within the tensor singular value decomposition (t-SVD) framework. We propose the partial sum of the tubal nuclear norm (PSTNN) of a tensor. The PSTNN is a surrogate of the tensor tubal…

数值分析 · 计算机科学 2020-01-24 Tai-Xiang Jiang , Ting-Zhu Huang , Xi-Le Zhao , Liang-Jian Deng

We consider a novel algorithm, for the completion of partially observed low-rank tensors, where each entry of the tensor can be chosen from a discrete finite alphabet set, such as in common image processing problems, where the entries…

信号处理 · 电气工程与系统科学 2026-02-06 Niclas Führling , Getuar Rexhepi , Giuseppe Abreu

Low-rank quaternion tensor completion method, a novel approach to recovery color videos and images is proposed in this paper. We respectively reconstruct a color image and a color video as a quaternion matrix (second-order tensor) and a…

数值分析 · 数学 2020-01-30 Jifei Miao , Kit Ian Kou , Wankai Liu

Low-rank tensor completion recovers missing entries based on different tensor decompositions. Due to its outstanding performance in exploiting some higher-order data structure, low rank tensor ring has been applied in tensor completion. To…

机器学习 · 计算机科学 2020-07-14 Huyan Huang , Yipeng Liu , Ce Zhu

Tensor completion estimates missing components by exploiting the low-rank structure of multi-way data. The recently proposed methods based on tensor train (TT) and tensor ring (TR) show better performance in image recovery than classical…

机器学习 · 计算机科学 2020-04-24 Huyan Huang , Yipeng Liu , Ce Zhu

In low-rank tensor completion tasks, due to the underlying multiple large-scale singular value decomposition (SVD) operations and rank selection problem of the traditional methods, they suffer from high computational cost and high…

数值分析 · 计算机科学 2018-05-23 Longhao Yuan , Chao Li , Danilo Mandic , Jianting Cao , Qibin Zhao

Tensor completion refers to the task of estimating the missing data from an incomplete measurement or observation, which is a core problem frequently arising from the areas of big data analysis, computer vision, and network engineering. Due…

机器学习 · 计算机科学 2021-05-21 Chenjian Pan , Chen Ling , Hongjin He , Liqun Qi , Yanwei Xu

A novel low-rank completion algorithm based on the quaternion tensor is proposed in this paper. This approach uses the TQt-rank of quaternion tensor to maintain the structure of RGB channels throughout the entire process. In more detail,…

图像与视频处理 · 电气工程与系统科学 2022-12-19 Liqiao Yang , Kit Ian Kou , Jifei Miao , Yang Liu , Maggie Pui Man Hoi

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…

最优化与控制 · 数学 2024-08-20 Quan Yu , Xinzhen Zhang , Zheng-Hai Huang

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

Tensor completion is an extension of matrix completion aimed at recovering a multiway data tensor by leveraging a given subset of its entries (observations) and the pattern of observation. The low-rank assumption is key in establishing a…

数值分析 · 数学 2026-03-12 Shakir Showkat Sofi , Lieven De Lathauwer

The nuclear norm is widely used as a convex surrogate of the rank function in compressive sensing for low rank matrix recovery with its applications in image recovery and signal processing. However, solving the nuclear norm based relaxed…

机器学习 · 计算机科学 2016-01-20 Canyi Lu , Jinhui Tang , Shuicheng Yan , Zhouchen Lin

In low-rank matrix recovery, one aims to reconstruct a low-rank matrix from a minimal number of linear measurements. Within the paradigm of compressed sensing, this is made computationally efficient by minimizing the nuclear norm as a…

信息论 · 计算机科学 2017-01-18 Martin Kliesch , Richard Kueng , Jens Eisert , David Gross

This paper conducts a rigorous analysis for provable estimation of multidimensional arrays, in particular third-order tensors, from a random subset of its corrupted entries. Our study rests heavily on a recently proposed tensor algebraic…

机器学习 · 计算机科学 2017-08-03 Jonathan Q. Jiang , Michael K. Ng

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…

机器学习 · 计算机科学 2015-03-02 Zemin Zhang , Shuchin Aeron

We study extensions of compressive sensing and low rank matrix recovery to the recovery of low rank tensors from incomplete linear information. While the reconstruction of low rank matrices via nuclear norm minimization is rather…

信息论 · 计算机科学 2017-02-16 Holger Rauhut , Željka Stojanac

For the problems of low-rank matrix completion, the efficiency of the widely-used nuclear norm technique may be challenged under many circumstances, especially when certain basis coefficients are fixed, for example, the low-rank correlation…

最优化与控制 · 数学 2015-06-23 Weimin Miao , Shaohua Pan , Defeng Sun

In this paper, we investigate the sample size requirement for a general class of nuclear norm minimization methods for higher order tensor completion. We introduce a class of tensor norms by allowing for different levels of coherence, which…

统计理论 · 数学 2016-06-14 Ming Yuan , Cun-Hui Zhang

In this paper, we study the problem of low-rank tensor learning, where only a few of training samples are observed and the underlying tensor has a low-rank structure. The existing methods are based on the sum of nuclear norms of unfolding…

机器学习 · 计算机科学 2024-10-25 Sijia Xia , Michael K. Ng , Xiongjun Zhang

Tensor completion is a natural higher-order generalization of matrix completion where the goal is to recover a low-rank tensor from sparse observations of its entries. Existing algorithms are either heuristic without provable guarantees,…

数据结构与算法 · 计算机科学 2023-07-14 Allen Liu , Ankur Moitra