編集距離 (Levenshtein Distance) - naoyaのはてなダイアリー
昨日 最長共通部分列問題 (LCS) について触れました。ついでなので編集距離のアルゴリズムについても整理してみます。 編集距離 (レーベンシュタイン距離, Levenshtein Distance) は二つの文字列の類似度 (異なり具合) を定量化するための数値です。文字の挿入/削除/置換で一方を他方に変形するための最小手順回数を数えたものが編集距離です。 例えば 伊藤直哉と伊藤直也 … 編集距離 1 伊藤直と伊藤直也 … 編集距離 1 佐藤直哉と伊藤直也 … 編集距離 2 佐藤B作と伊藤直也 … 編集距離 3 という具合です。 編集距離はスペルミスを修正するプログラムや、近似文字列照合 (検索対象の文書から入力文字にある程度近い部分文字列を探し出す全文検索) などで利用されます。 編集距離算出は動的計画法 (Dynamic Programming, DP) で計算することができることが
PHPでポジティブ、ネガティブ判定等を行える自然言語処理ライブラリ「nlpTools」:phpspot開発日誌
PHPでポジティブ、ネガティブ判定等を行える自然言語処理ライブラリ「nlpTools」 2012年06月06日- nlpTools - Natural Language Processing Toolkit for PHP PHPでポジティブ、ネガティブ判定等を行える自然言語処理ライブラリ「nlpTools」 日本語は多分ダメで、バージョンも浅いということで実用的なものではなさそうせすが面白かったのでご紹介です。 テキストをネガティブかポジティブか判別できるというのはWEBサービスなんかに活用できるかも（既に入れているサービスなんかもありますね） RSSを取ってきてタイトルからネガティブかポジティブか判定するデモが公開されています 関連エントリ TwitterやFacebookへのログイン機能をこれ１個で実装できるPHPライブラリ「HybridAuth」 特定クラスのメソッドをURLから呼
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Scala による自然言語処理
