开发者社区> 问答> 正文

Apriori 算法中产生频繁项集的算法过程中需要重复的步骤是什么啊?

已解决

Apriori 算法中产生频繁项集的算法过程中需要重复的步骤是什么啊?

展开
收起
游客dof4ggxyen75u 2022-08-01 23:10:29 577 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    需要重复的步骤主要包含4步。第一是候选项集的产生,首先通过频繁的K项集产生可能的K+1项集,第二是然后使用先验原理对K+1项集进行过滤,也就是如果K+1项集中包含不频繁的K项集,那么这个K项集一定是不频繁的。第三是利用先验原理过滤之后,就对每一个可能的频繁项集进行支持度计算,通过扫描事务数据库得到每一个频繁项集的支持度。第四步是利用支持度阈值对候选频繁项集进行过滤,最终得到频繁的K+1项集。

    2022-08-02 09:59:34
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载