On updating problems in latent semantic indexing
- Lawrence Berkeley National Lab., CA (United States)
- Pennsylvania State Univ., University Park, PA (United States). Dept. of Computer Science and Engineering
The authors develop new SVD-updating algorithms for three types of updating problems arising from Latent Semantic Indexing (LSI) for information retrieval to deal with rapidly changing text document collections. They also provide theoretical justification for using a reduced-dimension representation of the original document collection in the updating process. Numerical experiments using several standard text document collections show that the new algorithms give higher (interpolated) average precisions than the existing algorithms and the retrieval accuracy is comparable to that obtained using the complete document collection.
- Research Organization:
- Lawrence Berkeley National Lab., CA (United States)
- Sponsoring Organization:
- USDOE Office of Energy Research, Washington, DC (United States); National Science Foundation, Washington, DC (United States)
- DOE Contract Number:
- AC03-76SF00098
- OSTI ID:
- 650342
- Report Number(s):
- LBNL--41101; ON: DE98052316; CNN: Grant CCR-9619452
- Country of Publication:
- United States
- Language:
- English
Similar Records
On updating problems in latent semantic indexing
The computational complexity of alternative updating approaches for an SVD-encoded indexing scheme
On matrices with low-rank-plus-shift structure: Partial SVD and latent semantic indexing
Journal Article
·
Fri Oct 01 00:00:00 EDT 1999
· SIAM Journal on Scientific Computing
·
OSTI ID:20015659
The computational complexity of alternative updating approaches for an SVD-encoded indexing scheme
Conference
·
Thu Nov 30 23:00:00 EST 1995
·
OSTI ID:125464
On matrices with low-rank-plus-shift structure: Partial SVD and latent semantic indexing
Technical Report
·
Sat Aug 01 00:00:00 EDT 1998
·
OSTI ID:663268