Comments on: Dynamic Programming による類似文字列マッチの実装例 in PHP http://blog.zuzara.com/2007/01/26/183/ いじる、つくる、感動する Tue, 07 Feb 2012 00:27:54 +0000 hourly 1 By: unnohttp://blog.zuzara.com/2007/01/26/183/comment-page-1/#comment-15092 unno Fri, 26 Jan 2007 16:13:29 +0000 http://blog.zuzara.com/2007/01/26/183/#comment-15092 edit distance は部分的には使っている気がしますが、極端な話２文字の単語に edit distance 1 の単語集合をとってくるとひどいもので・・・。というか、アルファベット数の多い単語だとアレですね。キーボード上で近い位置などの条件をつけるのも手でしょうか。 直感的には、やはり「検索し直し履歴」を使うのが簡単かつ高性能な気がします。 edit distance は部分的には使っている気がしますが、極端な話２文字の単語に edit distance 1 の単語集合をとってくるとひどいもので・・・。というか、アルファベット数の多い単語だとアレですね。キーボード上で近い位置などの条件をつけるのも手でしょうか。
直感的には、やはり「検索し直し履歴」を使うのが簡単かつ高性能な気がします。

]]> By: たつをhttp://blog.zuzara.com/2007/01/26/183/comment-page-1/#comment-15091 たつを Fri, 26 Jan 2007 15:30:59 +0000 http://blog.zuzara.com/2007/01/26/183/#comment-15091 私が「Dynamic Programming による類似文字列マッチの実装例」で書いた類似度は Edit Distance と呼ばれるもので、Levenshtein Distance と同じものですね。 参考：文字列の類似度 - Levenshtein距離 at Project Phonethica http://www.phonethica.net/nao-tokui/%E6%96%87%E5%AD%97%E5%88%97%E3%81%AE%E9%A1%9E%E4%BC%BC%E5%BA%A6-levenshtein%E8%B7%9D%E9%9B%A2/ 私が「Dynamic Programming による類似文字列マッチの実装例」で書いた類似度は Edit Distance と呼ばれるもので、Levenshtein Distance と同じものですね。

参考：文字列の類似度 – Levenshtein距離 at Project Phonethica
http://www.phonethica.net/nao-tokui/%E6%96%87%E5%AD%97%E5%88%97%E3%81%AE%E9%A1%9E%E4%BC%BC%E5%BA%A6-levenshtein%E8%B7%9D%E9%9B%A2/

]]> By: funakihttp://blog.zuzara.com/2007/01/26/183/comment-page-1/#comment-15089 funaki Fri, 26 Jan 2007 14:52:56 +0000 http://blog.zuzara.com/2007/01/26/183/#comment-15089 情報ありがとうございますー。 PHPには同名の関数がありますね。知りませんでした。 情報ありがとうございますー。
PHPには同名の関数がありますね。知りませんでした。

]]> By: インギhttp://blog.zuzara.com/2007/01/26/183/comment-page-1/#comment-15088 インギ Fri, 26 Jan 2007 14:43:00 +0000 http://blog.zuzara.com/2007/01/26/183/#comment-15088 Google の「もしかして」、は恐らくlevenshteinというアルゴリズムです。 Google の「もしかして」、は恐らくlevenshteinというアルゴリズムです。

]]>