arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.07217cs.IRcs.SI
收藏

Wikipedia Graph中基于结构基元的查询扩展

Query Expansion via structural motifs in Wikipedia Graph

Joan Guisado-Gámez, Arnau Prat-Pérez, Josep Lluís Larriba-Pey

摘要:

搜索相关信息可能会让用户感到非常沮丧,因为他们无意中使用了过于笼统或不适当的关键字来表达他们的请求。为了克服这种情况,查询扩展技术旨在通过添加更好地描述用户的真实意图的新术语(称为扩展特征)来转换用户请求。我们提出了一种方法,完全依赖于相关的结构(而不是使用语义)中发现的知识库(KBs)提取的扩展功能。我们称我们的方法为结构化查询扩展(SQE)。知识库的结构分析需要我们提出一组连接它们强相关条目的结构基序,这些结构基序可用于提取扩展特征。在本文中,我们使用维基百科作为我们的知识库,这可能是最大的信息来源之一。SQE能够实现超过150%的非扩展查询的改进,并且能够在最坏的情况下在不到0.2秒的时间内识别扩展功能。最重要的是,我们相信我们正在为查询扩展开辟新的研究方向,提出了一种与许多当前系统正交的方法。例如,SQE将伪相关反馈技术提高了13

英文摘要:

The search for relevant information can be very frustrating for users who, unintentionally, use too general or inappropriate keywords to express their requests. To overcome this situation, query expansion techniques aim at transforming the user request by adding new terms, referred as expansion features, that better describe the real intent of the users. We propose a method that relies exclusively on relevant structures (as opposed to the use of semantics) found in knowledge bases (KBs) to extract the expansion features. We call our method Structural Query Expansion (SQE). The structural analysis of KBs takes us to propose a set of structural motifs that connect their strongly related entries, which can be used to extract expansion features. In this paper we use Wikipedia as our KB, which is probably one of the largest sources of information. SQE is capable of achieving more than 150% improvement over non expanded queries and is able to identify the expansion features in less than 0.2 seconds in the worst case scenario. Most significantly, we believe that we are contributing to open new research directions in query expansion, proposing a method that is orthogonal to many current systems. For example, SQE improves pseudo-relevance feedback techniques up to 13%

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

↑