基于完全图的多支持度阈值关联规则挖掘算法

摘要

提出了基于完全图的最大约束条件下多支持度阈值关联规则挖掘改进算法。该算法利用完全图与频繁项集之间的关系,以完全图结点的度作为判断标准,使得寻找单个候选项集Ck(k≥3)的复杂度降低了。在由候选集得到频繁集的过程中,该算法避免了对事务数据库的扫描,从而减小了系统的I/O开销。因此,该算法减小了存储空间,加快了挖掘速度,提高了算法的效率。