Apriori 算法中产生频繁项集的算法过程中需要重复的步骤是什么啊?
需要重复的步骤主要包含4步。第一是候选项集的产生,首先通过频繁的K项集产生可能的K+1项集,第二是然后使用先验原理对K+1项集进行过滤,也就是如果K+1项集中包含不频繁的K项集,那么这个K项集一定是不频繁的。第三是利用先验原理过滤之后,就对每一个可能的频繁项集进行支持度计算,通过扫描事务数据库得到每一个频繁项集的支持度。第四步是利用支持度阈值对候选频繁项集进行过滤,最终得到频繁的K+1项集。
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。