SHDCRF の実装をアップしておきました
公開するかどうか悩んだのですが、公開することにしました。 http://code.google.com/p/uchumik/ 説明のスライドも slideshare にアップしています。 ただいまコンバート中なのでまたそちらは後ほど。 コンバート終わったようなので埋め込み。 何故か17ページ目の周辺化の式でΣが出なくなっている様子。 コンバートのエラーかな。 Shdcrf from uchumik スライドは元々 DSIRNLP#3 での 20 分の発表用に作ったため、CRF や Forward-Backward アルゴリズム、 Viterbi アルゴリズムは聴衆者の方々が理解していることを前提としています。 なので、いきなり読んでも非常に分かりにくいものとなっています。 先に TokyoNLP で発表した CRF の資料を見てもらうと多少分かりやすくなるかと思います。 http://u
高村本でCRFのお勉強をしたのでメモ - EchizenBlog-Zwei
「言語処理のための機械学習入門」通称高村本でCRF(Conditional Random Fields, 条件付き確率場)のお勉強をしたのでメモしておく。 まず最初に世界には単純な線形識別関数があった。 y = wxこの線形識別関数で、素性はxそのもの。人々はよりリッチな素性が欲しくなったので事例xと正解ラベルtによって定まる素性φ(x, t)を思いついた。つまり y = wφ(x, t)である。さらにこれを確率化したくなった。確率とはつまり 1: P(x) >= 0 2: ΣP(x) = 1を満たす関数のこと。まずは1:を考える。つねにゼロ以上の値をとればよいのでyをexp(y)とする。こうすると y = -∞ => exp(y) = 0 y = ∞ => exp(y) = ∞ となりゼロ以上になることが保障される。つぎに2:を考える。足して1にするには全てのexp(y)の和で各exp(
実数素性テンプレートの使える CRF
この間記事で書いた実数素性テンプレートを使える CRF を作ってみました。 google code 面倒くさかったのでだいぶコピペの目立つコードになってますが、その辺は勘弁。 テンプレートが文字列を扱うバイナリな値を取る場合（%x マクロを使うもの）ならば、素性関数 f_k(y_{i-1},y_i,X) は 1 or 0 を取る。テンプレートが実数を扱う場合（%r や SUM, MAX, Value, etc. ）ならば、素性関数 f_k(y_{i-1},y_i,X) はテンプレートに書かれた演算結果の値 or 0 を取る。と、実数素性を使わない CRF からの変更点はそれだけです。 以下は動作確認のためだけのコード。 # include "rtcrflearn.hpp" # include "rtcrftagger.hpp" using namespace RtCrf; using na
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
