关联分析中FPGrowth算法原理及实战

这里写目录标题 前提 算法原理 前提 apriori存在以下不足，每次计算项集都会产生大量的候选项集，使计算资源和储存空间产生浪费。而树模型是一种很好的储存数据的方式，故FPGrowth算法由此而生。FPGrowth算法是优化版的apriori算法。 算法原理 某家水果店的订单清单如下： 购物单号 购买的水果 1 苹果、香蕉、梨 2 苹果、香蕉、梨、芒果 3 香蕉、梨、芒果、水蜜桃 4 苹果、芒果

>>阅读原文<<