著者

日比 亮太 高橋 規一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CAS, 回路とシステム (ISSN:09135685)

巻号頁・発行日

vol.111, no.377, pp.1-6, 2012-01-12

---

Nonnegative Matrix Factorization(NMF)とは与えられた大規模非負行列を二つの小規模非負行列の積で近似することである.NMFの効率的計算法としてLeeとSeungによって提案された乗法型更新アルゴリズムが広く利用されているが,このアルゴリズムには大域的収束性が保証されていないという問題がある.そこで著者らは最近,行列間距離にユークリッド距離を用いる場合のNMFについて考察し,大域的収束性が保証された修正乗法型更新アルゴリズムを提案した.本報告では,行列間距離にダイバージェンスを用いる場合の修正乗法型更新アルゴリズムを提案し,その大域的収束性を理論的に証明する.また,終了条件を加えたアルゴリズムを提案し,それが有限回の反復で終了することを示す.