频繁关闭项目集的集合比所有频繁项目集的集合小得多。 同时,它保持完整性。 在本文中,我们提出了一种基于ITBitree的算法,称为ITBitreeFCIM(ITBitree频繁关闭项目集挖掘器),用于直接挖掘频繁关闭项目集。 定义了一种称为ITBitree(Itemset Tidset二叉树)的新颖结构来存储事务和项集信息。 通过使用自上而下的策略从该树中深入搜索每一层中的右节点以及它们各自的搜索空间中的右节点,可以直接生成频繁的封闭项集。 对于相邻层中具有相同支撑的项目或具有相同Tid的项目,我们使用项目合并技术来修剪搜索空间。 搜索的空间用于避免生成重复项和进行大量的关闭检查。 在此过程中,我们不需要检查候选项目集是否已关闭,因此节省了大量时间。 实验证明了该方法的有效性。
1