| Presentation | 2020-11-25 Distributed Algorithms based on Multiplicative Update Rules for Nonnegative Matrix Factorization Yohei Domen, Tsuyoshi Migita, Norikazu Takahashi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Nonnegative matrix factorization (NMF) is a multivariate method that approximates a given nonnegative matrix by the product of two low-rank nonnegative matrices, and has been widely used in signal processing, text classification, network analysis, and recommendation systems. In this report, assuming that a given nonnegative matrix is divided into a large number of blocks and each block is assigned to a single agent, we propose an algorithm for multiple agents to perform NMF in a decentralized and cooperative manner. The proposed algorithm, which is a combination of various multiplicative updates and a certain consensus algorithm, gives the same results as performing multiplicative updates with a single agent. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | nonnegative matrix factorization / distributed algorithm / multiplicative update rule / consensus / multiagent network |
| Paper # | CAS2020-24,MSS2020-16 |
| Date of Issue | 2020-11-18 (CAS, MSS) |
| Conference Information | |
| Committee | MSS / CAS / IPSJ-AL |
|---|---|
| Conference Date | 2020/11/25(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Shigemasa Takai(Osaka Univ.) / Yasuhiro Takashima(Univ. of Kitakyushu) |
| Vice Chair | Atsuo Ozaki(Osaka Inst. of Tech.) / Hiroki Sato(Sony LSI Design) |
| Secretary | Atsuo Ozaki(Setsunan Univ.) / Hiroki Sato(Hokkaido Univ.) / (Yamanashi Univ.) |
| Assistant | Naoki Hayashi(Osaka Univ.) / Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) |
| Paper Information | |
| Registration To | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Distributed Algorithms based on Multiplicative Update Rules for Nonnegative Matrix Factorization |
| Sub Title (in English) | |
| Keyword(1) | nonnegative matrix factorization |
| Keyword(2) | distributed algorithm |
| Keyword(3) | multiplicative update rule |
| Keyword(4) | consensus |
| Keyword(5) | multiagent network |
| 1st Author's Name | Yohei Domen |
| 1st Author's Affiliation | Okayama University(Okayama Univ.) |
| 2nd Author's Name | Tsuyoshi Migita |
| 2nd Author's Affiliation | Okayama University(Okayama Univ.) |
| 3rd Author's Name | Norikazu Takahashi |
| 3rd Author's Affiliation | Okayama University(Okayama Univ.) |
| Date | 2020-11-25 |
| Paper # | CAS2020-24,MSS2020-16 |
| Volume (vol) | vol.120 |
| Number (no) | CAS-245,MSS-246 |
| Page | pp.pp.28-33(CAS), pp.28-33(MSS), |
| #Pages | 6 |
| Date of Issue | 2020-11-18 (CAS, MSS) |