|
|||||
|
|
| 非贪婪策略在WEB搜索中的应用 | |
| 引用本文： | 李学勇,欧阳柳波,李国徽. 非贪婪策略在WEB搜索中的应用[J]. 中央民族大学学报(自然科学版), 2004, 13(3): 235-239,257 |
| 作者姓名： | 李学勇 欧阳柳波 李国徽 |
| 作者单位： | 1. 长沙大学数学与信息科学系,湖南长沙,410003 2. 湖南大学软件学院,湖南长沙,410082 3. 华中科技大学计算机科学与技术学院,湖北武汉,430074 |
| 基金项目： | 国家自然科学基金，科技部科技基础条件平台建设计划 |
| 摘 要： | 传统专业搜索引擎采用贪婪的链接选择策略,导致整体回报率较低.本文提出了一种非贪婪的链接选择策略,进而提出了一种基于非贪婪策略的启发式搜索算法.针对国外四所著名大学计算机系网站中论文资源的搜索实验表明,新的算法可以有效提高搜索效率. |
| 关 键 词： | 专业搜索引擎 网络蜘蛛 非贪婪策略 |
| 文章编号： | 1005-8036(2004)03-0235-05 |
The Application of Non Greedy Policy in WEB Search |
|
| LI Xue-Yong,OUYANG Liu-Bo,LI Guo-hui. The Application of Non Greedy Policy in WEB Search[J]. Journal of The Central University for Nationalities(Natural Sciences Edition), 2004, 13(3): 235-239,257 | |
| Authors: | LI Xue-Yong OUYANG Liu-Bo LI Guo-hui |
| Abstract: | The traditional topic-specific search engines suffer from low reward rate due to their greedy link-selection policy.This paper proposes a novel non-Greedy link-selection policy.Then a heuristic searching algorithm based on non-Greedy policy is proposed.We validate our new algorithm by experiments of searching computer-relevant papers on the Web sites of four famous computer departments.The results show that the new algorithm has better performance. |
| Keywords: | topic-specific search engine Web spider non-Greedy policy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |