中文
相关论文

相关论文: Tensor Completion via Tensor QR Decomposition and …

200 篇论文

In this paper we provide a latent-variable formulation and solution to the recommender system (RS) problem in terms of a fundamental property that any reasonable solution should be expected to satisfy. Specifically, we examine a novel…

信息检索 · 计算机科学 2022-07-05 Tung Nguyen , Sang T. Truong , Jeffrey Uhlmann

This paper proposes a novel approach to tensor completion, which recovers missing entries of data represented by tensors. The approach is based on the tensor train (TT) rank, which is able to capture hidden information from tensors thanks…

数值分析 · 计算机科学 2017-04-26 Johann A. Bengua , Ho N. Phien , Hoang D. Tuan , Minh N. Do

The main aim of this paper is to develop a framelet representation of the tensor nuclear norm for third-order tensor completion. In the literature, the tensor nuclear norm can be computed by using tensor singular value decomposition based…

图像与视频处理 · 电气工程与系统科学 2020-08-25 Tai-Xiang Jiang , Michael K. Ng , Xi-Le Zhao , Ting-Zhu Huang

Matrix completion, the problem of completing missing entries in a data matrix with low dimensional structure (such as rank), has seen many fruitful approaches and analyses. Tensor completion is the tensor analog, that attempts to impute…

数值分析 · 数学 2021-07-07 Zehan Chao , Longxiu Huang , Deanna Needell

We study rank-1 {L1-norm-based TUCKER2} (L1-TUCKER2) decomposition of 3-way tensors, treated as a collection of $N$ $D \times M$ matrices that are to be jointly decomposed. Our contributions are as follows. i) We prove that the problem is…

数据结构与算法 · 计算机科学 2018-04-04 Panos P. Markopoulos , Dimitris G. Chachlakis , Evangelos E. Papalexakis

Tensor completion recovers a multi-dimensional array from a limited number of measurements. Using the recently proposed tensor ring (TR) decomposition, in this paper we show that a d-order tensor of dimensional size n and TR rank r can be…

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

There are several factorizations of multi-dimensional tensors into lower-dimensional components, known as `tensor networks'. We consider the popular `tensor-train' (TT) format and ask: How efficiently can we compute a low-rank approximation…

数值分析 · 数学 2023-04-18 Melven Röhrig-Zöllner , Jonas Thies , Achim Basermann

In this paper, we mainly develop the well-known vector and matrix polynomial extrapolation methods in tensor framework. To this end, some new products between tensors are defined and the concept of positive definitiveness is extended for…

数值分析 · 数学 2020-04-14 F. P. A. Beik , A. El Ichi , K. Jbilou , R. Sadaka

The recently established Convolution Nuclear Norm Minimization (CNNM) addresses the problem of \textit{tensor completion with arbitrary sampling} (TCAS), which involves restoring a tensor from a subset of its entries sampled in an arbitrary…

计算机视觉与模式识别 · 计算机科学 2026-04-21 Wei Li , Yuyang Li , Kaile Du , Yi Yu , Guangcan Liu

Tensor decompositions have rich applications in statistics and machine learning, and developing efficient, accurate algorithms for the problem has received much attention recently. Here, we present a new method built on Kruskal's uniqueness…

机器学习 · 计算机科学 2017-04-20 Miaoyan Wang , Yun S. Song

In recent studies, the tensor ring (TR) rank has shown high effectiveness in tensor completion due to its ability of capturing the intrinsic structure within high-order tensors. A recently proposed TR rank minimization method is based on…

计算机视觉与模式识别 · 计算机科学 2020-05-21 Meng Ding , Ting-Zhu Huang , Xi-Le Zhao , Tian-Hui Ma

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

The main challenge with the tensor completion problem is a fundamental tension between computation power and the information-theoretic sample complexity rate. Past approaches either achieve the information-theoretic rate but lack practical…

最优化与控制 · 数学 2024-04-05 Xin Chen , Sukanya Kudva , Yongzheng Dai , Anil Aswani , Chen Chen

This paper develops fast and efficient algorithms for computing Tucker decomposition with a given multilinear rank. By combining random projection and the power scheme, we propose two efficient randomized versions for the truncated…

数值分析 · 数学 2023-03-22 Maolin Che , Yimin Wei , Hong Yan

In this paper, we propose new randomization based algorithms for large scale linear discrete ill-posed problems with general-form regularization: ${\min} \|Lx\|$ subject to ${\min} \|Ax - b\|$, where $L$ is a regularization matrix. Our…

数值分析 · 数学 2019-09-24 Zhongxiao Jia , Yanfei Yang

To analyze the abundance of multidimensional data, tensor-based frameworks have been developed. Traditionally, the matrix singular value decomposition (SVD) is used to extract the most dominant features from a matrix containing the…

机器学习 · 计算机科学 2021-11-02 Katherine Keegan , Tanvi Vishwanath , Yihua Xu

In this paper, we aim at the completion problem of high order tensor data with missing entries. The existing tensor factorization and completion methods suffer from the curse of dimensionality when the order of tensor N>>3. To overcome this…

数值分析 · 计算机科学 2017-09-15 Longhao Yuan , Qibin Zhao , Jianting Cao

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

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 this paper, we propose different algorithms for the solution of a tensor linear discrete ill-posed problem arising in the application of the meshless method for solving PDEs in three-dimensional space using multiquadric radial basis…

数值分析 · 数学 2021-03-04 M. El Guide , K. Jbilou , A. Ratnani