闭项集挖掘算法研究综述

频繁项集挖掘算法和高效用项集挖掘算法是数据挖掘关联规则领域非常重要的两个分支,旨在发现项之间隐藏的关联性。然而,这两类算法会产生大量的频繁项集和高效用项集,算法效率有待提高。考虑到这一问题,闭项集的概念被提出,衍生出闭项集挖掘算法。首先对闭项集的概念进行描述,给出闭频繁项集和闭高效用项集的相关定义性质,然后从算法机制、数据结构、阶段数等角度对现有闭频繁和闭高效用算法进行总结归纳。