The Library
Nonnegative matrix factorization requires irrationality
Tools
Tools
Tools
Chistikov, Dmitry, Kiefer, Stefan, Marušić, Ines, Shirmohammadi, Mahsa and Worrell, James (2017) Nonnegative matrix factorization requires irrationality. Journal on Applied Algebra and Geometry, 1 (1). pp. 285-307. doi:10.1137/16M1078835
|
PDF
16m1078835.pdf - Published Version - Requires a PDF viewer. Download (439Kb) | Preview |
Official URL: https://doi.org/10.1137/16M1078835
Abstract
Nonnegative matrix factorization (NMF) is the problem of decomposing a given nonnegative n × m matrix M into a product of a nonnegative n × d matrix W and a nonnegative d × 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.
| Item Type: | Journal Article | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||||||||||
| Divisions: | Faculty of Science > Computer Science | ||||||||||||
| Library of Congress Subject Headings (LCSH): | Non-negative matrices, Decomposition (Mathematics), Factorization (Mathematics) | ||||||||||||
| Journal or Publication Title: | Journal on Applied Algebra and Geometry | ||||||||||||
| Publisher: | SIAM | ||||||||||||
| ISSN: | 2470-6566 | ||||||||||||
| Official Date: | 2017 | ||||||||||||
| Dates: |
|
||||||||||||
| Date of first compliant deposit: | 1 August 2018 | ||||||||||||
| Volume: | 1 | ||||||||||||
| Number: | 1 | ||||||||||||
| Page Range: | pp. 285-307 | ||||||||||||
| DOI: | 10.1137/16M1078835 | ||||||||||||
| Status: | Peer Reviewed | ||||||||||||
| Publication Status: | Published | ||||||||||||
| Publisher Statement: | © 2017 SIAM | ||||||||||||
| Access rights to Published version: | Open Access | ||||||||||||
| Copyright Holders: | Society for Industrial and Applied Mathematics | ||||||||||||
| RIOXX Funder/Project Grant: |
|
||||||||||||
| Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
