低階数最良近似行列を用いた非負行列因子逐次分解法に関する一考察

摘要

与えられた非負行列をサイズの小さな2つの非負行列（左因子行列と右因子行列）の積に近似分解する問題を非負行列因子分解(Nonnegative Matrix Factorization)といい，非負信号のブラインド信号源分離を実現するための基盤として脳信号処理や画像の特徴抽出の分野で注目されている．LeeとSeungは，フロベニウスノルムを近似誤差の評価尺度として定義し，この尺度を各因子について交互に単調減少させるアルゴリズム「乗算型更新法：multiplicative update」を提案している．乗算型更新法は，現在，最も強力なアルゴリズムの1つとして知られているが，評価関数の非凸性からよい近似解にしばしば到達しない．小文では，収束性能のよい2つの非負行列因子分解アルゴリズムを提案している．2つのアルゴリズムは，ともに与えられた非負行列の特異値分解を利用することにより，左因子行列（右因子行列）の列空間（行空間）を，低階数最良近似行列の列空間（行空間）に絞り込む方針をとっており，探索範囲を限定することにより，局所最適解への陥りにくさを実現している．最後に数値例によって提案する2つのアルゴリズムが，乗算型更新法に比べて格段に優れた収束特性を示すことを確認している．