中文
相关论文

相关论文: Tensor Completion via Leverage Sampling and Tensor…

200 篇论文

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

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

Tensor completion and robust principal component analysis have been widely used in machine learning while the key problem relies on the minimization of a tensor rank that is very challenging. A common way to tackle this difficulty is to…

机器学习 · 计算机科学 2021-05-26 Tao Li , Jinwen 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

Tensor completion is a fundamental tool for incomplete data analysis, where the goal is to predict missing entries from partial observations. However, existing methods often make the explicit or implicit assumption that the observed entries…

机器学习 · 统计学 2022-03-18 Yuning Qiu , Guoxu Zhou , Qibin Zhao , Shengli Xie

Efficient and fast computation of a tensor singular value decomposition (t-SVD) with a few passes over the underlying data tensor is crucial because of its many potential applications. The current/existing subspace randomized algorithms…

数值分析 · 数学 2025-02-10 Salman Ahmadi-Asl , Anh-Huy Phan , Andrzej Cichocki

In this paper we propose novel methods for compression and recovery of multilinear data under limited sampling. We exploit the recently proposed tensor- Singular Value Decomposition (t-SVD)[1], which is a group theoretic framework for…

信息论 · 计算机科学 2013-11-01 Zemin Zhang , Gregory Ely , Shuchin Aeron , Ning Hao , Misha Kilmer

Tensor completion is a technique of filling missing elements of the incomplete data tensors. It being actively studied based on the convex optimization scheme such as nuclear-norm minimization. When given data tensors include some noises,…

计算机视觉与模式识别 · 计算机科学 2018-01-11 Tatsuya Yokota , Hidekata Hontani

Tensor decomposition methods are popular tools for learning latent variables given only lower-order moments of the data. However, the standard assumption is that we have sufficient data to estimate these moments to high accuracy. In this…

机器学习 · 统计学 2019-03-13 Omer Gottesman , Weiwei Pan , Finale Doshi-Velez

In this paper, we study robust tensor completion by using transformed tensor singular value decomposition (SVD), which employs unitary transform matrices instead of discrete Fourier transform matrix that is used in the traditional tensor…

机器学习 · 计算机科学 2019-07-03 Guangjing Song , Michael K. Ng , Xiongjun Zhang

In our paper, we have studied the tensor completion problem when the sampling pattern is deterministic. We first propose a simple but efficient weighted HOSVD algorithm for recovery from noisy observations. Then we use the weighted HOSVD…

数值分析 · 数学 2020-03-23 Zehan Chao , Longxiu Huang , Deanna Needell

We propose a new tensor completion method based on tensor trains. The to-be-completed tensor is modeled as a low-rank tensor train, where we use the known tensor entries and their coordinates to update the tensor train. A novel tensor train…

数值分析 · 计算机科学 2018-11-14 Ching-Yun Ko , Kim Batselier , Wenjian Yu , Ngai Wong

Tensor completion is a problem of filling the missing or unobserved entries of partially observed tensors. Due to the multidimensional character of tensors in describing complex datasets, tensor completion algorithms and their applications…

机器学习 · 统计学 2018-05-04 Qingquan Song , Hancheng Ge , James Caverlee , Xia Hu

This study aims to solve the over-reliance on the rank estimation strategy in the standard tensor factorization-based tensor recovery and the problem of a large computational cost in the standard t-SVD-based tensor recovery. To this end, we…

机器学习 · 计算机科学 2023-05-22 Jingjing Zheng , Wenzhe Wang , Xiaoqin Zhang , Xianta Jiang

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

We develop a tensor network technique that can solve universal reversible classical computational problems, formulated as vertex models on a square lattice [Nat. Commun. 8, 15303 (2017)]. By encoding the truth table of each vertex…

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

Decompositions of tensors into factor matrices, which interact through a core tensor, have found numerous applications in signal processing and machine learning. A more general tensor model which represents data as an ordered network of…

数值分析 · 计算机科学 2016-09-30 Anh-Huy Phan , Andrzej Cichocki , Andre Uschmajew , Petr Tichavsky , George Luta , Danilo Mandic

Coupled tensor decomposition reveals the joint data structure by incorporating priori knowledge that come from the latent coupled factors. The tensor ring (TR) decomposition is invariant under the permutation of tensors with different mode…

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

How can we accurately complete tensors by learning relationships of dimensions along each mode? Tensor completion, a widely studied problem, is to predict missing entries in incomplete tensors. Tensor decomposition methods, fundamental…

机器学习 · 计算机科学 2025-03-28 Dawon Ahn , Evangelos E. Papalexakis