忍者ブログ

研究の掃溜ノオト

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

NMFにスパース性を

NMFを実装しました!
これは NMF=Non-negative Matrix Factorization の略で
日本語にすると非負値行列分解

・・・つづきはこちら

プロフィール

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

カレンダー

02 2024/03 04
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]