3

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

4

1 回答 1

4

This paper by Markus England provides a detailed analysis of the complexity of Apriori:

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

You can cite it as follows:

M. Hegland, “The Apriori Algorithm – A Tutorial”, Mathematics and Computation in Imaging Science and Information Processing, vol. 11, pp. 209-262, World Scientific Publishing Co., 2007

于 2015-01-15T19:03:02.273 回答