1

私は一連の基準に基づいて人々に一致するFacebookアプリケーションを作成しています.データベースを検索して基準に正確に一致する人々を検索するクエリを作成するのは非常に簡単だと思います. t は基準に正確に一致します。

最初のパラメーターを見て、それに一致するすべての人を見つけてIDのカウンターを増やし、次に2番目を見て、それに一致するすべての人にカウンターを増やす集計システムのようなものを考えていました。次に、カウンターが最も高いケースの結果を表示します。これに関する問題は、いくつかの基準が他の基準よりも重要である可能性があることです。これは、より高い重み付け、つまりより高い値でカウンターをインクリメントすることで解決できると思います。

だから私の質問は：

  1. ウェブサイトは通常これをどのように行いますか?また、標準的な php レシピはありますか?
  2. 私が提案したアルゴリズムは実行可能ですか?
  3. この一般的な領域は何と呼ばれますか? （Googleで何を検索すればよいかわかりません...）
4

1 に答える 1

1

検索用語はあなたの質問にあると思います:-)私はこのアプローチをお勧めします:

これを、「N」人のそれぞれが他のすべての人に接続されているグラフとして扱います。
アプリケーションに応じてエッジに重みを割り当てます。

次に、二部グラフで最大一致を見つけようとします。
これはよく知られた問題です。ネットワーク フロー+ 2 部グラフを検索してみてください。

于 2012-07-25T16:42:10.073 に答える