Aho Corasick 法 - naoyaのはてなダイアリー
適当な単語群を含む辞書があったとします。「京都の高倉二条に美味しいつけ麺のお店がある」*1という文章が入力として与えられたとき、この文章中に含まれる辞書中のキーワードを抽出したい、ということがあります。例えば辞書に「京都」「高倉二条」「つけ麺」「店」という単語が含まれていた場合には、これらの単語(と出現位置)が入力に対しての出力になります。 この類の処理は、任意の開始位置から部分一致する辞書中のキーワードをすべて取り出す処理、ということで「共通接頭辞検索 (Common Prefix Search)」などと呼ばれるそうです。形態素解析、Wikipedia やはてなキーワードのキーワードリンク処理などが代表的な応用例です。 Aho Corasick 法 任意のテキストから辞書に含まれるキーワードをすべて抽出するという処理の実現方法は色々とあります。Aho Corasick 法はその方法のひと
アルゴリズムイントロダクション15章 動的計画法
3. 動的計画法のアルゴリズム 最適解 の 構造 を 特徴 づける 最適解 の 値 を 再帰的 に 定義 する ボトムアップ に 最適解 の 値 を 求 める 最適解 を 構成 する
Introduction to Information Retrieval
This is the companion website for the following book. Christopher D. Manning, Prabhakar Raghavan and Hinrich Schütze, Introduction to Information Retrieval, Cambridge University Press. 2008. You can order this book at CUP, at your local bookstore or on the internet. The best search term to use is the ISBN: 0521865719. The book aims to provide a modern approach to information retrieval from a co
アルゴリズム行進を踊ろう♪
「アルゴリズム」とは問題を説くための手順の意味 一人でやると意味不明の動きも大勢でやると意味をなす……。 ここでは「ピタゴラスイッチ」内で放映される「アルゴリズムこうしん」の踊り方を 瀧川の偏った視点で紹介していくことにする。 アルゴリズムこうしんで世界征服せんとする輩の参考になれば幸いである。 ここでぜひともアルゴリズムこうしんをハッソォ！！して制覇していただきたい。 ちなみにピタゴラスイッチには姉妹編として「アルゴリズムたいそう」というのも存在するが、 こちらの振り付けに関しては既にブックレットが出版されているので、ここでは紹介しないことにする。 Ａ「アルゴリズム行進」 Ｂ「アルゴリズム行進。歩幅は小さく」 元気よく叫びましょう。注意すべきは立ち位置。「歩幅は小さく」とあるように あまり前の人との間隔を開けぎると後でエライ目にあいます。「小さく前にならえ」 ぐらいの間隔が適当。背の低い
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
