抄録
Nonnegative Matrix Factorizaion(NMF)は与えられた大規模非負行列を二つの小規模非負行列の積で近似することである．NMFの効率的計算法としてLeeとSeungによって提案された乗法型更新アルゴリズムが広く利用されているが，幾つかの問題点がある．我々はこの問題点を解決するために修正乗法型更新アルゴリズムを提案した．このアルゴリズムは，更新式から生成される変数の列の任意の収束部分列の極限が停留点となることを保証している．本発表では，修正乗法型更新アルゴリズムに終了条件を加えた新しいアルゴリズムを提案し，それが有限回の反復で終了することを示す．
