摘要
在分析传统网络蜘蛛搜索机制特点的基础上,将ε-贪婪策略引入网络蛛蛛的链接选择机制,提出了一种基于ε-贪婪策略的网络蜘蛛搜索策略.针对国外四所著名大学计算机系网站中计算机论文资源的搜索试验表明,新的算法可以有效地提高搜索效率.
Based on the analyses of the traditional Web spider's searching mechanism, this paper combines the ε-greed policy with Web spider's searching strategy. Then an algorithm based on ε-greed 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.
出处
《湖南工程学院学报(自然科学版)》
2004年第2期50-54,共5页
Journal of Hunan Institute of Engineering(Natural Science Edition)
基金
国家自然科学基金项目(60203017)
国家科技基础性研究专项资金项目(2001DEA20016-02-04)
关键词
专业搜索引擎
网络蜘蛛
搜索策略
ε-贪婪策略
topic-specific search engine
Web spider
searching strategy
ε-greed policy