开发者社区 问答 正文

数据集的规模对Apriori 算法计算复杂度的影响是什么啊?

已解决

数据集的规模对Apriori 算法计算复杂度的影响是什么啊?

展开
收起
游客dof4ggxyen75u 2022-08-02 10:36:46 610 分享 版权
1 条回答
写回答
取消 提交回答
  • 推荐回答

    数据集的规模对Apriori 算法计算复杂度的影响,数据集的规模也就是数据集中包含事务的数目,如果事务数据集中包含事务的数目比较多,那么在进行支持度计数时,需要将每一个事务和候选频繁项集进行比较,则其运行时间会比较长,这样会增加Apriori 算法计算复杂度。

    2022-08-02 10:40:04
    赞同 展开评论