| 基于信息量与信息嫡的元搜索引擎排序算法研究 |
| |
| 引用本文： | 赖相旭,韩立新,曾晓勤,王敏,吴胜利.基于信息量与信息嫡的元搜索引擎排序算法研究[J].计算机科学,2012,39(3):157-159. |
| |
| 作者姓名： | 赖相旭 韩立新 曾晓勤 王敏 吴胜利 |
| |
| 作者单位： | (河海大学计算机与信息学院 南京210024);(南京大学计算机软件新技术国家重点实验室 南京210093);(阿尔斯特大学计算机及信息科学学院 英国贝尔法斯特) |
| |
| 基金项目： | 国家自然科学基金项目(60673186和60971088);江苏省高校“青蓝工程”中青年学术带头人培养对象项目;教育部新世纪优秀人才支持计划(NCET-10-0327)资助 |
| |
| 摘 要： | 元搜索引擎集合了多个成员搜索引擎的结果,将结果进行一定的处理后再将处理后的结果返回给用户。其中对结果的重新排序直接影响到元搜索引擎的性能。基于通信领域上的信息量与信息熵提出一种计算结果相关度的算法——信息关联度IRD算法,再将算法进行特定的修正,并提出一种合并算法CombMul,将以上算法应用到元搜索引擎中,最终用MRR查准率来评价此方法。得到的MRR查准率数据表明,与广泛应用的Borda排序算法相比,IRD算法结果更为理想。
|
| 关 键 词： | 元搜索引擎 排序算法 信息关联度 IRD 信息量 信息熵 CombMul |
Research of Ranking Algorithm Based on Information Quantity and Entropy in Meta Search Engine |
| |
| LAI Xiang-xu,HAN Li-xin,ZENG Xiao-qin,WANG Min,WU Sheng-li.Research of Ranking Algorithm Based on Information Quantity and Entropy in Meta Search Engine[J].Computer Science,2012,39(3):157-159. |
| |
| Authors: | LAI Xiang-xu HAN Li-xin ZENG Xiao-qin WANG Min WU Sheng-li |
| |
| Affiliation: | (College of Computer and Information, Hohai University,Nanjing 210024,China);(State Key Laboratory of Novel Software Technology,Nanjing University,Nanjing 210093,China);(School oI Computing and Mathematics University oI Ulster, Northern Ireland, Belfast, UK) |
| |
| Abstract: | The meta search engine collects results from many search engines, using a certain way to treat the results and
then returning back to the users. Reranking the results will directly affect the performance of meta search engine. This
paper was based on information quantity and entropy which arc used in communication field then presented a calculation
algorithm-information related degree(IRD),after a particular amendment to the IRl)algorithm, this paper also pro-
posed a merging algorithm combMul. The above algorithms were applied to the meta search engine, and MRR precision
was used to evaluate the algorithm .The MRR precision data show that IRD algorithm is even better compared with a
widely used sorting algorithm-Borda. |
| |
| Keywords: | Meta search mngine Ranking algorithm Information related degree IRD Information quantity Entropy CombMul |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
