計算機科学機械学習の3大有名手法といえばSVM、CRF、LDAではないだろうか(と勝手に思っている)。SVM(Support Vector Machine)については以前記事を書いたので今回はCRF(Conditional Random Fields)について書いてみたい。機械学習超入門IV 〜SVM(サポートベクターマシン)だって30分で作れちゃう☆〜 - EchizenBlog-Zwei とい 続きを読む
CRFがよくわからなくてお腹が痛くなってしまう人のための30分でわかるCRFの...計算機科学なにやらDan Kogai氏の以下の記事が話題になっている様子。404 Blog Not Found:Algorithm - 連想配列の実装としてのハッシュはオワコン?連想配列(キーワードを投げると対応する値が返ってくるデータ構造)はハッシュテーブルで実装するのではなく、これからはトライ(trie)木を使うのがイケてる!(意訳)という内容だった。連想配列にハッシュテーブルを使うのが良いか 続きを読む
連想配列はトライでしょ的な話がでていたので入門記事を書いてみた - Echiz...WEB\u002bDB PRESS Vol.64に日本語入力についての記事を書かせていただきました。 日本語入力の歴史とかについて簡単に触れた後、かな漢字変換を実際に作ってみる、という構成になっています。ビタビアルゴリズムやダブル配列、構造化パーセプトロン、構造化SVMなどのテクニックを紹介しています。この特集だけ読めば、今年の3月の言語処理学会に私が出した論文(?)と同じものがたぶん作れ... 続きを読む
WEB\u002bDB PRESS vol.64に日本語入力の記事を書いたよ - 射撃しつつ前転