コスト最小法によるViterbiアルゴリズムを実装してみた - yasuhisa's blog
前回は単語数最小法によるViterbiアルゴリズムを使って、「猫はうろうろ」を形態素解析しました。 www.yasuhisay.info 単語数最小法では、単語の品詞などは見ておらず、ただただ単語数を最小にするように動的計画法であるViterbiを動かしていきます。品詞を見ていないため、「家におくりました」は「家」、「におくり」、「ました」と間違って形態素解析されていました。 コスト最小法による形態素解析そこで ある単語がある品詞で登場するコスト ある品詞とある品詞の接続するコスト というコストの概念を導入します。 「ある単語がある品詞で登場するコスト」というのは、例えば 「まし」が助動詞で登場するコスト 「まし(増し)」が動詞で登場するコスト というような感じで、単一の言葉でも、品詞が違う場合にはそのコストを区別するような考え方です。 一方、「ある品詞とある品詞の接続するコスト」というの
Debian で lighttpd + fastcgi + rails + mysql - 京の路
MySQL以外何も入ってないDebianにRails環境を構築したのでメモ。 最初はApache+mod_fastcgiでやってみようと思ったんだけど、Apache2.2ではmod_fastcgiにパッチを当てないとコンパイルが通らないとかいうので、そしてApache2.0とかApache1.3とかはちょっと気がのらなかったので、前々から気になっていたlighttpdを使うことにする。 [lighttpdをインストール] wget http://www.lighttpd.net/download/lighttpd-1.4.11.tar.gz tar xfz lighttpd-1.4.11.tar.gz cd lighttpd-1.4.11 ./configure --prefix=/usr/local/lighttpd make sudo make install 次にfastcgi本体を
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
