MRGanterPlus:基于Ganter算法和MapReduce的分布式FCA算法

＃MRGanter +：基于Twister的分布式FCA算法＃ 版本1.3 WIT TSSG的徐彪 ##简介## MRGanter +是一种基于Gater算法（称为NextClosure）和迭代MapReduce框架Twister的分布式形式概念分析算法。 NextClosure以折衷顺序计算闭包，以确保每个概念仅出现一次。 这种方法允许在每次迭代期间使用闭合验证条件来测试单个概念。 当算法在单台计算机上运行时，这非常有效。 对于多计算机计算，由于在多台计算机上进行每次迭代后仅保留一个概念而导致的额外计算和冗余是昂贵的。 我们修改NextClosure以减少迭代次数，并将相应的分布式算法命名为MRGanter +。 我们没有使用冗余检查，而是在每次迭代中都保留了尽可能多的闭包。 所有闭包都将维护并用于生成下一批闭包。 MRGanter +具有Map方法，该方法通过处理先前的概念和本地