Conditional Random Fields（CRF）入門その2 -ブログ資料と勾配について- - Topics Related to Computers and NLP

2013/11/16 18 users 一筋縄 勾配 実装 手法 未だ

CRFが未だに実装かつフルに理解できていないです。CRFは一筋縄ではいかないことがブログ資料の多さからもわかります。ただ（一部の？）構造予測問題においては今流行りの多層Neural NetworkよりF1値が高いことが伺えますので、未だに重要な手法の一つなので、頑張って理解します。IME本に沿って書いており、ただでさえ無い行間を更にしつこく埋めていこう、という試みです。不適切だったら消しますのでご... 続きを読む

CRF の前向き・後ろ向きアルゴリズム - アスペ日記

2012/11/08 18 users 文脈 高次 対比 アルゴリズム アスペ日記

今回は、CRF の前向き・後ろ向きアルゴリズムについて。可変次数 CRF のアルゴリズムとの対比のために書いておく。 前向き・後ろ向きアルゴリズムは、1 次の CRF で使われる*1。高次に応用する方法も考えられないこともないが、計算量が次数に対して指数的に増加するため、あまり現実的ではない。 1 次の CRF で使う素性関数は、文脈に関する特徴と 長さ 1 または 2 のラベル列を組み合わせたも... 続きを読む

横浜が優勝するにはイチローが何人必要か、パワプロのペナントで検証してみた « パワプロ « 日刊やきう速報＠なんJ

2012/02/29 115 users ペナント パワプロ イチロー 全盛期イチロークラス 横浜

1：風吹けば名無し：2012/02/29(水) 20:55:23.39 ID:3HrH7Qab パワプロ2011のペナントを使用 全盛期イチロークラスの選手が何人いれば2011シーズンの横浜は優勝できるのか試してみた 試合は全オート、イチロー投入以外はだいたい基本設定のままです 2：風吹けば名無し：2012/02/29(水) 20:55:39.18 ID:CRf/r+IN ほう 4：風吹けば名無し... 続きを読む

CRFがよくわからなくてお腹が痛くなってしまう人のための30分でわかるCRFのはなし - EchizenBlog-Zwei

2011/12/06 114 users EchizenBlog-Zwei SVM LdA はなし お腹

計算機科学機械学習の3大有名手法といえばSVM、CRF、LDAではないだろうか(と勝手に思っている)。SVM(Support Vector Machine)については以前記事を書いたので今回はCRF(Conditional Random Fields)について書いてみたい。機械学習超入門IV 〜SVM(サポートベクターマシン)だって30分で作れちゃう☆〜 - EchizenBlog-Zwei とい... 続きを読む

修論（可変次数 CRF）の英訳 - アスペ日記

2011/11/13 13 users 英訳 修士論文 アスペ日記 翻訳 修論

ここのところ一ヶ月ぐらい、修士論文（可変次数 CRF）の英訳に取り組んでいた（うまくいったら国際学会とやらに出してみようかなと。ちなみに出したことはない）。ただの翻訳のつもりが、始めてみるといろいろとまずいところや足りないところが見つかったので、いろいろと修正した。その結果： 厳密になった。 ストーリーができた。 （多少）簡潔になった。と、自分では思っている。英訳＆修正したバージョン：http:/... 続きを読む

WebDB Forum 2011 で「 CRF を使った Web 本文抽出」を発表してきました - Mi manca qualche giovedi`?

2011/11/05 70 users サイボウズ 本文抽出 web 発表

WebDB Forum, 本文抽出昨年に引き続き、今年も WebDB Forum 2011 のサイボウズの企業セッションでの発表の機会をいただきましたので、「 CRF を使った Web 本文抽出」について話をさせていただきました。 CRF を使った Web 本文抽出 for WebDB Forum 2011 View more presentations from Shuyo Nakatani こ... 続きを読む

高村本でCRFのお勉強をしたのでメモ - EchizenBlog-Zwei

2011/06/22 28 users EchizenBlog-Zwei 素性 メモ 機械学習入門

計算機科学「言語処理のための機械学習入門」通称高村本でCRF(Conditional Random Fields, 条件付き確率場)のお勉強をしたのでメモしておく。 まず最初に世界には単純な線形識別関数があった。 y = wx この線形識別関数で、素性はxそのもの。人々はよりリッチな素性が欲しくなったので事例xと正解ラベルtによって定まる素性φ(x, t)を思いついた。つまり y = wφ(x, ... 続きを読む

unnonouno: Newton-CG法とは

2011/04/12 13 users unnonouno おさらい マック 目的関数 解説

2011年4月12日火曜日 Newton-CG法とは 先日、@sleepy_yoshiさんがCRFの目的関数の導関数を求める記事を書いていました。ここに便乗して、@yuutatさんたちとやっていたNewton-CG法について解説を書きます。・・・、と思ってたのですが引っ越してから未だにネットにつながらなくてなかなか更新できませんでした。今、マックで書いてますｗ まず、Newton法のおさらいから。... 続きを読む