Advertisement

信息检索Java简易搜索引擎原理及实现(二)新增停用词表与查询处理

阅读量:

在前一篇文章 :【信息检索】Java简易搜索引擎原理及实现(一)建立倒排索引 中,我们完成了倒排索引结构的构建。本文将在此基础上,引入停用词表,并对用户输入的查询内容进行初步的处理与优化。

实现步骤概述

1)新增停用词列表(stop word):通常包括介词、代词及冠词等,用于从倒排索引结构的字典中排除这些无实际意义的词汇。
2)基本布尔操作基础算法:包含两组共六个基本运算方法,具体如下:

  • 二路归并:AND(p1,p2),OR(p1,p2),ANDNOT(p1,p2)
  • 多路归并:AND(<p1,p2,…,pn>),OR(<p1,p2,…,pn>),ANDOR(<p1,p2,…,pn>)

实验结果表现:
1)输入格式:word1 OP word2 OP word3 …,其中OP代表逻辑运算符AND、OR或ANDNOT
2)输出格式:items/posting list/…
3)输出内容:符合查询要求的文档标识符集合。

运行效果截图展示

在这里插入图片描述

代码实现

先放上完整的调用函数,后面给出具体实现

全部评论 (0)

还没有任何评论哟~