2 ms·
I though it was kind of odd they did LDA rather than something more broadly used (eg LSA). But I've never really looked at LDA, and Wikipedia says: Compared to
by nl 16y ago
I though it was kind of odd they did LDA rather than something more broadly used (eg LSA).
But I've never really looked at LDA, and Wikipedia says: Compared to standard latent semantic analysis which stems from linear algebra and downsizes the occurrence tables (usually via a singular value decomposition), probabilistic latent semantic analysis is based on a mixture decomposition derived from a latent class model. This results in a more principled approach which has a solid foundation in statistics. so maybe they made the right choice. (Not that I see what "solid foundation in statistics" really means in this context)
- equark 16y agoIt means there is a likelihood function.
- cdavid 16y agoLSA is relatively similar in some abstract sense to the published pagerank algorithm. LDA is more powerful, in the sense that it can account for more complex relationships (but may be less accurate with large number of data - I have really no idea how those would scale and compare at google-like size).
- nl 16y agoCan you explain this some more? My understanding of LDA is that it gives you document scores against queries based on the topics extracted using the LDA algorithm on the text in the page. Pagerank, on the other hand scores based on external pointers (ie, references) but doesn't have anything to do with the text on the page.
- noelwelsh 16y agoIt's the abstract sense that is important. Pagerank is a dimensionality reduction technique. It finds the first eigenvector of the transition matrix. Eigenvectors = PCA. LSI is basically PCA, but applied to the document-term matrix. LDA is a dimensionality reduction technique that makes use of more information.
- nl 16y agoOh, I see. I thought you were talking about some functional similarities, not the mathematical similarities.
- yread 16y agoFor some applications Dirichlet mixtures are even better. I used this tool, which I can recommend, for deriving the parameters of the mixtures http://chasen.org/~daiti-m/dist/dm/ http://chasen.org/~daiti-m/dist/dm/
- jkan 16y agoI think "solid foundation in statistics" refers to the fact that LDA has a proper generative model of documents and topics, while LSA doesn't -- so that it's easier to reason about LDA and to build more complex models on top of it.