SIAM Digital Library
 
 
 

You are not logged in Logged Out Log In

SIAM. J. Matrix Anal. & Appl. 21, pp. 522-536 (15 pages)

Matrices with Low-Rank-Plus-Shift Structure: Partial SVD and Latent Semantic Indexing

Hongyuan Zha and Zhenyue Zhang

Full Text: Download PDF | Buy PDF (US$25) | View Cart
We present a detailed analysis of matrices satisfying the so-called low-rank-plus-shift property in connection with the computation of their partial singular value decomposition (SVD). The application we have in mind is latent semantic indexing for information retrieval, where the term-document matrices generated from a text corpus approximately satisfy this property. The analysis is motivated by developing more efficient methods for computing and updating partial SVD of large term-document matrices and gaining deeper understanding of the behavior of the methods in the presence of noise.

© 1999 Society for Industrial and Applied Mathematics

RELATED DATABASES

To view database links for this article, you need to log in.

PUBLICATION DATA

ISSN:

0895-4798 (print)  
1095-7162 (online)

For access to fully linked references, you need to log in.

For access to citing articles, you need to log in.


Close

close