发明名称 |
一种基于语言模型的排序算法 |
摘要 |
本发明提出的一种基于语言模型的排序算法包括下列步骤:对用户输入的查询进行预处理,包括进行中文分词和过滤停用词;建立倒排索引单元,将候选文档进行预处理后建立倒排索引,以便快速定位;将预处理得到的关键词在倒排索引中进行查找,以确定包含所述关键词的初始文档集合;利用生成概率在初始文档集合上建图得到每篇文档的中心性(静态)权重;利用生成概率得到查询与候选文档的生成概率作为候选文档的动态权重;确定查询与候选文档的总权重;按照总权重对所述各待排序的文档进行排序。由于总权重中考虑了查询与文档的动态权重以及候选文档之间的静态权重,所以按照总权重对候选文档进行排序能够更加贴近用户的需求。 |
申请公布号 |
CN101826075A |
申请公布日期 |
2010.09.08 |
申请号 |
CN200910068047.0 |
申请日期 |
2009.03.06 |
申请人 |
刘金莉 |
发明人 |
刘金莉 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种基于语言模型的排序算法,其特征在于包括下列步骤:预处理单元,对用户输入的查询词和候选文档进行分词和过滤停用词处理;建立倒排索引单元,对候选文档建立倒排索引,以方便快速定位;静态权重确定单元,既中心性迭代计算单元,利用初始候选文档建图,迭代得到静态权重;动态权重确定单元,用户将查询与候选文档之间利用语言模型得到的权重就是动态权重;总权重确定单元,用于确定查询在候选文档中的总权重;排序单元,用于按照总权重对所述各待排序的网络资源进行排序。 |
地址 |
300071 天津市南开区卫星路94号20宿103 |