1994年推出的基本Apriori算法的时间复杂度是多少?如果可能,请引用参考文件/文章来备份respnose。谢谢。
答案 0 :(得分:3)
Markus England的这篇论文详细分析了Apriori的复杂性:
http://www2.ims.nus.edu.sg/preprints/2005-29.pdf
您可以按如下方式引用它:
微米。 Hegland,“Apriori算法 - 教程”,成像科学和信息处理中的数学和计算,第一卷。 11,pp.209-262,World 科学出版公司,2007年