基于图的关联规则挖掘高效算法研究

摘要

通过对文献[1]中介绍的基于图的关联规则挖掘算法的详细分析,提出了一种新的基于完全子图的关联规则挖掘算法.该算法利用完全子图与频繁项集的对应关系,以完全子图结点的度作为判断标准,完全避免了不必比较项目之间的比较;同时通过设置关联图结点的order值,完全避免了相同项目集的重复比较,从而在寻找k-项频繁集(k≥3)的过程中,时间复杂度远小于原算法的1/k-1.因此,该算法减小了存储空间,加快了挖掘速度,提高了算法的效率.