.png){kind=icon}
返回
Upper-Bound Approximations for Dynamic Pruning
.png){kind=icon}
PRE
AI
DOI：10.1145/2037661.2037662.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Dynamic pruning strategies for information retrieval systems can increase querying efficiency without decreasing effectiveness by using upper bounds to safely omit scoring documents that are unlikely to make the final retrieved set. Often, such upper bounds are pre-calculated at indexing time for a given weighting model. However, this precludes changing, adapting or training the weighting model without recalculating the upper bounds. Instead, upper bounds should be approximated at querying time from various statistics of each term to allow on-the-fly adaptation of the applied retrieval strategy. This article, by using uniform notation, formulates the problem of determining a term upper-bound given a weighting model and discusses the limitations of existing approximations. Moreover, we propose an upper-bound approximation using a constrained nonlinear maximization problem. We prove that our proposed upper-bound approximation does not impact the retrieval effectiveness of several modern weighting models from various different families. We also show the applicability of the approximation for the Markov Random Field proximity model. Finally, we empirically examine how the accuracy of the upper-bound approximation impacts the number of postings scored and the resulting efficiency in the context of several large Web test collections.
Keyword:
Performance
Experimentation
Dynamic pruning
upper bounds
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
9.1
论文数:
1.2K
被引数:
4.7K
机构
引用论文
IMPACT OF FLUID OVERLOAD CHANGES ON MORTALITY DURING THE FIRST 6 MONTHS OF DIALYSIS, STRATIFIED BY BMI透析前6个月内体液负荷变化对死亡率的影响，按BMI分层
.png){kind=icon}
PREAI
分享收藏MT-TL1 MITOCHONDRIAL DNA MUTATION IN A PATIENT WITH MELAS AND GITELMAN-LIKE SYNDROMEMT-TL1 线粒体DNA突变伴MELAS及Gitelman样综合征患者
PREAI
分享收藏CARDIOVASCULAR RISK IN PATIENTS WITH DDCKD RANDOMIZED TO VADADUSTAT VS DARBEPOETIN ALFA WITH OR WITHOUT CARDIOVASCULAR DISEASEDDCKD患者中，接受Vadadustat与darbepoetin alfa（有或无心血管疾病）随机对照的 cardiovascular risk
PREAI
分享收藏
查看更多内容