Apriori 算法运行时间

Posted

技术标签:

【中文标题】Apriori 算法运行时间【英文标题】:Apriori Algorithm Running Time 【发布时间】:2014-06-05 08:22:47 【问题描述】:

1994 年引入的基本 Apriori 算法的时间复杂度是多少?如果可能,请引用参考论文/文章来支持响应。谢谢。

【问题讨论】:

【参考方案1】:

Markus England 的这篇论文详细分析了 Apriori 的复杂性:

http://www2.ims.nus.edu.sg/preprints/2005-29.pdf

你可以这样引用:

M. Hegland,“Apriori 算法 - 教程”,成像科学与信息处理中的数学与计算,第一卷。 11,第 209-262 页,世界 科学出版社, 2007

【讨论】:

以上是关于Apriori 算法运行时间的主要内容,如果未能解决你的问题,请参考以下文章

文本的 Apriori 算法

在 R 中使用 Apriori 算法找不到规则

Apriori 未运行

Python --深入浅出Apriori关联分析算法 Apriori关联规则实战

Hadoop 的 Apriori 和关联规则

对 Apriori 的最低置信度和最低支持度