论文标题
Lincbo：用于计算Duquenne-Guigues的快速算法
LinCbO: fast algorithm for computation of the Duquenne-Guigues basis
论文作者
论文摘要
我们提出和评估一种新的算法，用于计算杜肯·吉格斯基础，该算法结合了一方面和念珠状算法。这种组合使我们能够重复使用用于linclosule的属性计数器并加快计算的速度。我们的实验评估表明，它是计算杜肯·吉格斯基础的最有效算法。
We propose and evaluate a novel algorithm for computation of the Duquenne-Guigues basis which combines Close-by-One and LinClosure algorithms. This combination enables us to reuse attribute counters used in LinClosure and speed up the computation. Our experimental evaluation shows that it is the most efficient algorithm for computation of the Duquenne-Guigues basis.
