作为演绎的相关性:信息检索的逻辑观
Relevance as Deduction: A Logical View of Information Retrieval
摘要:
信息检索的问题是,给定一组文档D和一个查询q,提供一个算法来检索D中与q相关的所有文档。然而,检索应该依赖于并更新,每当用户能够提供一个首选的相关文档集作为输入,这个过程被称为em相关反馈。最近的工作在IR一直非常重视采用逻辑方法的模型,其优点是,可以有一个简单的计算表征检索的基础上,一个纯粹的逻辑分析检索。大多数逻辑模型利用概率或类似的信念函数,以引入归纳成分,从而处理不确定性。他们的一般范式如下:em找到条件$d\imp q$的本质,然后在其上定义一个概率。我们只是颠倒了这个观点;首先使用数字信息,频率或概率,然后定义自己的逻辑结果。更一般地说,我们认为提取是一种演绎形式。我们介绍了一个简单但功能强大的逻辑框架的相关反馈,来自良好的非单调逻辑领域。这种描述可以帮助我们从理论的角度评估,描述和比较以前的基于条件或概率的方法。
英文摘要:
The problem of Information Retrieval is, given a set of documents D and a query q, providing an algorithm for retrieving all documents in D relevant to q. However, retrieval should depend and be updated whenever the user is able to provide as an input a preferred set of relevant documents; this process is known as em relevance feedback. Recent work in IR has been paying great attention to models which employ a logical approach; the advantage being that one can have a simple computable characterization of retrieval on the basis of a pure logical analysis of retrieval. Most of the logical models make use of probabilities or similar belief functions in order to introduce the inductive component whereby uncertainty is treated. Their general paradigm is the following: em find the nature of conditional $d\imp q$ and then define a probability on the top of it. We just reverse this point of view; first use the numerical information, frequencies or probabilities, then define your own logical consequence. More generally, we claim that retrieval is a form of deduction. We introduce a simple but powerful logical framework of relevance feedback, derived from the well founded area of nonmonotonic logic. This description can help us evaluate, describe and compare from a theoretical point of view previous approaches based on conditionals or probabilities.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。