从形式概念分析视角看LCM：一种带加速特性的CbO风格算法
数据结构与算法
2021-01-25 v2
摘要
LCM是一种用于事务数据库中频繁闭项集枚举的算法。众所周知，当我们忽略所需的频率要求时，闭项集恰好是形式概念分析（FCA）中形式概念的意图。我们用FCA的术语描述LCM，并表明LCM基本上是Close-by-One算法，带有用于处理稀疏数据的多种加速特性。我们分析了这些加速特性，并将其与类似的FCA算法（如FCbO和In-Close系列算法）的加速特性进行比较。
引用
@article{arxiv.2010.06980,
title = {LCM from FCA Point of View: A CbO-style Algorithm with Speed-up Features},
author = {Radek Janostik and Jan Konecny and Petr Krajča},
journal= {arXiv preprint arXiv:2010.06980},
year = {2021}
}
备注
full version of a conference paper to be published in IJAR