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

一种基于IR的Web搜索查询分割评价框架

An IR-based Evaluation Framework for Web Search Query Segmentation

Rishiraj Saha Roy, Niloy Ganguly, Monojit Choudhury, Srivatsan Laxman

摘要:

本文提出了第一个评估框架,直接基于IR性能的Web搜索查询分割。在过去,分割策略主要针对手动注释进行验证。我们的工作表明,通过对少数人类注释分割的评价来判断分割算法的优点很难反映其在基于IR的设置中的有效性。事实上,最先进的算法表现得和人类注释一样好,有时甚至比人类注释更好--这一事实被以前的验证所掩盖。建议的框架也为我们提供了一个客观的理解目前最好的和最好的分割算法之间的差距。我们得出这些结论的基础上,广泛的评估六个分割策略,包括三个最新的算法,相对于一个相对于三个人类注释分割。评估框架还提供了有关哪些片段应该被算法检测到以实现最佳检索结果的见解。我们实验中使用的精心构建的数据集已公开供研究界使用。

英文摘要:

This paper presents the first evaluation framework for Web search query segmentation based directly on IR performance. In the past, segmentation strategies were mainly validated against manual annotations. Our work shows that the goodness of a segmentation algorithm as judged through evaluation against a handful of human annotated segmentations hardly reflects its effectiveness in an IR-based setup. In fact, state-of the-art algorithms are shown to perform as good as, and sometimes even better than human annotations -- a fact masked by previous validations. The proposed framework also provides us an objective understanding of the gap between the present best and the best possible segmentation algorithm. We draw these conclusions based on an extensive evaluation of six segmentation strategies, including three most recent algorithms, vis-a-vis segmentations from three human annotators. The evaluation framework also gives insights about which segments should be necessarily detected by an algorithm for achieving the best retrieval results. The meticulously constructed dataset used in our experiments has been made public for use by the research community.

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

↑