問題タブ [soundex]

MySQLの注文結果を検索語にどれだけ近いかで並べ替える方法はありますか？

都市名のユーザー入力を含むフィールドを並べ替えようとしています。バリエーションやスペルミスがありますが、一番上に「最も近い」一致を表示したいと思います。

私はsoundexがこれに最適なアルゴリズムではないかもしれないことを知っていますが、それ（または別の方法）が合理的に成功する可能性がある場合-データベースによってソートを行う価値があるかもしれません。

SQL が 0000 の Soundex を返すかどうかを確認するのに、それが有効な単語ではない、たとえば数字、スペース、特殊文字があるなどの仮定に基づいてチェックしても問題ありませんか、それともこれを行うためのより良い方法はありますか?

インテリジェントWeb （Web 2.0）のアルゴリズムについて3つの主な質問があります

ここで私が読んでいる本はhttp://www.amazon.com/Algorithms-Intelligent-Web-Haralambos-Marmanis/dp/1933988665であり、アルゴリズムをより深く学びたいと思っています。

1.フォローできる人（Twitter）

リクエストに最も近い結果をどのように判断できますか？データマイニング？どのアルゴリズム？

2.接続方法機能（Linkedin）

単純にアルゴリズムはそのように機能します。これは、2つのノード間のパスを描画します。たとえば、 Meと他の人の間のパスはCです。 私->A、B->A接続->C。これは、ブルートフォースアルゴリズムやその他のグラフアルゴリズムのようなものではありません:)

3.あなたに似ています（Twitter、Facebook）このアルゴリズムは1に似ています。それは単に共通のmax（count）友達（facebook）またはTwitterのmax（count）フォロワーを機能させますか？または彼らが実装する他のアルゴリズム？ループを実行しているので、2番目の部分は本当だと思います

すべてのさわやかなページで愚かな行為です。

4.つまり（Google）彼らが音声アルゴリズム http://en.wikipedia.org/wiki/Phonetic_algorithm単にsoundexhttp : //en.wikipedia.org/wiki/Soundexでそれを実装するかもしれないことを私は知っていますそしてここにありますGoogleのエンジニアリング担当副社長とCIOのダグラスメリルがhttp://www.youtube.com/watch?v=syKY8CrHkck#t=22m03sを話します

最初の3つの質問はどうですか？どんなアイデアでも大歓迎です！

ありがとう

こんにちは、soundex に深く入る前に、簡単な質問をしたいと思います。

1 - テーブル [タイトル] のフィールドに「探している WORD を含む文」が含まれています

Q - サンデックスを使って単語を一致させる簡単な方法はありますか?

行が更新されると自動的に更新されるテーブル上の列が必要です。この列は別の列のsoundexバージョンであり、仮想的には次のようになります。

このようなことさえ可能ですか？このテーブルを使用するコードを更新せずに、mysqlでのみこれを実現する他のアプローチはありますか？

F#を勉強しようとしています。そして、簡単なsoundex式の助けが必要です。Simplified (American とも呼ばれる) soundex には、次のルールセットを使用しています。

現在、私はルール番号にこだわっています。2. 再帰式を使おうと思っていました。私は現在 F# の初心者なので、私の問題に対する洗練された解決策をあなたに尋ねようと思います。テキストを soundex に変換する私のアプローチ全体が目標から外れているのではないでしょうか?

どんな提案でも大歓迎です:)

これが私のコードです：

この質問は私にとって挑戦です。私の友人はその方法を教えてくれませんが、彼は本当に優れたプログラマーです (私はそう思います)。

ユーザーはデータベースに文章を入れることができます。ユーザーが文を入力すると、sentencesテーブルに保存されます。次に、文が単語に分割され、単語の各 soundex が分割されたtags文の id と共にテーブルに保存されます。

最後に、単語の各 soundax がweightsテーブルに配置されます。同じ soundex が既に存在する場合、関数はcounterこの soundex に 1 を追加します。

（知らない人のために：soundexは、文字列の音声表現（聞こえ方）を返す関数です）

データベースの構造: 1 つのテーブルsentencesに 2 つの行が含まれます:idとsentence. 他のテーブルtagsにはid、(with は文の ID) とtag(with は文の 1 つの単語) が含まれています。 tagはただの言葉ではなく、この言葉の響きです。最後のテーブルにはandweightsが含まれています( is number を使用すると、 table にこのようなタグがいくつあるかがわかります)tagweighttags

私の質問は、指定された文字列に似た文を返す関数をどのように作成できるかです。タグ (単語の音声) を使用する必要があり、各タグはweightsテーブルに基づいて独自の権限を持つ必要があります。よく使われるタグほど重要であり、オリジナルタグよりも重要です。たった1つのmysqlクエリで実行できますか?

次の質問: このような類似文の検索方法は良いと思いますが、この機能の速度はどうですか? 私のサイトで非常に頻繁に使用する必要があります。

PHPのSoundex関数を使用するのが良いのか、MySQLのSoundex関数を使用するのが良いのか疑問に思っています。

また、PHPとMySQLのSoundex関数は同じ結果を生成しますか？

私は Apache commons soundex を少し実験していました。そして、文字列に対して非常にうまく機能することがわかりました。私は、sms の単語や文字列、または soundex のような通常の IM 形式を照合できる API または方法を探していました。以下にいくつかの例を示します。

• 「four」または「for」と一致する「4」

• 「@」は「at」と一致します

• などなど...

  これを行うための API は既に存在しますか? または既存のSoundex APIを微調整してこれを行う方法はありますか? あなたの時間を感謝し、助けてください。

ありがとう、アビ

Soundexは一部のDBMSに実装されているようですが、Soundexの現在の実装よりも明らかに優れているアルゴリズムの改善はありますか？