| 講演名 | 2008-03-07 低階数最良近似行列を用いた非負行列因子逐次分解法に関する一考察(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般) 仁平 章, 松下 卓, 高橋 則行, 山田 功, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 与えられた非負行列をサイズの小さな2つの非負行列(左因子行列と右因子行列)の積に近似分解する問題を非負行列因子分解(Nonnegative Matrix Factorization)といい,非負信号のブラインド信号源分離を実現するための基盤として脳信号処理や画像の特徴抽出の分野で注目されている.LeeとSeungは,フロベニウスノルムを近似誤差の評価尺度として定義し,この尺度を各因子について交互に単調減少させるアルゴリズム「乗算型更新法:multiplicative update」を提案している.乗算型更新法は,現在,最も強力なアルゴリズムの1つとして知られているが,評価関数の非凸性からよい近似解にしばしば到達しない.小文では,収束性能のよい2つの非負行列因子分解アルゴリズムを提案している.2つのアルゴリズムは,ともに与えられた非負行列の特異値分解を利用することにより,左因子行列(右因子行列)の列空間(行空間)を,低階数最良近似行列の列空間(行空間)に絞り込む方針をとっており,探索範囲を限定することにより,局所最適解への陥りにくさを実現している.最後に数値例によって提案する2つのアルゴリズムが,乗算型更新法に比べて格段に優れた収束特性を示すことを確認している. |
| 抄録(英) | Given a non-negative matrix, the non-negative matrix factorization (NMF) is a problem to find a pair of smaller non-negative matrices, say factor matrices, of which multiplication well approximates the original matrix. The NMF attracts great attention because it is useful to obtain a compact representation of non-negative data. A most well-known method named "multiplicative update" was proposed by Lee and Seung. This method is designed to reduce monotonically the Frobenius norm of the approximation error, which unfortunately can not often reach a good approximation due to the nonconvexity of the cost function of a pair of matrices. In this report, we propose a pair of efficient algorithms for the NMF by introducing a reasonable search domain for candidates of each factor matrix. The proposed search domain for the left (right) factor matrix is defined as all nonnegative matrices of which column (row) space is restricted in the column (row) space of the reduced rank best approximation matrix of the original matrix, where the reduced rank best approximation matrix is obtained as the truncated singular value decomposition. Finally, by comparing with the multiplicative update, we verified that the proposed algorithms exhibit much better convergence performance. |
| キーワード(和) | 非負行列因子分解 / 特異値分解 / 非拡大写像 |
| キーワード(英) | Nonnegative matrix factorization / Singular value decomposition / Nonexpansive mapping |
| 資料番号 | CAS2007-155,SIP2007-230,CS2007-120 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CS |
|---|---|
| 開催期間 | 2008/2/29(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Systems (CS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 低階数最良近似行列を用いた非負行列因子逐次分解法に関する一考察(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Non-negative Matrix Factorization Based on Best Low-Rank Matrix Approximation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非負行列因子分解 / Nonnegative matrix factorization |
| キーワード(2)（和/英） | 特異値分解 / Singular value decomposition |
| キーワード(3)（和/英） | 非拡大写像 / Nonexpansive mapping |
| 第 1 著者 氏名（和/英） | 仁平 章 / Akira NIHEI |
| 第 1 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Dept. of Communications & Integrated Systems, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 松下 卓 / Takashi MATSUSHITA |
| 第 2 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Dept. of Communications & Integrated Systems, Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 高橋 則行 / Noriyuki TAKAHASHI |
| 第 3 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Dept. of Communications & Integrated Systems, Tokyo Institute of Technology |
| 第 4 著者 氏名（和/英） | 山田 功 / Isao YAMADA |
| 第 4 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Dept. of Communications & Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2008-03-07 |
| 資料番号 | CAS2007-155,SIP2007-230,CS2007-120 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 531 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |