- N個のユニークなアイテムがあります。
- K個のソートされたリストがあり、各リストはアイテムの小さなサブセットで構成され、各リストには同じアイテムが2回以上含まれていません。
- 入力は、ソートされていないアイテムのリストです。
- アルゴリズムは、K個のソート済みリストに基づいてリストをソートする必要があります。
次に例を示します。
- 100個のアイテムがあります：item1、item2、...、item100
- 利用可能なランク付けされたリストがいくつかあります：List1：Item1> Item2> Item12、List2：Item12> item93> Item7、List3：Iterm1> Item3> Iterm97、List4：Iterm1> Iterm7> Item2
入力は、Iterm1、Item2、Iterm7、およびItem98です。アルゴリズムは、これらのリストに基づいて入力をソートする必要があります。
機械学習の観点から、アイテムの多くの半順序リストのトレーニングセットに基づいて、アイテムのリスト（別名アクティブリスト）の「正しい」順序を予測できるアルゴリズムを探しています。各半順序リストには、次のものが含まれる場合があります。アクティブリストに含まれていない他のアイテム。