第六章 FP-Growth算法

        海量数据下，Apriori算法的时空复杂度都不容忽视。算法         1）空间复杂度：若是L1数量达到104的量级，那么C2中的候选项将达到107的量级。数据库         2）时间复杂度：每计算一次Ck就须要扫描一遍数据库。后端         此时，人们但愿设计一种方法，“挖掘所有频繁项集而无须这种代价昂贵的候选产生过程”。一种试图这样作的有趣的方法称为频繁模式增加（

>>阅读原文<<