信息检索是当前应用十分广泛的一种技术，论文检索、搜索引擎都属于信息检索 的范畴。通常，人们把信息检索问题抽象为：在文档集合D上，对于由关键词 w[1] … w[k]组成的查询串q，返回一个按查询q和文档d匹配度relevance(q, d)排 序的相关文档列表D’。