一种基于编码的关联规则挖掘算法

关联规则挖掘算法Apriori 算法在挖掘频繁模式时需要产生大量的候选项集,多次扫描数据库,时空复杂度过高。 针对该算法的局限性,提出了一种通过对项编码来减少扫描数据库次数并通过删除项来减少候选项集的数量,从而提高 算法的效率。相同条件下的实验结果表明,优化后的算法能有效地提高关联规则挖掘的效率。