潜在狄利克雷分配的时间复杂度

【问题标题】：Time complexity of Latent dirichlet Allocation潜在狄利克雷分配的时间复杂度
【发布时间】：2019-08-04 13:30:50
【问题描述】：

就文档数 (D)、主题 (T)、文档平均长度 (L) 和单词 (W) 而言，潜在 Dirichlet 分配的计算复杂度是多少？

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

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

【讨论】：

【解决方案3】：

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

【讨论】：