信息检索导论学习笔记(一) 布尔检索

信息检索导论学习笔记(一)布尔检索

定义

信息检索是从大规模非结构化数据(通常是文本)的集合(通常保存在计算机上)中找出满足用户信息需求的资料(通常是文档)的过程。

倒排索引

为提高查询效率,建立倒排索引


习题解答:

1-10

X or Y

Intersect(p1,p2)
answer <- {}
while p1!=NULL and p2!=NULL
do if(docID(p1)=docID(p2))
    then ADD(answer,docID(p1))
    else
         then ADD(answer,docID(p1))
       then ADD(answer,docID(p2))
    p1<-next(p1)
    p2<-next(p2)
    
while p1!=NULL
  ADD(answer,docID(p1))
  p1<-next(p1)
 
while p2!=NULL
  ADD(answer,docID(p2))
  p1<-next(p2)
 
return answer

相关文章
相关标签/搜索