《表1 不同LSI更新算法耗费时间的对比》

《表1 不同LSI更新算法耗费时间的对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《归并奇异值分解:一种快速更新隐含语义索引的方法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

3种算法(本文算法、重计算方法、Zha算法[2])单次更新迭代上耗费的平均计算时间如表1所示,重计算方法在NPL和TREC-8测试集上耗时太长,因此仅给出其耗时阈值。通过对每种算法在所有更新迭代上耗费的时间取平均值来取得其平均计算时间。本文算法中增量文档矩阵的PSVD可与主文档矩阵的PSVD并行进行,因而不影响算法的整体耗费时间,因此,本文算法的计算速度是重计算方法的29倍,比文献[2]算法快一倍左右。