| Item type |
SIG Technical Reports(1) |
| 公開日 |
2020-11-18 |
| タイトル |
|
|
タイトル |
乗法型更新と合意形成に基づく非負値行列因子分解の分散計算アルゴリズム |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Distributed Algorithms based on Multiplicative Update Rules for Nonnegative Matrix Factorization |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
岡山大学大学院自然科学研究科 |
| 著者所属 |
|
|
|
岡山大学大学院自然科学研究科 |
| 著者所属 |
|
|
|
岡山大学大学院自然科学研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Natural Science and Technology, Okayama University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Natural Science and Technology, Okayama University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Natural Science and Technology, Okayama University |
| 著者名 |
道免, 陽平
右田, 剛史
高橋, 規一
|
| 著者名(英) |
Yohei, Domen
Tsuyoshi, Migita
Norikazu, Takahashi
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
非負値行列因子分解 (NMF: Nonnegative Matrix Factorization) は，与えられた非負値行列を二つの低ランク非負値行列の積で近似する多変量解析の手法であり，信号処理，テキスト分類，ネットワーク分析，推薦システムなどに広く利用されている．本報告では，与えられた非負値行列が多数のブロックに分割され，各ブロックが一つのエージェントに割り当てられている状況を想定し，多数のエージェントが分散的かつ協調的に NMF を行うためのアルゴリズムを提案する．提案アルゴリズムは様々な乗法型更新とある合意アルゴリズムを組み合わせたものであり，単一エージェントで乗法型更新を実行するのと同じ結果が得られる点に特徴がある． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2020-AL-180,
号 9,
p. 1-6,
発行日 2020-11-18
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL20180009.pdf (1.1 MB)
