Question

如果有104个频繁1-项集，则Apriori算法需要产生多达107个候选2-项集，并累计和检查他们的频繁性。

如果有104个频繁1-项集，则Apriori算法需要产生多达107个候选2-项集，并累计和检查他们的频繁性。此外发现长度为100的频繁模式，如{a1….a100}，它必须产生2100=1030个候选。推导1030过程。
10的四次方 10的七次方 2的一百次方 10的30次方 谢谢您了

Answer 1

你是想问为什么2^100 = 10^30吗？
因为2^10=1024，约等于10^3。
所以2^100=(2^10)^10=(10^3)^10=10^30

追问

不是的 ？发现长度为100的频繁模式，如{a1….a100}，它必须产生候选是多少？数据挖掘的知识

追答

“此外发现长度为100的频繁模式，如{a1….a100}，它必须产生2100=1030个候选。”
其实我也不明白这句话是怎么计算得来的。Aproiri算法里面，发现长度为100的频繁模式，需要产生的候选项的个数是与频繁99-项集相关的吧。
这句话是从《一种改进的关联规则挖掘算法》里面看到的？还是《基于临时表的Apriori改进算法》呢？