[发明专利]基于可拒绝策略的元搜索结果排序方法有效
申请号: | 201410382660.0 | 申请日: | 2014-08-05 |
公开(公告)号: | CN104268142B | 公开(公告)日: | 2018-02-02 |
发明(设计)人: | 韩立新;刘合兵;曹林;郭海凤 | 申请(专利权)人: | 河海大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 南京纵横知识产权代理有限公司32224 | 代理人: | 董建林 |
地址: | 211100 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于可拒绝策略的元搜索结果排序算法,用户注册后登录,系统调取用户相关偏好信息;针对用户输入检索请求,按照用户所选择的成员搜索引擎进行分发。对检索结果计算相关度并依照改进的Borda方法进行排序后呈现给用户;根据用户对所返回结果的点击情况调整成员搜索引擎权重大小,直至拒绝调用某个成员搜索引擎,对用户偏好模型进行优化。本发明提供的基于可拒绝策略的元搜索结果排序算法,适用于互联网中的元搜索引擎,具有准确度高和覆盖率广的优点。 | ||
搜索关键词: | 基于 可拒绝 策略 搜索 结果 排序 算法 | ||
【主权项】:
一种基于可拒绝策略的元搜索结果排序方法,其特征在于,包括如下步骤:步骤一:用户通过用户注册登录模块进行注册并初次登录,输入查询串q;步骤二:元搜索引擎根据用户输入的查询串q,提取关键词,通过分发模块将关键词按照成员搜索引擎的格式分发给所调用的成员搜索引擎,收集每个成员搜索引擎返回的搜索结果;步骤三:通过排序模块接收每个成员搜索引擎返回的搜索结果,对搜索结果计算相关度,然后依照改进的Borda函数,并结合成员搜索引擎权重进行排序,将排序后的结果返回给用户;步骤四:通过搜索引擎权重调整模块对用户权重模型进行更新;根据反馈信息来调整成员搜索引擎权重分配,直至拒绝调用某些成员搜索引擎;所述搜索引擎权重调整模块包括通过用户的隐式反馈信息来调整成员搜索引擎的决策权重;假设元搜索引擎有m个成员搜索引擎s1,s2,...,sm组成,返回n个结果,对结果集合R={r1,r2,...,rn}进行总体评价;令xij,i=1,2,...,n;j=1,2,...,m表示搜索引擎j对于第i个结果的评价值,得到全部搜索引擎的初始评价矩阵:X=x11x12...x1mx21x22...x2m............xn1xn2...xnm]]>元搜索引擎的整体效用函数要参考所调用成员搜索引擎的效用函数,即元搜索引擎的效用函数应该是成员搜索引擎效用函数的函数uG(y)=f[u1(y),u2(y),...,um(y)];最简单的元搜索引擎集结函数采用的是求平均值的方法:其中xGi表示元搜索引擎对方案i的评价值;记是元搜索引擎的初始权重,其中表示第j个成员搜索引擎的初始权重,设计算每个方案的元搜索引擎平均估计值得到元搜索引擎平均估计向量将元搜索引擎的平均估计向量作为方案的真实值,用成员搜索引擎的评价值与元搜索引擎平均估计的一致程度重新修正初始权重:其中,是搜索引擎平均估计向量与搜索引擎评价矩阵元素乘积的累加和,是一个确定的值;对于最佳方案,若某个成员搜索引擎的评分值高,则该成员搜索引擎的权重就会加大,修正权w1反映了成员搜索引擎对相对最优方案判断的正确性,修正后的权重向量为权重的变化又带来元搜索引擎平均估计的变化表示向量X1中的第i个值,代表对值的第1次修正;根据群体新的平均估计,再一次验证成员搜索引擎对相对最优方案判断的正确性,重新修正权重向量:按照算法Xt=Xwt‑1,不断修正权重向量和元搜索引擎平均估计,直到收敛为止;成员搜索引擎的最终权重向量wt=wt‑1,或Xt=Xt‑1;计算方法:记XT是X的转置矩阵,根据转置矩阵的性质,上式变为令B=XTX,得到其中wt>0,B=(bij)n×m是n×m阶矩阵,且多次调整后,某个成员搜索引擎的权重变为零,则说明元搜索引擎不再信任该成员搜索引擎,即使用户选择了该成员搜索引擎,系统也会即拒绝调用该成员搜索引擎。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河海大学,未经河海大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410382660.0/,转载请声明来源钻瓜专利网。
- 上一篇:一种电子病历查询语句的构造方法
- 下一篇:一种药品名称数据匹配方法和装置