2012-03-04 6 views
0

A、B、C、Dの4つのグループがあります。プロジェクトにはもっと多くのものがありますが、今は4つを想定しましょう。人々はこれらのグループに任意の数を申請することができ、グループはそれらを拒否または認めることができます。人1がA、B、C、Dに入った。人2がA、B、Cに入ったが、Dではなかった。人3はA、Bに入ったがC、Dではなかった。 、C、D、E.明らかに、Aは最も選択性が低く、B、C、そして最後にDである。どのような数のグループが存在しても、グループ? ありがとうございます。Computr Sciランキング。どのグループが最も選択的ですか?

+2

受け入れ率を数えることによって?... –

+1

をカウントすることによって? – Kevin

+1

@OliCharlesworth:私はあなたの正確なコメントを考えましたが、その後少し良くなりました。 – Kevin

答えて

0

私は(大学との類推によって)受理率を並べ替える基準として使用します。

    number of people accepted by group X 
acceptance rate = ----------------------------------------- 
        number of people applying to group X 

他に何が使えるかわかりません。グループはそれに応募した人のみを考慮することができます。あなたは簡単にサイクルを得ることができますので、

+0

おそらく、もし私がそれをしたいと思ったら、私はインターネットに質問を投稿していないでしょう。私が言ったように、人々はすべてのグループに適用する必要はないので、方法は適切に機能しません。 – user1223984

+0

謝罪、それは意図した通りに動作しませんでした。受け入れは相対的です。 40 pplが最も選択度の低いグループに適用され、拒否されるのはどういうことでしょうか?私は受け入れが相対的な方法が必要です。 – user1223984

+0

誰もが適用される前にどのグループが最も選択的ではないか、どのように知っていますか?人々が「悪い」ことをどのようにして知っていますか?その情報はどこから来ていますか? 問題を策定したので、われわれが知っているのは、どのユーザーがどのグループに適用され、どのグループがどのユーザーを受け入れるかです。私たちには、人々の能力とグループの選択性に関する先験的な知識はありません。受け入れ率はあなたが仕事をしなければならないものです。 – QuantumMechanic

0

この問題に対する一般的な解決策は、入手困難かもしれ(すなわち、無推移):

A accepts x and rejects y; 
B accepts y and rejects z; 
C accepts z and rejects x. 

や機関は、厳密に比較することはできない(すなわち、無対称):

A accepts x and rejects y; 
B accepts y and rejects x. 

ネットワークベースのモデルを採用することをお勧めします。機関をノードとする。 wの指向弧をノードAからノードBに追加します。wは、施設Bで受理され、施設Aで拒否された受験者の数です。直感的には、選択率の低い学校を指すアークの重みは大きくなります。したがって、問題は基本的に、ノードの内外に定常状態のフローを見つけることにまで至ります。コンポーネント外の機関は比類のないものです。

申し訳ありませんが、これについて詳しく説明しませんが、そのアイデアがはっきりしていることを願っています。

関連する問題