The Library
Nonnegative matrix factorization requires irrationality
Tools
Chistikov, Dmitry, Kiefer, Stefan, Marušić, Ines, Shirmohammadi, Mahsa and Worrell, James (2017) Nonnegative matrix factorization requires irrationality. SIAM Journal on Applied Algebra and Geometry, 1 (1). pp. 285-307. doi:10.1137/16M1078835 ISSN 2470-6566.
|
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, Engineering and Medicine > Science > Computer Science | ||||||||||||
Library of Congress Subject Headings (LCSH): | Non-negative matrices, Decomposition (Mathematics), Factorization (Mathematics) | ||||||||||||
Journal or Publication Title: | SIAM Journal on Applied Algebra and Geometry | ||||||||||||
Publisher: | SIAM | ||||||||||||
ISSN: | 2470-6566 | ||||||||||||
Official Date: | 2017 | ||||||||||||
Dates: |
|
||||||||||||
Volume: | 1 | ||||||||||||
Number: | 1 | ||||||||||||
Page Range: | pp. 285-307 | ||||||||||||
DOI: | 10.1137/16M1078835 | ||||||||||||
Status: | Peer Reviewed | ||||||||||||
Publication Status: | Published | ||||||||||||
Reuse Statement (publisher, data, author rights): | © 2017 SIAM | ||||||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||||||
Copyright Holders: | Society for Industrial and Applied Mathematics | ||||||||||||
Date of first compliant deposit: | 1 August 2018 | ||||||||||||
Date of first compliant Open Access: | 1 August 2018 | ||||||||||||
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