机器学习
罗小辉
这个作者很懒,什么都没留下…
展开
-
Apriori算法基本概念以及原理解析
Apriori算法中几个重要的概念A—>B: 支持度: P(A^B) 表示A和B同时发生时的概率,没有先后顺序。 可信度或置信度: P(B|A) 表示A发生时,B发生的概率,有先后顺序。 P(B|A) = P(A^B)/P(A) 频繁项集:满足最小支持度阀值的事件集,如果事件里面有k个元素,就是频繁k项集。频繁项集通俗点来说,就是经常同时出现的一些元素的集合。A原创 2018-01-07 14:37:58 · 18971 阅读 · 0 评论 -
FP-growth算法基本概念和原理解析
基本概念和Apriori算法相比,FP-growth算法只需要对数据库进行两次遍历,从而高效发现频繁项集。 FP-growth算法是基于Apriori原理的,通过将数据集存储在FP(Frequent Pattern)树上发现频繁项集,但不能发现数据之间的关联规则。FP-growth算法只需要对数据库进行两次扫描,而Apriori算法在求每个潜在的频繁项集时都需要扫描一次数据集,所以FP-gr原创 2018-01-09 20:07:20 · 12688 阅读 · 0 评论