![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
频繁项
凌云竹Csun123
这个作者很懒,什么都没留下…
展开
-
6.3-FP-growth
FP-growth算法基于Apriori构建,但采用了高级的数据结构减少扫描次数,大大加快了算法速度。FP-growth算法只需要对数据库进行两次扫描,而Apriori算法对于每个潜在的频繁项集都会扫描数据集判定给定模式是否频繁,因此FP-growth算法的速度要比Apriori算法快。 FP-growth算法发现频繁项集的基本过程如下: - 构建FP树 - 从FP树中挖掘频繁项集 ...原创 2018-07-30 14:35:23 · 1331 阅读 · 0 评论 -
6.2-Apriori算法
关联分析 许多商业企业在日复一日的运营中积聚了大量的交易数据。例如,超市的收银台每天都收集大量的顾客购物数据。例如,下表给出了一个这种数据集的例子,我们通常称其为购物篮交易(market basket transaction)。表中每一行对应一个交易,包含一个唯一标识TID和特定顾客购买的商品集合。零售商对分析这些数据很感兴趣,以便了解其顾客的购买行为。可以使用这种有价值的信息来支持各种商业...原创 2018-07-26 23:57:50 · 632 阅读 · 0 评论