paper-with-me

Papers

Alternating linear scheme in a Bayesian framework for low-rank tensor approximation

2020-12-21 · Clara Menzen, Manon Kok, Kim Batselier

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 can be facilitated. In this paper, we find a low-rank representation for a given tensor by solving a Bayesian inference problem. This is achieved by dividing the overall inference problem into sub-problems where we sequentially infer the posterior distribution of one tensor decomposition component at a time. This leads to a probabilistic interpretation of the well-known iterative algorithm alternating linear scheme (ALS). In this way, the consideration of measurement noise is enabled, as well as the incorporation of application-specific prior knowledge and the uncertainty quantification of the low-rank tensor estimate. To compute the low-rank tensor estimate from the posterior distributions of the tensor decomposition components, we present an algorithm that performs the unscented transform in tensor train format.

📄 PDF Abstract BibTeX arXiv:2012.11228

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian InferenceTensor DecompositionUncertainty Quantification

Similar Papers 제목 키워드 기반

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time

2023-02-21 · Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang

Given a matrix $M\in \mathbb{R}^{m\times n}$, the low rank matrix completion problem asks us to find a rank-$k$ approximation of $M$ as $UV^\top$ for $U\in \mathbb{R}^{m\times k}$ and $V\in \mathbb{R}^{n\times k}$ by onl…

Low-Rank Matrix CompletionMatrix Completionregression

Nonlinear matrix recovery using optimization on the Grassmann manifold

2021-09-13 · Florentin Goyens, Coralia Cartis, Armin Eftekhari

We investigate the problem of recovering a partially observed high-rank matrix whose columns obey a nonlinear structure such as a union of subspaces, an algebraic variety or grouped in clusters. The recovery problem is f…

Riemannian optimizationSecond-order methods

Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation

2023-06-07 · Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang

Weighted low rank approximation is a fundamental problem in numerical linear algebra, and it has many applications in machine learning. Given a matrix $M \in \mathbb{R}^{n \times n}$, a non-negative weight matrix $W \in …

2kLow-Rank Matrix CompletionMatrix Completion

A Framework of Inertial Alternating Direction Method of Multipliers for Non-Convex Non-Smooth Optimization

2021-02-10 · Le Thi Khanh Hien, Duy Nhat Phan, Nicolas Gillis

In this paper, we propose an algorithmic framework, dubbed inertial alternating direction methods of multipliers (iADMM), for solving a class of nonconvex nonsmooth multiblock composite optimization problems with linear …

Probabilistic Low-Rank Subspace Clustering

2012-12-01 · NeurIPS 2012 12 · S. D. Babacan, Shinichi Nakajima, Minh Do

In this paper, we consider the problem of clustering data points into low-dimensional subspaces in the presence of outliers. We pose the problem using a density estimation formulation with an associated generative model.…

ClusteringDensity EstimationMissing Values