中文
相关论文

相关论文: Note: low-rank tensor train completion with side i…

200 篇论文

We propose new Riemannian preconditioned algorithms for low-rank tensor completion via the polyadic decomposition of a tensor. These algorithms exploit a non-Euclidean metric on the product space of the factor matrices of the low-rank…

最优化与控制 · 数学 2022-06-06 Shuyu Dong , Bin Gao , Yu Guan , François Glineur

This paper tackles the problem of recovering a low-rank signal tensor with possibly correlated components from a random noisy tensor, or so-called spiked tensor model. When the underlying components are orthogonal, they can be recovered…

机器学习 · 统计学 2023-03-20 Mohamed El Amine Seddik , Mohammed Mahfoud , Merouane Debbah

Tensor train (TT) decomposition has drawn people's attention due to its powerful representation ability and performance stability in high-order tensors. In this paper, we propose a novel approach to recover the missing entries of incomplete…

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

Side information provides a pivotal role for message delivery in many communication scenarios to accommodate increasingly large data sets, e.g., caching networks. Although index coding provides a fundamental modeling framework to exploit…

信息论 · 计算机科学 2016-04-18 Yuanming Shi , Bamdev Mishra

Recent approaches to the tensor completion problem have often overlooked the nonnegative structure of the data. We consider the problem of learning a nonnegative low-rank tensor, and using duality theory, we propose a novel factorization of…

计算机视觉与模式识别 · 计算机科学 2023-05-16 Tanmay Kumar Sinha , Jayadev Naram , Pawan Kumar

The low-tubal-rank tensor model has been recently proposed for real-world multidimensional data. In this paper, we study the low-tubal-rank tensor completion problem, i.e., to recover a third-order tensor by observing a subset of its…

机器学习 · 计算机科学 2016-10-12 Xiao-Yang Liu , Shuchin Aeron , Vaneet Aggarwal , Xiaodong Wang

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 propose a novel Riemannian preconditioning approach for the tensor completion problem with rank constraint. A Riemannian metric or inner product is proposed that exploits the least-squares structure of the cost function and takes into…

数值分析 · 计算机科学 2016-05-30 Hiroyuki Kasai , Bamdev Mishra

To efficiently express tensor data using the Tucker format, a critical task is to minimize the multilinear rank such that the model would not be over-flexible and lead to overfitting. Due to the lack of rank minimization tools in tensor,…

信号处理 · 电气工程与系统科学 2024-09-11 Xueke Tong , Hancheng Zhu , Lei Cheng , Yik-Chung Wu

We consider the problem of recovering a low-multilinear-rank tensor from a small amount of linear measurements. We show that the Riemannian gradient algorithm initialized by one step of iterative hard thresholding can reconstruct an…

数值分析 · 数学 2021-01-14 Jian-Feng Cai , Lizhang Miao , Yang Wang , Yin Xian

In recent years, there have been an increasing number of applications of tensor completion based on the tensor train (TT) format because of its efficiency and effectiveness in dealing with higher-order tensor data. However, existing tensor…

计算机视觉与模式识别 · 计算机科学 2022-01-25 Yang Zhang , Yao Wang , Zhi Han , Xi'ai Chen , Yandong Tang

Higher-order tensors arise frequently in applications such as neuroimaging, recommendation system, social network analysis, and psychological studies. We consider the problem of low-rank tensor estimation from possibly incomplete,…

机器学习 · 统计学 2020-12-15 Chanwoo Lee , Miaoyan Wang

In this paper, we consider the tensor completion problem representing the solution in the tensor train (TT) format. It is assumed that tensor is high-dimensional, and tensor values are generated by an unknown smooth function. The assumption…

数值分析 · 数学 2020-08-27 Yermek Kapushev , Ivan Oseledets , Evgeny Burnaev

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

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

The tensor train (TT) rank has received increasing attention in tensor completion due to its ability to capture the global correlation of high-order tensors ($\textrm{order} >3$). For third order visual data, direct TT rank minimization has…

计算机视觉与模式识别 · 计算机科学 2020-04-30 Meng Ding , Ting-Zhu Huang , Xi-Le Zhao , Michael K. Ng , Tian-Hui Ma

In this paper, we show that the low rank matrix completion problem can be reduced to the problem of finding the rank of a certain tensor.

最优化与控制 · 数学 2013-07-24 Harm Derksen

We consider a novel algorithm, for the completion of partially observed low-rank tensors, as a generalization of matrix completion. The proposed low-rank tensor completion (TC) method builds on the conventional nuclear norm (NN)…

机器学习 · 统计学 2026-05-06 Niclas Führling , Getuar Rexhepi , Giuseppe Thadeu Freitas de Abreu

Tensor train (TT) factorization and corresponding TT rank, which can well express the low-rankness and mode correlations of higher-order tensors, have attracted much attention in recent years. However, TT factorization based methods are…

图像与视频处理 · 电气工程与系统科学 2022-05-09 Gaohang Yu , Shaochun Wan , Liqun Qi , Yanwei Xu

The paper addresses the problem of low-rank trace norm minimization. We propose an algorithm that alternates between fixed-rank optimization and rank-one updates. The fixed-rank optimization is characterized by an efficient factorization…

最优化与控制 · 数学 2013-06-04 B. Mishra , G. Meyer , F. Bach , R. Sepulchre