高效用项集挖掘算法

摘要

现有高效用项集挖掘算法主要采用项集枚举和两阶段方法(或称为候选项集测试方法),后者时空效率的主要瓶颈在于候选项集过多.针对该问题,采用降低候选项集twu值,及利用项最大最小效用值来估计候选项集的效用值等策略,进而进行剪枝,从而有效地提高挖掘算法的时间和空间效率.实验采用真实数据集和合成数据集进行算法性能测试,实验结果表明改进后的算法性能得到较大的提高.