Nonnegative Matrix Factorization Requires Irrationality

2016-05-22 · Dmitry Chistikov, Stefan Kiefer, Ines Marušić, Mahsa Shirmohammadi, James Worrell

Nonnegative matrix factorization (NMF) is the problem of decomposing a given nonnegative $n \times m$ matrix $M$ into a product of a nonnegative $n \times d$ matrix $W$ and a nonnegative $d \times m$ matrix $H$. A longstanding open question, posed by Cohen and Rothblum in 1993, is whether a rational matrix $M$ always has an NMF of minimal inner dimension $d$ whose factors $W$ and $H$ are also rational. We answer this question negatively, by exhibiting a matrix for which $W$ and $H$ require irrational entries.

📄 PDF Abstract BibTeX arXiv:1605.06848

Code (0)

등록된 구현이 없습니다.

Tasks

Open-Ended Question Answering

On Restricted Nonnegative Matrix Factorization

2016-05-23 · Dmitry Chistikov, Stefan Kiefer, Ines Marušić, Mahsa Shirmohammadi 외

Co-Separable Nonnegative Matrix Factorization

2021-09-02 · Junjun Pan, Michael K. Ng

Nonnegative matrix factorization (NMF) is a popular model in the field of pattern recognition. It aims to find a low rank approximation for nonnegative data M by a product of two nonnegative matrices W and H. In general,…

Sparse Separable Nonnegative Matrix Factorization

2020-06-13 · Nicolas Nadisic, Arnaud Vandaele, Jeremy E. Cohen, Nicolas Gillis

We propose a new variant of nonnegative matrix factorization (NMF), combining separability and sparsity assumptions. Separability requires that the columns of the first NMF factor are equal to columns of the input matrix…

blind source separation

Image Analysis Based on Nonnegative/Binary Matrix Factorization

2020-07-02 · Hinako Asaoka, Kazue Kudo

Using nonnegative/binary matrix factorization (NBMF), a matrix can be decomposed into a nonnegative matrix and a binary matrix. Our analysis of facial images, based on NBMF and using the Fujitsu Digital Annealer, leads t…

Classification General Classification image-classification Image Classification+1

Generalized Separable Nonnegative Matrix Factorization

2019-05-30 · Junjun Pan, Nicolas Gillis

Nonnegative matrix factorization (NMF) is a linear dimensionality technique for nonnegative data with applications such as image analysis, text mining, audio source separation and hyperspectral unmixing. Given a data mat…

Audio Source Separation Hyperspectral Unmixing