algorithm - ソーシャルランキングシステムでカテゴリの多様性を確保できるアルゴリズムはありますか？

Question

私は、ユーザーがアイテムを「好き」にするRedditに似たシステムを構築しています。「いいね」は、アイテムのランキングを決定するために使用されます。「老化」の要因もあり、最近の「いいね」は古代の「いいね」よりも重要です。

全体として、これはここで説明するアルゴリズムに似ています。

私の問題は、結果ランキングの項目の多様性を確保する必要があるということです。各アイテムはカテゴリに属しています。特定のカテゴリは、不釣り合いに人気がある場合があります。フロントページ（または2ページ目）のすべてのアイテムをカテゴリAに含めたくありませんが、他のカテゴリのアイテムはどこにも見つかりません。

では、ここで結果の多様性を確保できる巧妙なアルゴリズムはありますか？すべてのページにさまざまなカテゴリがうまく混在していることを確認するためですか？

ありがとう

Answer 1

カテゴリごとに、そのカテゴリのすべてのアイテムのランキングを作成します。次に、フィードを生成するときに、さまざまな方法で個々のランキングを組み合わせることができます。たとえば、カテゴリをランダムかつ均等にマージできます。フィード内の各スポットについて、カテゴリをランダムに選択し、そのカテゴリから、まだフィードに入れていない最高ランクのアイテムを取得します。