忍者ブログ

研究の掃溜ノオト

since 2011/2/13 知能ロボ研究の合間に思ったこととか書いてます。

[PR]

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

NMFの乗法による最適化

今日はしばらく続いたNMFマイブームの最後に
”Algorithms for Non-negative Matrix Factorization”,Lee,NIPS2001
を読むことにしました!
とは言っても実はこの前NMFを実装した時はこのアルゴリズムを利用したので少しは読んでいたのですが、今回はこの前とばした何故乗法で収束するのかというところを読んでみました.

結論から言ってしまえば単調減少するような更新則を一般的に示してからNMFに適用したようです。具体的には
定義
G(h',h)≧F(h), F(h) = G(h,h)
更新則
h_t+1 = argmin_h G(h,h_t)

によってF(h)を局所的にですが最小にできることを利用しています。
FとGは定義を満たすようなものであればなんでもいいのでかなり広範囲に適用できると思われます. 著者らもDiscussion で述べているように別の制約条件を持った行列分解への応用を考えているようです.

PR

この記事へのコメント

Vodafone絵文字 i-mode絵文字 Ezweb絵文字
管理人のみ閲覧できます
 

この記事へのトラックバック

トラックバックURL

プロフィール

HN: 相馬 豊
所属:KU
連絡先(Twitter): @i-horse
インタビューはこちら

カレンダー

06 2017/07 08
S M T W T F S
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31

Twitter

アンケート

マクロミルへ登録

Google Adsence

アクセス解析

リンク

Copyright ©  -- 研究の掃溜ノオト --  All Rights Reserved

Design by CriCri / Photo by momo111 / powered by NINJA TOOLS / 忍者ブログ / [PR]