2021-05-15
阅读量:
513
压缩思维笔记:Apriori算法的原理
Apriori算法是第一个关联规则挖掘算法,也是最经典的算法,其思路是:
找频繁项集:
1、如果一个项集是频繁的,那么他的所有子集也是频繁的
2、如果一个项集是非频繁的,他们他的所有超集也是非频繁的
生成规则:
1、如果某条规则不满足最小置信度的要求,那么任何以这个规则前件的子集作为前件,其他作为后件的规则肯定不满足最小置信度的要求
2、如果某条规则满足最小置信度的要求,那么任何以这个规则的后件的子集作为后件,其他作为前件的规则肯定满足最小置信度的要求






评论(0)


暂无数据
推荐帖子
0条评论
0条评论
0条评论