2018年1月10日
手推FP-growth (频繁模式增长）算法------挖掘频繁项集
摘要： 一.频繁项集挖掘为什么会出现FP-growth呢？ 原因：这得从Apriori算法的原理说起，Apriori会产生大量候选项集（就是连接后产生的），在剪枝时，需要扫描整个数据库（就是给出的数据），通过模式匹配检查候选集合（为的是找到满足最小支持度的项）。候选产生过程带来的就是昂贵的代价开销，所以FP 阅读全文
posted @ 2018-01-10 11:46 soyosuyang 阅读(1436) 评论(0) 推荐(0) 编辑