標準的な「答え」がないと確信しているソートの問題がありますが、おそらくそれぞれに長所/短所があるさまざまなアプローチがあります。いくつかの異なるアプローチを聞くことに興味があります。
大勢の人{p_i | i=1,...,M}
がお気に入りのアイスクリームのフレーバーをランク付けしているとします。全部でN
いろいろな味がありますが、一人の人が一番よく知っている味p_i
だけをランク付けしています。n_i << N
これらのサブランキングを組み合わせて、すべてのN
フレーバーの妥当な総合ランキングを作成することに興味があります.
具体的な状況: myM
とN
はどちらも大まかに1000
(偶然)、それぞれn_i
は about20
です。人々がランク付けするフレーバーには十分な重複があるため、フレーバーが完全に「分離」されているとは考えられません。
繰り返しますが、明確な答えが 1 つではなくても、これにアプローチするためのさまざまな方法を聞くことに興味があります。ありがとう!