Latent dirichlet Allocation 的时间复杂度

Question

Latent Dirichlet Allocation 在文档数量 (D)、主题 (T)、文档平均长度 (L) 和单词 (W) 方面的计算复杂度是多少？

Answer 1

这取决于你的记忆力。 LDA 采用概率方法计算主题的概率。您的内存执行计算。如果你有无限内存，计算复杂度为零。

Answer 2

应该是O(DLT)。
算法中有 3 个 for 循环，它们是：
对于 D 中的 d:
对于 L 中的 w:
对于 T 中的 t:
计算将 w 分配给 t 的概率。

Answer 3

“如果你有无限内存，计算复杂度为零。” las，如果这是真的就好了。您还需要无限的物理维度才能在恒定时间内在内存项之间进行通信。