Automatic Categorization: Latent Semantic Indexing(LSI) question: how to prove the formula for fitting new vector into LSI space?
-
Here is the equation: I do not understand how this formula generated? right hand q is original vector, U is getting from svd, little k means we just need first k column E is also getting from svd, k means just need first k value, left hand q means q in the LSI space. more details yo can check http://nlp.stanford.edu/IR-book/html/htmledition/latent-semantic-indexing-1.html, search 244 I do not understand how this formula generated?
-
Answer:
I am not an expert in LSI but here are my thoughts. The SVD decomposition of CC C is C=UΣVTC=UΣVT C = U \Sigma V ^T . Thus, it is easy to show that V=UΣâ1CTV=UΣâ1CT V = U \Sigma ^{-1} C ^T , which is just a change of base (and just one step before your equation). The same holds for new input vectors.
Vicent Ribas Ripoll at Quora Visit the source
Other answers
Take a look at the Wikipedia page for Latent Semantic Analysis - http://en.wikipedia.org/wiki/Latent_semantic_analysis - it gives a derivation. (LSA and LSI are essentially the same thing)
Nigel Legg
Related Q & A:
- How to prove this density result?Best solution by Mathematics
- How to prove that this function is primitive recursive?Best solution by Mathematics
- How to hide the words "general" on myspace without a big space?Best solution by Yahoo! Answers
- How to prove someone hit you car?Best solution by Yahoo! Answers
- How to develop a formula for cos3x?Best solution by answers.yahoo.com
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.