skip to main content

Title: On updating problems in latent semantic indexing

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.
Authors:
;
Publication Date:
OSTI Identifier:
20015659
DOE Contract Number:
AC03-76SF00098
Resource Type:
Journal Article
Resource Relation:
Journal Name: SIAM Journal on Scientific Computing; Journal Volume: 21; Journal Issue: 2; Other Information: PBD: Oct 1999
Research Org:
Pennsylvania State Univ., University Park, PA (US)
Sponsoring Org:
US Department of Energy; National Science Foundation
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; INFORMATION RETRIEVAL; ALGORITHMS; AUTOMATION; INFORMATION SYSTEMS; PERFORMANCE