标签： algorithm set subset directed-acyclic-graphs
我正在寻找一种算法来构造Hasse图，该图表示一组整数集，按子集包含排序。我发现了许多关于频繁项目集分析的讨论和出版物（Norris，Ganter，Bordat等），但他们似乎并没有指出如何构建代表某些给定项目集的格子这一更基本的任务。 我可以想到一个天真的方法，首先将所有集合全部与所有集合进行比较，然后使用已知算法之一进行传递减少。 可以对此进行改进并避免在所有集合之间进行明确比较吗？