気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
[を] Dynamic Programming による類似文字列マッチの実装例
116 users
nais.to/~yto
nais.to/~yto
nais.to/~yto
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern... Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装してみた。 DP はいわゆる「類似文字列検索（あいまい検索）」に使うと 便利なアルゴリズム。 実は、大学院でも前の会社でも、PerlやらC++やらで実装して使ってた。 単純ながら使い勝手もよく、まさに現場向きかと。 grep 式に頭から見ていくので計算量的にはイマイチなのだが、 転置インデックス検索などで範囲を絞ってから適用すれば実用上問題ない。 ■定義みたいなの Q1. 二
nais.to/~yto
nais.to/~yto
nais.to/~yto
nais.to/~yto
mixi.social
omocoro.jp
aellune.com
note.com/yomooog
anond.hatelabo.jp
togetter.com
togetter.com
anond.hatelabo.jp
www.itmedia.co.jp
news.yahoo.co.jp
anond.hatelabo.jp
mytools.seesaa.net
mkgblog.seesaa.net
osuton.blog37.fc2.com
2008/07/14 リンク