首页> 外文会议>Advances in multidisciplinary retrieval >An Information Retrieval Model Based on Discrete Fourier Transform
【24h】

An Information Retrieval Model Based on Discrete Fourier Transform

机译:基于离散傅里叶变换的信息检索模型

获取原文
获取原文并翻译 | 示例

摘要

Information Retrieval (IR) systems combine a variety of techniques stemming from logical, vector-space and probabilistic models. This variety of combinations has produced a significant increase in retrieval effectiveness since early 1990s. Nevertheless, the quest for new frameworks has not been less intense than the research in the optimization and experimentation of the most common retrieval models. This paper presents a new framework based on Discrete Fourier Transform (DFT) for IR. Basically, this model represents a query term as a sine curve and a query is the sum of sine curves, thus it acquires an elegant and sound mathematical form. The sinusoidal representation of the query is transformed from the time domain to the frequency domain through DFT. The result of the DFT is a spectrum. Each document of the collection corresponds to a set of filters and the retrieval operation corresponds to filtering the spectrum - for each document the spectrum is filtered and the result is a power. Hence, the documents are ranked by the power of the spectrum such that the more the document decreases the power of the spectrum, the higher the rank of the document. This paper is mainly theoretical and the retrieval algorithm is reported to suggest the feasibility of the proposed model. Some small-scale experiments carried out for testing the effectiveness of the algorithm indicate a performance comparable to the state-of-the-art.
机译:信息检索(IR)系统结合了源自逻辑,向量空间和概率模型的多种技术。自1990年代初以来,这种组合组合已大大提高了检索效率。尽管如此,对新框架的追求并不比最常见的检索模型的优化和实验方面的研究要紧。本文提出了一种基于离散傅里叶变换(DFT)的红外新框架。基本上,该模型将查询项表示为正弦曲线,而查询是正弦曲线的总和,因此它获得了一种优雅而合理的数学形式。查询的正弦表示通过DFT从时域转换为频域。 DFT的结果是一个频谱。集合的每个文档对应于一组过滤器,而检索操作对应于对光谱进行过滤-对于每个文档,对光谱进行过滤,结果就是功效。因此,通过频谱的能力对文档进行排名,以使文档降低频谱的能力越多,文档的排名就越高。本文主要是理论上的,并且报告了检索算法以表明该模型的可行性。为了测试算法的有效性而进行的一些小规模实验表明,该性能可与最新技术相媲美。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号