Studying Non-negative Factorizations with Tools from Linear Algebra over a Semiring |
| |
| Authors: | Yaroslav Shitov |
| |
| Affiliation: | 1. National Research University Higher School of Economics , Moscow , Russia yaroslav-shitov@yandex.ru |
| |
| Abstract: | We develop the technique useful for studying the problem of factoring nonnegative matrices. We illustrate our method, based on the tools from linear algebra over a semiring, by applying it to studying the problem of existence of a rank-three matrix with full nonnegative rank equal to n. |
| |
| Keywords: | Boolean matrices Gondran–Minoux rank Nonnegative factorization |
|
|
