论文部分内容阅读
针对挖掘全局频繁项集的算法大多采用的类Apriori算法存在通信量大、同步次数和数据库扫描次数较多等问题，提出了一种基于频繁模式树的快速挖掘全局频繁项集算法（FAMGFI）．该算法让各计算机结点采用FP—growth算法独立地计算局部频繁项集，然后与中心结点交互实现数据汇总，最终获得全局频繁项集．FAMGFI算法采用自顶向下和自底向上策略，能大大降低通信量．理论分析和实验结果表明FAMGFI算法是快速而有效的．