サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
iPhone 16
d.hatena.ne.jp/yokoken00
正規表現でいけるかなって思ったらちょっとはまった。 最初、sedで行頭空白を除去するために、次のsedを書いてみた。 sed -e 's/^\s+//g' hogehoge.txt でも、どうもこれはダメらしく、次のように書いたらうまくいった。 sed -e 's/^[ ]*//g' hogehoge.txt
学生が発表する付添で行っていた情報処理学会全国大会だけど、ちょっと気になったトピックがあったのでメモ。Random Projection自体は昔どこかで読んだ気がするけど。。。 [1] Random projection in dimensionality reduction: Applications to image and text data E. Bingham and H. Mannila KDD, 2001 pdf Random Projectionっていうのは、乱数で作った変換行列を使ってオリジナルのデータを写像することで、データの次元を削減しようって手法。 LSI とかPCA に比べると計算コストが低いってのが特徴。データ行列の大きさをd×Nとし、削減後の次元をk、データ行列中の1列あたりの0でない要素の数をcとすると、PCAはO(d2N) + O(d3)、LSI(SVD)
NMF(Non-negative Matrix Factorization) の導出過程を見直したのでそのメモ。 まず、KL版のNMFにおける最小化するコスト関数は、 ただし、この中で は与えられた値で最適化には関与しないので、コスト関数は次のように簡単化される。 さて、このコスト関数を直接最小化するのではなく、補助関数を導入する。 補助関数は、次のイェンセン不等式(Jensen's inequality)を用いて導出する。 Jensen's inequality f(x)が凸関数であるとすると、 ただし、。 また、等号成立条件は、 ここで、J(W,H)に新たな変数rijkを次のように導入する。なお、rijkは、 を満たすとする。 ここで、先ほどのJensen's inequalityにおいて、pk = rijk、xk = wikhkj/rijk と見なすと、上式は、 と変形される。この右
このページを最初にブックマークしてみませんか?
『d.hatena.ne.jp』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く