[发明专利]基于Borda算法的搜索结果排序方法

摘要

基于Borda算法的搜索结果排序方法，属于搜索引擎结果排序领域。现有的Borda排序算法对于结果相关分值的计算时，所用的位置关系并不能完全代表相关度的变化，导致搜索结果排序不准确。一种基于Borda算法的搜索结果排序方法，先是对返回结果的位置得分统一规范化处理，并且结合进了检索词串与搜索结果的相似度，对相似度的计算方法也进行了改进。本发明利用标题和摘要进行相似度的计算时，结合了查询词与结果的匹配权重，使得相似度的计算更加准确；且提高搜索效率。

主权项

一种基于Borda算法的搜索结果排序方法，其特征在于：所述方法通过以下步骤实现：步骤一、定义元搜索引擎中n个成员的搜索引擎的集合S＝{s₁,s₂,…,s_n}；查询词q；所有搜索结果r_k的集合R＝{r₁,r₂,…,r_m}，下角标k表示位置，k＝1,2，…,m，每一个搜索结果r_k包括网址、标题、摘要和相关分值，采用数组形式分别表示为s_i_Url[k]、s_i_Title[k]、si_Abs[k]和si_Score[k]，i＝1,2,…,n；步骤二、在按照与查询词q的相关度排列得到的搜索结果列表中，进行搜索结果r_k在搜索引擎中的位置k的得分计算，使位置得分统一规范化处理；步骤三、将查询词q与搜索结果r_k的标题和摘要的相似度加权求和，进行搜索结果r_k与用户输入的查询词q的全局相似度计算；步骤四、基于Borda排序的思想，搜索引擎对搜索结果r_k投票，并综合步骤二得到的搜索结果r_k的位置k的得分，最终累加得到每个搜索结果r_k的最终相关得分；其中，每个搜索结果r_k的最终相关得分表示为位置相关度和查询词q与搜索结果r_k的相似度加权的和；步骤五、通过步骤四获得的每个搜索结果r_k的最终相关得分表示搜索结果r_k的相关分值，利用每个搜索结果r_k的最终相关得分的相关分值对搜索结果r_k降序排列，最终展现给用户。