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

Question

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

このアルゴリズムは、hereのアルゴリズムと同様です。

私の問題は、結果のランク付けでアイテムの多様性を確保する必要があるということです。各項目はカテゴリに属します。特定のカテゴリは、不釣り合いに人気があります。第1ページ（または第2ページ）のすべてのアイテムをカテゴリAに属するようにしたくないのに対し、他のカテゴリのアイテムはどこにも見つからないようにしたいと思います。

ここで結果の多様性を保つことができる賢明なアルゴリズムがあります - ページごとに異なるカテゴリが混在していることを確認するには？

ありがとう

Answer 1

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