0

私は次の問題のアルゴリズムを考え出そうとしています。

各オブジェクトのバリエーションがM個あるN個のオブジェクトのセットがあります。目標は、さまざまなユーザーからのフィードバックに基づいて、各オブジェクトに最適なバリエーションを見つけることです。

最後に、ユーザーはカテゴリに配置され、どのカテゴリがどのバリエーションを好むかを決定します。

オブジェクトの最大2つのバリエーションを並べて配置する必要があります。

これに伴う問題は、Mが大きい場合、可能な組み合わせの数が多すぎて、ユーザーが無関心になり、結果を歪める可能性があることです。

この投稿で説明されているように、ユーザーからの選択の順序がわかれば、Eloアルゴリズム/スコアを使用できます。 比較ベースのランキングアルゴリズム

質問:

ユーザーに提示される可能性のある組み合わせの数を減らし、それでも正しい順序を取得できるアルゴリズムはありますか?

例:7種類の果物。それぞれの果物は5つの異なる形で利用できます。ユーザーは、好みのサイズに基づいて、果物ごとに1〜5のランキングを付けます。これは、フルーツごとに、ユーザーが選択する必要のある最大10の組み合わせがあることを意味します(サイズが異なるため、{1,1}として表示されるポイントはありません)。「10の組み合わせ」を減らすにはどうすればよいですか?

4

1 に答える 1

0

ユーザーの設定が常に全順序と一致していて、これまでに行われた比較の結果を考慮して比較を変更できる場合は、効率的な並べ替えアルゴリズムが必要です。5つのアイテムについては、少なくとも7つの比較が必要なようです。最小の要素比較で5つの要素を並べ替えるを参照してください。http://en.wikipedia.org/wiki/Sorting_networkもご覧ください。

一般に、ある種の実験計画法を作成しようとすると、ランダムな比較を行うことは、最適ではありませんが、最良の答えからそれほど遠くないことに気付くことがよくあります。

于 2012-09-14T18:16:07.943 に答える