|
|||||
|
|
| 一种基于非贪婪策略的网络蜘蛛搜索算法 | |
| 引用本文： | 李学勇,田立军,谭义红,欧阳柳波,李国徽.一种基于非贪婪策略的网络蜘蛛搜索算法[J].计算技术与自动化,2004,23(2):35-39. |
| 作者姓名： | 李学勇 田立军 谭义红 欧阳柳波 李国徽 |
| 作者单位： | 1. 长沙大学,数学与信息科学系,湖南,长沙,410003 2. 湖南大学,软件学院,湖南,长沙,410082 3. 华中科技大学,计算机科学与技术学院,武汉,430074 |
| 基金项目： | 国家自然科学基金(60203017)，国家科技基础性研究专项资金项目(2001DEA20016-02-04)资助。 |
| 摘 要： | 在分析传统网络蜘蛛搜索策略缺点的基础上，提出了一种非贪婪的链接选择策略，进而提出了一种基于非贪婪策略的启发式搜索算法。针对国外四所著名大学计算机系网站中计算机论文资源的搜索实验表明，新算法可以有效提高搜索效率。 |
| 关 键 词： | 网络蜘蛛 搜索策略 链接选择 非贪婪策略 专业搜索引擎 |
| 文章编号： | 1003-6199(2004)02-0035-05 |
| 修稿时间： | 2003年12月10 |
A Web Spider's Searching Algorithm Based on Non- Greedy Policy |
|
| LI Xue-Yong,TIAN Li-Jun,TAN Yi-Hong,OUYANG Liu-Bo,LI Guo-Hui.A Web Spider''''s Searching Algorithm Based on Non- Greedy Policy[J].Computing Technology and Automation,2004,23(2):35-39. | |
| Authors: | LI Xue-Yong TIAN Li-Jun TAN Yi-Hong OUYANG Liu-Bo LI Guo-Hui |
| Affiliation: | LI Xue-Yong~1,TIAN Li-Jun~1,TAN Yi-Hong~1,OUYANG Liu-Bo~2,LI Guo-Hui~3 |
| Abstract: | Based on the analyses of the deficiencies of the traditional Web spider's searching strategies, this paper proposes a 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 searching strategy non-Greedy policy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
