从FCA的观点看PDKEEPAAA:一种具有加速特性的CbO-style算法
LCM from FCA Point of View: A CbO-style Algorithm with Speed-up Features
摘要:
LCM是事务数据库中频繁闭项集的枚举算法。众所周知,在形式概念分析中,当我们忽略所需的频率时,封闭项集就是形式概念的意图。我们描述LCM的FCA方面,并表明,LCM基本上是封闭的一个算法,具有多个加速功能,用于处理稀疏数据。我们分析了加速功能,并将它们与类似的FCA算法,如FCbO和算法的在关闭家庭。
英文摘要:
LCM is an algorithm for enumeration of frequent closed itemsets in transaction databases. It is well known that when we ignore the required frequency, the closed itemsets are exactly intents of formal concepts in Formal Concept Analysis (FCA). We describe LCM in terms of FCA and show that LCM is basically the Close-by-One algorithm with multiple speed-up features for processing sparse data. We analyze the speed-up features and compare them with those of similar FCA algorithms, like FCbO and algorithms from the In-Close family.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。