非贪婪策略在WEB搜索中的应用

The Application of Non-Greedy Policy in WEB Search

传统专业搜索引擎采用贪婪的链接选择策略,导致整体回报率较低.本文提出了一种非贪婪的链接选择策略,进而提出了一种基于非贪婪策略的启发式搜索算法.针对国外四所著名大学计算机系网站中论文资源的搜索实验表明,新的算法可以有效提高搜索效率.

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.