apriori关联分析 python哪个包实现apriori?
浏览量:2230
时间:2021-03-16 10:22:07
作者:admin
python哪个包实现apriori?
作为连接示例,尽管新的{I1,I2,I3,I4}项集满足子集{I1,I2,I3}{I1,I2,I4}都是频繁项集,但其他子集也必须满足。这里,我们特别提到剩下的两个{I1,I3,I4},{I2,I3,I4}。所以请核实一下。如果它们不满足,根据定理1,新的项目集肯定不是频繁的。
所以修剪的过程是验证CK中所有项集的所有k-1子集是否都是频繁的(只需看看它们是否在LK-1集中)。这样,虽然需要多次检查,但不需要遍历整个数据库来筛选出许多不满意的案例。
上述方法是一种经典的Apriori算法,当k值较高(3或更多)时,这两个步骤非常有效,因为货物同时存在的可能性会随着k值的增加而显著降低
但当k=2(k=1)不使用Apriori算法时,必须遍历数据库一次,这相当于“链式触发器”),因为一个项目集通常是频繁的,所以上面两个步骤基本上没有用,我们要遍历数据库C(n,2)次,n是频繁项目集的个数。
apriori关联分析 关联规则apriori算法例题 apriori算法的基本过程
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。