大数据经典算法Apriori讲解.ppt
免费下载
Apriori 算法是挖掘布尔关联规则频繁项集的算法
Apriori 算法利用频繁项集性质的先验知识
（ prior knowledge ），通过逐层搜索的迭代方
法，即将 k- 项集用于探察 (k+1)- 项集，来穷尽
数据集中的所有频繁项集。
先找到频繁 1- 项集集合 L
1
, 然后用 L
1
找到频繁
2- 项集集合 L
2
，接着用 L
2
找 L
3
，直到找不到
频繁 k- 项集，找每个 L
k
需要一次数据库扫描
。
APRIORI 算法
Apriori 算法利用的是 Apriori 性质：频繁项集
的所有非空子集也必须是频繁的。
模式不可能比
A
更频繁的出现
Apriori 算法是反单调的，即一个集合如果不
能通过测试，则该集合的所有超集也不能通过
相同的测试。
Apriori 性质通过减少搜索空间，来提高频繁
项集逐层产生的效率
of 20
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论