Boundedness of modified multiplicative updates for nonnegative matrix factorization

Jiro Katayama; Norikazu Takahashi; Junnichi Takeuchi

doi:10.1109/CAMSAP.2013.6714055

Boundedness of modified multiplicative updates for nonnegative matrix factorization

Jiro Katayama, Norikazu Takahashi, Junnichi Takeuchi

Mathematical Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

There have been proposed various types of multiplicative updates for nonnegative matrix factorization. However, these updates have a serious drawback in common: they are not defined for all pairs of nonnegative matrices. Furthermore, due to this drawback, their global convergence in the sense of Zangwill's theorem cannot be proved theoretically. In this paper, we consider slightly modified versions of various multiplicative update rules, that are defined for all pairs of matrices in the domain, and show that many of them have the boundedness property. This property is a necessary condition for update rules to be globally convergent in the sense of Zangwill's theorem.

Original language	English
Title of host publication	2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013
Pages	252-255
Number of pages	4
DOIs	https://doi.org/10.1109/CAMSAP.2013.6714055
Publication status	Published - Dec 1 2013
Event	2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013 - Saint Martin, France Duration: Dec 15 2013 → Dec 18 2013

Other

Other	2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013
Country	France
City	Saint Martin
Period	12/15/13 → 12/18/13

All Science Journal Classification (ASJC) codes

Computer Science Applications

Access to Document

10.1109/CAMSAP.2013.6714055

Fingerprint Dive into the research topics of 'Boundedness of modified multiplicative updates for nonnegative matrix factorization'. Together they form a unique fingerprint.

Cite this

Boundedness of modified multiplicative updates for nonnegative matrix factorization. / Katayama, Jiro; Takahashi, Norikazu; Takeuchi, Junnichi.

2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013. 2013. p. 252-255 6714055.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Katayama, J, Takahashi, N & Takeuchi, J 2013, Boundedness of modified multiplicative updates for nonnegative matrix factorization. in 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013., 6714055, pp. 252-255, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013, Saint Martin, France, 12/15/13. https://doi.org/10.1109/CAMSAP.2013.6714055

@inproceedings{c6ffaee2e163435ea0bc1ebd5d274f1c,

title = "Boundedness of modified multiplicative updates for nonnegative matrix factorization",

abstract = "There have been proposed various types of multiplicative updates for nonnegative matrix factorization. However, these updates have a serious drawback in common: they are not defined for all pairs of nonnegative matrices. Furthermore, due to this drawback, their global convergence in the sense of Zangwill's theorem cannot be proved theoretically. In this paper, we consider slightly modified versions of various multiplicative update rules, that are defined for all pairs of matrices in the domain, and show that many of them have the boundedness property. This property is a necessary condition for update rules to be globally convergent in the sense of Zangwill's theorem.",

author = "Jiro Katayama and Norikazu Takahashi and Junnichi Takeuchi",

year = "2013",

month = dec,

day = "1",

doi = "10.1109/CAMSAP.2013.6714055",

language = "English",

isbn = "9781467331463",

pages = "252--255",

booktitle = "2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013",

note = "2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013 ; Conference date: 15-12-2013 Through 18-12-2013",

}

TY - GEN

T1 - Boundedness of modified multiplicative updates for nonnegative matrix factorization

AU - Katayama, Jiro

AU - Takahashi, Norikazu

AU - Takeuchi, Junnichi

PY - 2013/12/1

Y1 - 2013/12/1

N2 - There have been proposed various types of multiplicative updates for nonnegative matrix factorization. However, these updates have a serious drawback in common: they are not defined for all pairs of nonnegative matrices. Furthermore, due to this drawback, their global convergence in the sense of Zangwill's theorem cannot be proved theoretically. In this paper, we consider slightly modified versions of various multiplicative update rules, that are defined for all pairs of matrices in the domain, and show that many of them have the boundedness property. This property is a necessary condition for update rules to be globally convergent in the sense of Zangwill's theorem.

AB - There have been proposed various types of multiplicative updates for nonnegative matrix factorization. However, these updates have a serious drawback in common: they are not defined for all pairs of nonnegative matrices. Furthermore, due to this drawback, their global convergence in the sense of Zangwill's theorem cannot be proved theoretically. In this paper, we consider slightly modified versions of various multiplicative update rules, that are defined for all pairs of matrices in the domain, and show that many of them have the boundedness property. This property is a necessary condition for update rules to be globally convergent in the sense of Zangwill's theorem.

UR - http://www.scopus.com/inward/record.url?scp=84894118092&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84894118092&partnerID=8YFLogxK

U2 - 10.1109/CAMSAP.2013.6714055

DO - 10.1109/CAMSAP.2013.6714055

M3 - Conference contribution

AN - SCOPUS:84894118092

SN - 9781467331463

SP - 252

EP - 255

BT - 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013

T2 - 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013

Y2 - 15 December 2013 through 18 December 2013

ER -