algorithm - 哪种算法可以根据历史对列表进行排名

Question

• 有 N 个不同的项目。
• 有 K 个排序列表，每个列表由项目的一小部分组成，每个列表不会多次包含相同的项目。
• 输入是一个未排序的项目列表。
• 算法应该根据 K 个排序列表对列表进行排序。

这是一个例子:

• 有 100 个项目:item1，item2，...，item100
• 有一些可用的排名列表:List1:Item1>Item2>Item12，List2:Item12>item93>Item7，List3:Iterm1>Item3>Item97，List4:Iterm1>Item7>Item2

输入为:Iterm1、Item2、Iterm7 和 Item98。该算法应根据这些列表对输入进行排序。

在机器学习方面 我正在寻找一种算法，该算法可以根据许多部分排序列表的训练集预测项目列表(AKA 事件列表)的“正确”顺序项，每个部分排序的项列表可能包含事件列表不包含的其他项。

Answer 1

构造一个以输入元素为节点的有向无环图 (DAG)，并从 Itemi 和 Itemj 定义一条边当且仅当 Itemi 出现在某个列表中的 Itemj 之前。然后您可以通过执行 topological sort 来获得所需的订单在 DAG 上。