Yousef Saad Department Of Computer Science And Engineering
Yousef Saad Department Of Computer Science And Engineering
Yousef Saad Department Of Computer Science And Engineering
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Common approach: Use the SVD<br />
➤ Need to extract intrinsic information – or underlying “semantic”<br />
information –<br />
➤ LSI: replace A by a low rank approximation [from SVD]<br />
A = UΣV T → Ak = UkΣkV T<br />
k<br />
➤ Uk : term space, Vk: document space.<br />
➤ New similarity vector: sk = A T k q = VkΣkU T k<br />
➤ Main issues: 1) computational cost 2) Updates<br />
CSE Colloquium 11/09/09 p. 45