Analytic classification of the full-LDA free-energy landscape
Characterize the stationary-point structure of the free energy associated with full Latent Dirichlet Allocation, including the number and nature of its local minima, in order to determine the corresponding mixing behavior of the projected and full collapsed Gibbs samplers.
References
For full LDA, it reduces the mixing-time behavior of both the projected and the full chains to the stationary-point structure of an associated free energy. A complete analytic classification of that landscape remains open, but the framework distinguishes genuine metastability, as in , from slow transitions caused solely by topic-label switching, and the proposed landscape picture is supported by numerical examples.
When the Dirichlet hyperparameters are symmetric, we conjecture, subject to suitable identifiability and nondegeneracy conditions, that the following are equivalent for sufficiently small hyperparameters: the only local minima are two minima related by topic-label switching, and the observed word-frequency matrix admits a genuine underlying LDA factorization in terms of document-specific topic weights and two topic-word distributions.