dm.cs.tu-dortmund.de/en/mlbits/topic-modeling-lsi/
Latent Semantic Indexing – Lecture Notes
Factorization /2
Complexity of SVD on a \(m\times n\) matrix is: \(\mathcal{O}(\min \{ mn^2, m^2n\} )=\mathcal{O}(mn\cdot \min \{ m, n\} )\)
We can approximate this in \(\mathcal{O}(k^2\cdot \min \{ m [...] JASIS . 41, 6 (1990), 391–407. DOI: 10.1002/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9
[FDDL88]
Furnas, G.W., Deerwester, S.C., Dumais, S.T., Landauer, T.K., Harshman, R.A., Streeter, L …