信息检索与web搜索课件 08学习资料.pptx
文本预览下载声明
信息检索与Web搜索;排序的重要性;排序的重要性;快速评分及排序;精确topK检索及其加速办法;余弦快速计算算法;基于堆的前K个结果快速选出;堆构建样例(筛选shift法-摘自网上课件);9;10;基于堆选出TopK(4);12;13;14;15;提前终止计算;提前终止计算举例;精确topK检索的问题;非精确topK检索及其加速;加速方法一：索引去除;仅考虑高idf词项;仅考虑包含多个词项的文档;索引去除举例（4中含3）;加速方法二：胜者表;课堂思考;加速方法三：静态得分排序方式;基于net-score的TopK文档检索;利用g(d)排序的优点;加速方法四：影响度排序;减少文档数目的具体方法;加速方法五：簇剪枝;簇剪枝示意图;一般化的簇剪枝方法;课堂思考;35;36;37;38;39;40;41;42;43;44;45;46;47;课后作业
显示全部