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