中文
相关论文

相关论文: Fast Low-Rank Tensor Decomposition by Ridge Levera…

200 篇论文

Using the matrix product state (MPS) representation of the recently proposed tensor ring decompositions, in this paper we propose a tensor completion algorithm, which is an alternating minimization algorithm that alternates over the factors…

机器学习 · 计算机科学 2017-07-27 Wenqi Wang , Vaneet Aggarwal , Shuchin Aeron

We propose RTSMS (Randomized Tucker via Single-Mode-Sketching), a randomized algorithm for approximately computing a low-rank Tucker decomposition of a given tensor. It uses sketching and least-squares to compute the Tucker decomposition in…

数值分析 · 数学 2023-11-28 Behnam Hashemi , Yuji Nakatsukasa

The main aim of this paper is to develop a new algorithm for computing nonnegative low rank tensor approximation for nonnegative tensors that arise in many multi-dimensional imaging applications. Nonnegativity is one of the important…

计算机视觉与模式识别 · 计算机科学 2021-09-28 Tai-Xiang Jiang , Michael K. Ng , Junjun Pan , Guangjing Song

Low-rank decomposition (LRD) is a state-of-the-art method for visual data reconstruction and modelling. However, it is a very challenging problem when the image data contains significant occlusion, noise, illumination variation, and…

计算机视觉与模式识别 · 计算机科学 2017-08-08 Chen Chen , Baochang Zhang , Alessio Del Bue , Vittorio Murino

The completion of tensors, or high-order arrays, attracts significant attention in recent research. Current literature on tensor completion primarily focuses on recovery from a set of uniformly randomly measured entries, and the required…

统计方法学 · 统计学 2018-11-28 Anru Zhang

In this paper, we propose a novel model to recover a low-rank tensor by simultaneously performing double nuclear norm regularized low-rank matrix factorizations to the all-mode matricizations of the underlying tensor. An block successive…

计算机视觉与模式识别 · 计算机科学 2020-05-07 Haijin Zeng , Xiaozhen Xie , Jifeng Ning

Linear matrix equations, such as the Sylvester and Lyapunov equations, play an important role in various applications, including the stability analysis and dimensionality reduction of linear dynamical control systems and the solution of…

数值分析 · 数学 2019-05-30 Daniel Kressner , Stefano Massei , Leonardo Robol

Tensor decomposition is a fundamental technique widely applied in signal processing, machine learning, and various other fields. However, traditional tensor decomposition methods encounter limitations when jointly analyzing multi-block…

机器学习 · 计算机科学 2024-06-27 Xiulin Wang , Jing Liu , Fengyu Cong

In this article two new algorithms are presented that convert a given data tensor train into either a Tucker decomposition with orthogonal matrix factors or a multi-scale entanglement renormalization ansatz (MERA). The Tucker core tensor is…

数值分析 · 数学 2019-12-23 Kim Batselier , Andrzej Cichocki , Ngai Wong

In this paper, a hierarchical Tucker low-rank (HTLR) matrix is proposed to approximate non-oscillatory kernel functions in linear complexity. The HTLR matrix is based on the hierarchical matrix, with the low-rank blocks replaced by Tucker…

数值分析 · 数学 2025-08-11 Yingzhou Li , Jingyu Liu

In this paper, a new definition of tensor p-shrinkage nuclear norm (p-TNN) is proposed based on tensor singular value decomposition (t-SVD). In particular, it can be proved that p-TNN is a better approximation of the tensor average rank…

机器学习 · 计算机科学 2019-07-10 Chunsheng Liu , Hong Shan , Chunlei Chen

Tensor ring (TR) decomposition has recently received increased attention due to its superior expressive performance for high-order tensors. However, the applicability of traditional TR decomposition algorithms to real-world applications is…

机器学习 · 计算机科学 2023-05-17 Yicong He , George K. Atia

Tensors decompositions are a class of tools for analysing datasets of high dimensionality and variety in a natural manner, with the Canonical Polyadic Decomposition (CPD) being a main pillar. While the notion of CPD is closely intertwined…

信号处理 · 电气工程与系统科学 2019-11-15 Giuseppe G. Calvi , Bruno Scalzo Dees , Danilo P. Mandic

In this paper, we construct a parameter estimation framework for robust low-rank tensor regression based on a truncation method and Huber loss, specifically focusing on models with random noise having only finite second-order moments.…

统计理论 · 数学 2025-12-05 Kangqiang Li , Bingqi Liu , Yang Yang , Li Wang

We propose a new technique for constructing low-rank approximations of matrices that arise in kernel methods for machine learning. Our approach pairs a novel automatically constructed analytic expansion of the underlying kernel function…

机器学习 · 计算机科学 2022-02-09 John Paul Ryan , Anil Damle

Machine learning and data mining algorithms are becoming increasingly important in analyzing large volume, multi-relational and multi--modal datasets, which are often conveniently represented as multiway arrays or tensors. It is therefore…

数值分析 · 计算机科学 2017-09-12 A. Cichocki , N. Lee , I. V. Oseledets , A. -H. Phan , Q. Zhao , D. Mandic

We consider the problem of fitting a low rank tensor $A\in\mathbb{R}^{{\mathcal I}}$, ${\mathcal I} = \{1,\ldots,n\}^{d}$, to a given set of data points $\{M_i\in\mathbb{R}\mid i\in P\}$, $P\subset{\mathcal I}$. The low rank format under…

数值分析 · 数学 2015-09-02 Lars Grasedyck , Melanie Kluge , Sebastian Krämer

Randomized algorithms for very large matrix problems have received a great deal of attention in recent years. Much of this work was motivated by problems in large-scale data analysis, and this work was performed by individuals from many…

数据结构与算法 · 计算机科学 2011-11-16 Michael W. Mahoney

This paper considers the completion problem for a tensor (also referred to as a multidimensional array) from limited sampling. Our greedy method is based on extending the low-rank approximation pursuit (LRAP) method for matrix completions…

数值分析 · 数学 2020-04-21 An-Bao Xu

Higher-order low-rank tensor arises in many data processing applications and has attracted great interests. Inspired by low-rank approximation theory, researchers have proposed a series of effective tensor completion methods. However, most…

计算机视觉与模式识别 · 计算机科学 2020-06-23 Haijin Zeng , Xiaozhen Xie , Jifeng Ning