文献

J-GLOBAL ID：202102249883287159   整理番号：21A0326247

乗法型更新と合意形成に基づく非負値行列因子分解の分散計算アルゴリズム

Distributed Algorithms based on Multiplicative Update Rules for Nonnegative Matrix Factorization

著者 (3件)： 道免陽平 (岡山大 大学院自然科学研究科) ,  右田剛史 (岡山大 大学院自然科学研究科) ,  高橋規一 (岡山大 大学院自然科学研究科)
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 120  号： 245(CAS2020 19-36)  ページ： 28-33 (WEB ONLY)  発行年： 2020年11月18日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 非負値行列因子分解(NMF:Nonnegative Matrix Factorization)は,与えられた非負値行列を二つの低ランク非負値行列の積で近似する多変量解析の手法であり,信号処理,テキスト分類,ネットワーク分析,推薦システムなどに広く利用されている.本報告では,与えられた非負値行列が多数のブロックに分割され,各ブロックが一つのエージェントに割り当てられている状況を想定し,多数のエージェントが分散的かつ協調的にNMFを行うためのアルゴリズムを提案する.提案アルゴリズムは様々な乗法型更新とある合意アルゴリズムを組み合わせたものであり,単一エージェントで乗法型更新を実行するのと同じ結果が得られる点に特徴がある.(著者抄録)

シソーラス用語： 因数分解 ,  行列 ,  因子分析 ,  多変量解析 ,  スペクトル分解 ,  分散アルゴリズム ,  更新 ,  乗算 ,  意思決定 ,  *マルチエージェントシステム ,  計算 ,  分散処理 ,  目的関数 ,  情報交換
準シソーラス用語： 行列因数分解 ,  非負行列 ,  *非負値行列因子分解 ,  非負行列因数分解 ,  *分散計算アルゴリズム ,  *乗法型更新 ,  *合意形成 ,  分散計算

分類 (2件)： システム・制御理論一般  (IA02010H) ,  計算理論  (JB02000A)

引用文献 (10件)：

• P. Paatero and U. Tapper, “Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values,” Environmetrics, vol.5, no.2, pp.111-126, 1994.
• D.D. Lee and H. Sebastian Seung, “Learning the parts of objects by non-negative matrix factorization,” Nature, vol.401, no.6755, pp.788-791, 1999.
• Z. Yang and E. Oja, “Unified development of algorithms for linear and quadratic non-negative matrix factorization,” IEEE Transactions on Neural Networks, vol.22, no.12, pp.1878-1891, 2011.
• A. Nedić, A. Ozdaglar, and P. A. Parrilo, “Constrained consensus andoptimization in multi-agent networks,” IEEE Transactions on Automatic Control, vol.55, no.4, pp.922-938, 2010.
• S. Sundaram and C. N. Hadjicostis “Finite-time distributed consensus in graphs with time-invariant topologies,” Proceedings of the 2007 American Control Conference, pp.711-716, 2007.

タイトルに関連する用語 (6件)： 乗法 ,  更新 ,  合意形成 ,  非負値行列因子分解 ,  分散計算 ,  アルゴリズム