潜在语义索引的快速更新算法
数值分析
2014-05-14 v2
摘要
本文讨论了几种在潜在语义索引 (LSI) 方法的信息检索背景下更新近似奇异值分解 (SVD) 的算法。考虑了一个基于 Rayleigh-Ritz 投影方法的统一框架。首先讨论了针对 SVD 的 Rayleigh-Ritz 方法，并将其用于解释 Zha--Simon 算法 [SIAM J. Scient. Comput. vol. 21 (1999), pp. 782-791]。这一观点引出了几种替代方案，其目标是通过利用维度小得多的子空间的投影技术来降低计算成本和存储需求。数值实验表明，所提出的算法以低得多的计算成本产生了与标准算法相当的精度。
引用
@article{arxiv.1310.2008,
title = {Fast updating algorithms for latent semantic indexing},
author = {Eugene Vecharynski and Yousef Saad},
journal= {arXiv preprint arXiv:1310.2008},
year = {2014}
}