On updating problems in latent semantic indexing
Journal Article
·
· SIAM Journal on Scientific Computing
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 that the existing algorithms, and the retrieval accuracy is comparable to that obtained using the complete document collection.
- Research Organization:
- Pennsylvania State Univ., University Park, PA (US)
- Sponsoring Organization:
- USDOE; National Science Foundation (NSF)
- DOE Contract Number:
- AC03-76SF00098
- OSTI ID:
- 20015659
- Journal Information:
- SIAM Journal on Scientific Computing, Vol. 21, Issue 2; Other Information: PBD: Oct 1999; ISSN 1064-8275
- Country of Publication:
- United States
- Language:
- English
Similar Records
On updating problems in latent semantic indexing
On matrices with low-rank-plus-shift structure: Partial SVD and latent semantic indexing
The computational complexity of alternative updating approaches for an SVD-encoded indexing scheme
Technical Report
·
Sat Nov 01 00:00:00 EST 1997
·
OSTI ID:20015659
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:20015659
The computational complexity of alternative updating approaches for an SVD-encoded indexing scheme
Conference
·
Fri Dec 01 00:00:00 EST 1995
·
OSTI ID:20015659