《表1 不同LSI更新算法耗费时间的对比》
3种算法(本文算法、重计算方法、Zha算法[2])单次更新迭代上耗费的平均计算时间如表1所示,重计算方法在NPL和TREC-8测试集上耗时太长,因此仅给出其耗时阈值。通过对每种算法在所有更新迭代上耗费的时间取平均值来取得其平均计算时间。本文算法中增量文档矩阵的PSVD可与主文档矩阵的PSVD并行进行,因而不影响算法的整体耗费时间,因此,本文算法的计算速度是重计算方法的29倍,比文献[2]算法快一倍左右。
图表编号 | XD0025793100 严禁用于非法目的 |
---|---|
绘制时间 | 2018.06.30 |
作者 | 黄明、林家骏 |
绘制单位 | 华东理工大学信息科学与工程学院、华东理工大学信息科学与工程学院 |
更多格式 | 高清、无水印(增值服务) |