基于Viterbi算法的网页分类排序动态爬虫策略

• 作者: 张鸿飞 杜庆治 邵玉斌 龙华
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 网页排名 爬虫策略 Viterbi算法
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 算法与语言
• 页码范围: 47-50
• 页数: 4页
• 分类号: TP312
• 字数: 3011字
• 语种: 中文
• DOI: 10.11907/rjdk.172674

摘要

Viterbi算法是一种基于图的动态规划算法,用于解决最短路径问题.针对当前网站排序算法对网站排名存在忽略网站主题、新站点排名无法超越旧站点等问题,提出了一种改进算法.改进算法利用网站入链数量以及网站内容与主题相关度两个参量,结合Viterbi算法思想,在逐层访问过程中选取综合条件最优的网站,优胜劣汰,形成Viterbi过程,提高分类网站排序的效率和准确性.实验验证了动态爬虫策略的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙华	昆明理工大学信息与自动化学院	132	376	9.0	13.0
2	邵玉斌	昆明理工大学信息与自动化学院	114	279	8.0	11.0
3	杜庆治	昆明理工大学信息与自动化学院	64	103	4.0	6.0
4	张鸿飞	昆明理工大学信息与自动化学院	1	1	1.0	1.0