SVD 101

I've been trying to find out more about SVD (Singular Value Decomposition) in the last few days, and here is what I have come up with (links marked with a star[*] MUST be READ). I'll try updating it as and when possible.

1. http://www.funpecrp.com.br/GMR/year2007/vol4-6/xm0017_full_text.html
2. http://www.cs.um.edu.mt/~csaw/CSAW04/Proceedings/09.pdf
3. http://www.math.umn.edu/~lerman/math5467/svd.pdf
4. http://www.seobook.com/lsi/tdm.htm
5. http://web.mit.edu/snikolov/www/topicweb_verbose.pdf
6. http://www.cs.carleton.edu/cs_comps/0607/recommend/recommender/svd.html
7. http://en.wikipedia.org/wiki/Latent_semantic_indexing
8. * http://web.ics.purdue.edu/~park283/wp-content/uploads/2010/10/Singular_Value_Decomposition_Tutorial.pdf
9. http://web.mit.edu/be.400/www/SVD/Singular_Value_Decomposition.htm
10. http://www.miislita.com/information-retrieval-tutorial/singular-value-decomposition-fast-track-tutorial.pdf
11. http://www.miislita.com/information-retrieval-tutorial/svd-lsi-tutorial-1-understanding.html
12. http://www.miislita.com/information-retrieval-tutorial/svd-lsi-tutorial-2-computing-singular-values.html
13. http://www.miislita.com/information-retrieval-tutorial/svd-lsi-tutorial-3-full-svd.html
14. * http://www.miislita.com/information-retrieval-tutorial/svd-lsi-tutorial-4-lsi-how-to-calculations.html
15. * http://www.miislita.com/information-retrieval-tutorial/svd-lsi-tutorial-5-lsi-keyword-research-co-occurrence.html (explains the significance of the U & V matrices)
16. * http://www.dcs.shef.ac.uk/~genevieve/lsa_tutorial.htm (Thanks to Shashank Singh for this link)

SVD can be used to:

1. Determine Document Similarity
2. Determine User similarity in a competition (or in a rating-based system such as movie recommendations)
3. Perform Image compression
4. Perform Principal Component Analysis
5. and much more...

You can use the following tools to compute the SVD of a matrix:

1. SciLab
2. NumPy (SciPy)