arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.01709cs.IR
收藏

大规模信息检索评价中的主动抽样

Active Sampling for Large-scale Information Retrieval Evaluation

Dan Li, Evangelos Kanoulas

摘要:

评价是信息检索中的一个重要环节。模型、工具和方法的开发大大受益于通过标准化和彻底测试的方法(称为Cranfield范式)形成的可重复使用的测试集合的可用性。构建这些集合需要获得一个文档池的相关性判断,参与评估任务的系统检索,因此涉及巨大的人力劳动。为了减轻这种努力,文献中提出了不同的方法来构建集合,分为两大类:(a)抽样,和(b)积极选择文件。前者设计了一个智能的抽样策略,只选择一个子集的文件进行评估和推断的基础上获得的样本的评价措施,抽样分布是固定在开始的过程。后者认识到,提供有待评判的文件的系统在质量上各不相同,并积极从良好的系统中选择文件。每次评判一份新文件时,都要衡量系统的质量。在本文中,我们试图解决的问题,大规模的检索评价结合这两种方法。我们设计了一种主动采样方法,避免了对良好的系统的主动选择方法的偏见,并在同一时间减少了目前的采样方法的方差,通过放置在系统上的分布,这是变化的判断变得可用。我们使用TREC数据验证了所提出的方法,并证明了这种新方法相比过去的方法的优势。

英文摘要:

Evaluation is crucial in Information Retrieval. The development of models, tools and methods has significantly benefited from the availability of reusable test collections formed through a standardized and thoroughly tested methodology, known as the Cranfield paradigm. Constructing these collections requires obtaining relevance judgments for a pool of documents, retrieved by systems participating in an evaluation task; thus involves immense human labor. To alleviate this effort different methods for constructing collections have been proposed in the literature, falling under two broad categories: (a) sampling, and (b) active selection of documents. The former devises a smart sampling strategy by choosing only a subset of documents to be assessed and inferring evaluation measure on the basis of the obtained sample; the sampling distribution is being fixed at the beginning of the process. The latter recognizes that systems contributing documents to be judged vary in quality, and actively selects documents from good systems. The quality of systems is measured every time a new document is being judged. In this paper we seek to solve the problem of large-scale retrieval evaluation combining the two approaches. We devise an active sampling method that avoids the bias of the active selection methods towards good systems, and at the same time reduces the variance of the current sampling approaches by placing a distribution over systems, which varies as judgments become available. We validate the proposed method using TREC data and demonstrate the advantages of this new method compared to past approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑