PHPで文字間の距離を測る関数「similar_text」が便利:phpspot開発日誌
PHP: similar_text - Manual PHPで文字間の距離を測る関数「similar_text」が便利。 私はずっとこの関数の存在を知らなかったのですが、similar_textという関数がPHP4から標準で存在するようでした。 使い方は簡単で、similar_text( 文字列1 , 文字列２, 類似度 ); のように実行すると、マッチした文字の数が返るみたいです。 例えば、サンプルコードを見てみましょう $words = array( 'psp', 'javascript', 'php', 'spot', 'twitter' ); $matches = array(); foreach ($words as $word) { $c = similar_text('phpspot', $word, $percent); echo 'phpspot と '.$word.'
PHPで2つの文章の類似度を計算する - ぱふぅ家のホームページ
0013: /** 0014: * N-gramを求める 0015: * @param string $str 対象テキスト 0016: * @param string $n N数 0017: * @param string $ngrams N-gramを代入する配列 0018: * @return N-gramの数／FALSE:入力パラメータの異常 0019: */ 0020: function get_ngram($str, $n, &$ngrams) { 0021: $str = preg_replace("/[ \t\n\r ]+/um", '', $str); 0022: $len = mb_strlen($str); 0023: if ($len <= 0 || $len <= $n) return F
livedoor Developers Blog:String::Trigram でテキストの類似度を測る - livedoor Blog（ブログ）
こんにちは。検索グループ解析チームの nabokov7 です。 今回は、livedoor キーワードでの事例より、テキストの類似度を測るのに便利な手法を紹介します。 livedoor キーワードは、livedoor ブログでその日その日で話題になった語をランキング表示するサービスです。 当初、はてなキーワードやWikipediaを足して2で割ったようなサービスを作れといった開き直った指示のもとで開発が開始されたともいう、分社化前の芸風の名残で、キーワードの検索結果にはユーザが自由に解説を書き込める Wikipedia 的スペースもついています。 で、この解説部分に、さまざまなサイトから文章をまる写ししちゃう人がとても多いのですね。 特に多いウィキペディア日本語版からの剽窃を防止するために、livedoor キーワードでは以下のような対策を講じることにしました。 ウィキペディア日本語版の解説
String::Trigram
NAME String::Trigram - Find similar strings by trigram (or 1, 2, 4, etc.-gram) method SYNOPSIS use String::Trigram; Object Oriented Interface my @cmpBase = qw(establishment establish establishes established disestablish disestablishmentarianism); my $trig = new String::Trigram(cmpBase => \@cmpBase); my $numOfSimStrings = $trig->getSimilarStrings("establishing", \%result); print "Found $numOfSimStr
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
