タイトル |
-
en
A column-wise update algorithm for nonnegative matrix factorization in Bregman divergence with an orthogonal constraint
|
作成者 |
|
アクセス権 |
open access |
権利情報 |
-
en
The final publication is available at Springer via http://dx.doi.org/10.1007/s10994-016-5553-0
|
主題 |
-
Other
en
Orthogonal nonnegative matrix factorization
-
Other
en
Orthogonal Factorization
-
Other
en
Bregman Divergence
-
Other
en
Column-wise Update
-
NDC
540
|
内容注記 |
-
Abstract
en
Recently orthogonal nonnegative matrix factorization (ONMF), imposing an orthogonal constraint into NMF, has been attracting a great deal of attention. ONMF is more appropriate than standard NMF for a clustering task because the constrained matrix can be considered as an indicator matrix. Several iterative ONMF algorithms have been proposed, but they suffer from slow convergence because of their matrix-wise updating. In this paper, therefore, a column-wise update algorithm is proposed for speeding up ONMF. To make the idea possible, we transform the matrix-based orthogonal constraint into a set of column-wise orthogonal constraints. The algorithm is stated first with the Frobenius norm and then with Bregman divergence, both for measuring the degree of approximation. Experiments on one artificial and six real-life datasets showed that the proposed algorithms converge faster than the other conventional ONMF algorithms, more than four times in the best cases, due to their smaller numbers of iterations.
|
出版者 |
en
Springer
|
日付 |
|
言語 |
|
資源タイプ |
journal article |
出版タイプ |
AM |
資源識別子 |
HDL
http://hdl.handle.net/2115/65181
|
関連 |
-
isVersionOf
DOI
https://doi.org/10.1007/s10994-016-5553-0
|
収録誌情報 |
-
-
en
Machine learning
-
巻103
号2
開始ページ285
終了ページ306
|
ファイル |
|
コンテンツ更新日時 |
2023-07-26 |