中文
相关论文

相关论文: Low-rank nonnegative tensor approximation via alte…

200 篇论文

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

We propose new approximate alternating projection methods, based on randomized sketching, for the low-rank nonnegative matrix approximation problem: find a low-rank approximation of a nonnegative matrix that is nonnegative, but whose…

数值分析 · 数学 2023-04-25 Sergey A. Matveev , Stanislav Budzinskiy

Tensor train decomposition is one of the most powerful approaches for processing high-dimensional data. For low-rank tensor train decomposition of large tensors, the alternating least squares (ALS) algorithm is widely used by updating each…

数值分析 · 数学 2023-09-18 Zhongming Chen , Huilin Jiang , Gaohang Yu , Liqun Qi

Low-rank approximation of tensors has been widely used in high-dimensional data analysis. It usually involves singular value decomposition (SVD) of large-scale matrices with high computational complexity. Sketching is an effective data…

数值分析 · 数学 2023-01-30 Wandi Dong , Gaohang Yu , Liqun Qi , Xiaohao Cai

This paper describes a new algorithm for computing a low-Tucker-rank approximation of a tensor. The method applies a randomized linear map to the tensor to obtain a sketch that captures the important directions within each mode, as well as…

数值分析 · 数学 2021-05-04 Yiming Sun , Yang Guo , Charlene Luo , Joel Tropp , Madeleine Udell

We present an efficient low-rank approximation algorithm for non-negative tensors. The algorithm is derived from our two findings: First, we show that rank-1 approximation for tensors can be viewed as a mean-field approximation by treating…

机器学习 · 统计学 2021-10-26 Kazu Ghalamkari , Mahito Sugiyama

In this paper, we propose a general framework for sparse and low-rank tensor estimation from cubic sketchings. A two-stage non-convex implementation is developed based on sparse tensor decomposition and thresholded gradient descent, which…

统计理论 · 数学 2020-03-17 Botao Hao , Anru Zhang , Guang Cheng

In this paper, we propose an algorithm for the construction of low-rank approximations of the inverse of an operator given in low-rank tensor format. The construction relies on an updated greedy algorithm for the minimization of a suitable…

数值分析 · 数学 2017-05-11 Loic Giraldi , Anthony Nouy , Gregory Legrain

Tensor methods are among the most prominent tools for the numerical solution of high-dimensional problems where functions of multiple variables have to be approximated. These methods exploit the tensor structure of function spaces and apply…

数值分析 · 数学 2021-02-01 Anthony Nouy

This paper studies a tensor-structured linear regression model with a scalar response variable and tensor-structured predictors, such that the regression parameters form a tensor of order $d$ (i.e., a $d$-fold multiway array) in…

机器学习 · 计算机科学 2020-11-26 Talal Ahmed , Haroon Raja , Waheed U. Bajwa

In this paper, we focus on the fixed TT-rank and precision problems of finding an approximation of the tensor train (TT) decomposition of a tensor. Note that the TT-SVD and TT-cross are two well-known algorithms for these two problems.…

数值分析 · 数学 2025-02-11 Maolin Che , Yimin Wei , Hong Yan

Low-rank tensor approximation approaches have become an important tool in the scientific computing community. The aim is to enable the simulation and analysis of high-dimensional problems which cannot be solved using conventional methods…

数值分析 · 数学 2019-02-26 Patrick Gelß , Stefan Klus , Sebastian Matera , Christof Schütte

The tensor-train (TT) format is a data-sparse tensor representation commonly used in high dimensional data approximations. In order to represent data with interpretability in data science, researchers develop data-centric skeletonized low…

数值分析 · 数学 2026-02-10 Daniel Hayes , Jing-Mei Qiu , Tianyi Shi

Low-rank tensor sensing is a fundamental problem with broad applications in signal processing and machine learning. Among various tensor models, low-Tucker-rank tensors are particularly attractive for capturing multi-mode subspace…

机器学习 · 计算机科学 2026-01-21 Shuang Li

In this paper, we introduce a sketching algorithm for constructing a tensor train representation of a probability density from its samples. Our method deviates from the standard recursive SVD-based procedure for constructing a tensor train.…

数值分析 · 数学 2023-06-27 YH. Hur , J. G. Hoskins , M. Lindsey , E. M. Stoudenmire , Y. Khoo

We propose an efficient implementation of the numerical tensor-train (TT) based algorithm solving the multicomponent coagulation equation preserving the nonnegativeness of solution. Unnatural negative elements in the constructed…

数值分析 · 数学 2025-01-20 Sergey A. Matveev , Ilya Tretyak

In this paper, we develop a new alternating projection method to compute nonnegative low rank matrix approximation for nonnegative matrices. In the nonnegative low rank matrix approximation method, the projection onto the manifold of fixed…

机器学习 · 计算机科学 2020-09-10 Guangjing Song , Michael K. Ng , Tai-Xiang Jiang

The low multilinear rank approximation, also known as the truncated Tucker decomposition, has been extensively utilized in many applications that involve higher-order tensors. Popular methods for low multilinear rank approximation usually…

数值分析 · 数学 2021-04-05 Chuanfu Xiao , Chao Yang , Min Li

Multiway data often naturally occurs in a tensorial format which can be approximately represented by a low-rank tensor decomposition. This is useful because complexity can be significantly reduced and the treatment of large-scale data sets…

机器学习 · 计算机科学 2021-08-10 Clara Menzen , Manon Kok , Kim Batselier

Many applications in data science and scientific computing involve large-scale datasets that are expensive to store and compute with, but can be efficiently compressed and stored in an appropriate tensor format. In recent years, randomized…

数值分析 · 数学 2019-05-20 Rachel Minster , Arvind K. Saibaba , Misha E. Kilmer
‹ 上一页 1 2 3 10 下一页 ›