中文
相关论文

相关论文: Learning the Sparse and Low Rank PARAFAC Decomposi…

200 篇论文

We consider the problem of estimating high-dimensional covariance matrices of a particular structure, which is a summation of low rank and sparse matrices. This covariance structure has a wide range of applications including factor analysis…

统计方法学 · 统计学 2013-10-17 Lin Zhang , Abhra Sarkar , Bani K. Mallick

Suppose we are given a matrix that is formed by adding an unknown sparse matrix to an unknown low-rank matrix. Our goal is to decompose the given matrix into its sparse and low-rank components. Such a problem arises in a number of…

最优化与控制 · 数学 2011-08-09 Venkat Chandrasekaran , Sujay Sanghavi , Pablo A. Parrilo , Alan S. Willsky

A novel regularizer of the PARAFAC decomposition factors capturing the tensor's rank is proposed in this paper, as the key enabler for completion of three-way data arrays with missing entries. Set in a Bayesian framework, the tensor…

信息论 · 计算机科学 2013-10-01 Juan Andres Bazerque , Gonzalo Mateos , Georgios B. Giannakis

We present a natural generalization of the recent low rank + sparse matrix decomposition and consider the decomposition of matrices into components of multiple scales. Such decomposition is well motivated in practice as data matrices often…

系统与控制 · 计算机科学 2016-08-04 Frank Ong , Michael Lustig

Recovery of low-rank matrices has recently seen significant activity in many areas of science and engineering, motivated by recent theoretical results for exact reconstruction guarantees and interesting practical applications. A number of…

机器学习 · 统计学 2011-09-12 S. Derin Babacan , Martin Luessi , Rafael Molina , Aggelos K. Katsaggelos

This paper addresses the problem of learning a sparse structure Bayesian network from high-dimensional discrete data. Compared to continuous Bayesian networks, learning a discrete Bayesian network is a challenging problem due to the large…

机器学习 · 计算机科学 2022-09-27 Nazanin Shajoonnezhad , Amin Nikanjam

Nonnegative CANDECOMP/PARAFAC (NCP) decomposition is an important tool to process nonnegative tensor. Sometimes, additional sparse regularization is needed to extract meaningful nonnegative and sparse components. Thus, an optimization…

机器学习 · 统计学 2018-12-31 Deqing Wang , Fengyu Cong , Tapani Ristaniemi

It has become routine to collect data that are structured as multiway arrays (tensors). There is an enormous literature on low rank and sparse matrix factorizations, but limited consideration of extensions to the tensor case in statistics.…

统计方法学 · 统计学 2013-06-10 Jing Zhou , Anirban Bhattacharya , Amy Herring , David Dunson

In this paper, we develop a nonconvex approach to the problem of low-rank and sparse matrix decomposition. In our nonconvex method, we replace the rank function and the $l_{0}$-norm of a given matrix with a non-convex fraction function on…

最优化与控制 · 数学 2019-05-14 Angang Cui , Meng Wen , Haiyang Li , Jigen Peng

In this letter, we propose an algorithm for recovery of sparse and low rank components of matrices using an iterative method with adaptive thresholding. In each iteration, the low rank and sparse components are obtained using a thresholding…

数值分析 · 计算机科学 2017-04-13 Nematollah Zarmehi , Farokh Marvasti

This paper is concerned with the problem of low rank plus sparse matrix decomposition for big data. Conventional algorithms for matrix decomposition use the entire data to extract the low-rank and sparse components, and are based on…

数值分析 · 计算机科学 2017-03-17 Mostafa Rahmani , George Atia

Robust tensor CP decomposition involves decomposing a tensor into low rank and sparse components. We propose a novel non-convex iterative algorithm with guaranteed recovery. It alternates between low-rank CP decomposition through gradient…

机器学习 · 计算机科学 2016-04-28 Animashree Anandkumar , Prateek Jain , Yang Shi , U. N. Niranjan

In recent years, low-rank based tensor completion, which is a higher-order extension of matrix completion, has received considerable attention. However, the low-rank assumption is not sufficient for the recovery of visual data, such as…

计算机视觉与模式识别 · 计算机科学 2016-09-21 Tatsuya Yokota , Qibin Zhao , Andrzej Cichocki

Tucker decomposition is the cornerstone of modern machine learning on tensorial data analysis, which have attracted considerable attention for multiway feature extraction, compressive sensing, and tensor completion. The most challenging…

机器学习 · 计算机科学 2015-05-12 Qibin Zhao , Liqing Zhang , Andrzej Cichocki

We consider the problem of recovering an unknown low-rank matrix X with (possibly) non-orthogonal, effectively sparse rank-1 decomposition from measurements y gathered in a linear measurement process A. We propose a variational formulation…

信息论 · 计算机科学 2023-06-13 Johannes Maly

The CANDECOMP/PARAFAC (or Canonical polyadic, CP) decomposition of tensors has numerous applications in various fields, such as chemometrics, signal processing, machine learning, etc. Tensor CP decomposition assumes the knowledge of the…

数值分析 · 数学 2025-01-08 Zihao Wang , Minru Bai , Liang Chen , Xueying Zhao

For a given matrix subspace, how can we find a basis that consists of low-rank matrices? This is a generalization of the sparse vector problem. It turns out that when the subspace is spanned by rank-1 matrices, the matrices can be obtained…

数值分析 · 计算机科学 2016-06-29 Yuji Nakatsukasa , Tasuku Soma , André Uschmajew

Given the superposition of a low-rank matrix plus the product of a known fat compression matrix times a sparse matrix, the goal of this paper is to establish deterministic conditions under which exact recovery of the low-rank and sparse…

信息论 · 计算机科学 2013-10-01 Morteza Mardani , Gonzalo Mateos , Georgios B. Giannakis

Low-rank decomposition has emerged as a vital tool for enhancing parameter efficiency in neural network architectures, gaining traction across diverse applications in machine learning. These techniques significantly lower the number of…

机器学习 · 计算机科学 2025-03-18 Yiping Ji , Hemanth Saratchandran , Cameron Gordon , Zeyu Zhang , Simon Lucey

This paper considers a large class of problems where we seek to recover a low rank matrix and/or sparse vector from some set of measurements. While methods based on convex relaxations suffer from a (possibly large) estimator bias, and other…

机器学习 · 统计学 2021-09-28 April Sagan , John E. Mitchell
‹ 上一页 1 2 3 10 下一页 ›