Information Retrieval - ad-teaching.infor...

Information Retrieval - ad-teaching.infor... Information Retrieval - ad-teaching.infor...

ad.teaching.informatik.uni.freiburg.de
from ad.teaching.informatik.uni.freiburg.de More from this publisher
12.07.2015 Views

Latent Semantic Indexing 6/9• Singular Value Decomposition (SVD)– Let A be an arbitrary rectangular m x n matrix A– Then A can be written as U · ∑ · V Twhere U is m x k, ∑ is k x k, and V is n x k k = rank(A)and U T · U = I and V T · V = I (but not vice versa !)and ∑ is a diagonal matrix with the so-called singularvalues on its diagonal– Let's look at an example in Octave ...15

Latent Semantic Indexing 6/9• Singular Value Decomposition (SVD)– Let A be an arbitrary rectangular m x n matrix A– Then A can be written as U · ∑ · V Twhere U is m x k, ∑ is k x k, and V is n x k k = rank(A)and U T · U = I and V T · V = I (but not vice versa !)and ∑ is a diagonal matrix with the so-called singularvalues on its diagonal– Let's look at an example in Octave ...15

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!