我有许多有序列表,大多数都包含相同的元素.我想从列表(样本)中找到最可能的元素顺序.
例:
l1={ a, b, f, h, z }
l2={ c, e, h, x, z }
l3={ a, e, y, z }
l4={ b, e, f, z }
结果应该是:
R={a, b, c, e, f, h, x, y, z}; or
R={ a,b,c,e,f,h,y,x,z }
元素没有关于其自然顺序的信息.应该从列表中学习订单,在某些情况下,列表中的订单可能与其他列表相矛盾,因此我需要最可能的订单.我有大约175,000个列表,大约180万个元素(总数,260k唯一),每个列表的元素数量各不相同.
我已经尝试构建有向图,其中边具有以这种顺序连接顶点的列表数,然后遍历所有路径以找到最可能的序列.这种方法适用于小问题,但对于这么大的问题来说太复杂了.
欢迎提出任何指示,我们将不胜感激.
谢谢.
胡安