基于改进VIPS算法和改进灰狼优化算法的主题爬虫

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:ndspsp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网的飞速发展使得网页资源呈现爆炸式增长,准确地获取用户所需的网页是现在搜索引擎需要解决的一个热点问题。在这种情况下,针对特定主题的垂直搜索引擎由此诞生。它的核心就是主题爬虫,本文通过研究主题爬虫的相关技术,引入网页分块的概念,结合主题爬虫的链接评价方法,提出一种更为有效的主题爬虫,论文的主要工作如下:(1)提出一种新的网页分块算法:在现有的多数基于“DIV+CSS”的页面设计结构下,将VIPS算法的分块规则进一步优化,根据主题爬虫的需要,提取出内容块和链接块,过滤掉网页中的无关链接与垃圾信息。然后从内容块中提取出文本信息的特征关键词,利用改进的TF-IDF加权算法,对特征关键词加权后用向量空间模型计算主题相关性。基于网页分块的内容分析方法为后续的链接评价提供了更高质量的网页URL,同时降低了无关内容的影响。(2)主题爬虫必须计算网页链接的优先级来确定主题爬虫的爬取方向。本文利用群体智能算法的基本思想,引入灰狼优化算法,通过加入动态权重的概念以及改变收敛因子的计算方法,将改进的灰狼优化算法应用于主题爬虫中,链接优先级的准确度更高,同时避免了主题爬虫陷入“局部最优”的问题,提高了全局搜索能力,并能抛弃掉无关的链接,提高了返回网页的质量。实验证明,改进的灰狼优化算法能够显著提高爬虫的准确率。(3)将两种方法结合设计主题爬虫系统,经过前期的数据准备与参数设置后,将本文使用的主题爬虫系统与基于PageRank算法的主题爬虫系统、使用Shark-Search算法构建的主题爬虫系统进行比较。对三种主题爬虫的覆盖率,准确率和信息量总和进行详细的实验分析对比,结果表明,本文提出的主题爬虫系统具有更好的性能。
其他文献
装备制造业是为国民经济发展和国防建设提供技术装备的基础性、战略性产业,是国家“十一五”期间鼓励和扶持的重点产业。2006年下半年,国务院出台了《关于加快振兴装备制造业
《数学分析》是所有高等院校数学系和相当多的非数学专业开设的一门重要基础课,它不仅对于学习后续课程起着十分重要的作用,而且对于培养学生的思维能力以及分析问题和解决问
基于美国NGA强震观测数据库中描述场地的不同指标,定义了五种不同的“基岩”场地类型,得到了相应的数据集;同时采用最小二乘法回归得到了世界范围内对应不同“基岩”定义的地
简介了环境影响评价中公众参与的发展情况,论述了公众参与在环境影响评价中的重要作用,详细介绍了公众参与在环境影响评价中的工作内容和方法.以大庆油田甲醇厂6×104t/a
近年来,国家与社会对社会工作的关注度越来越高,也越来越重视对社会工作专业人才的培养。调查显示社会工作人才培养面临人才流失、本土化不足、实务能力缺乏等困境,本文将从
管道工程机械设备对于管道施工而言是最为重要的组成部分,能够使得管道施工更加的高效,对于工程的进度以及质量等有着直接的影响。为此,企业需适当的进行观念的转变,加强对机
全排列递归算法简洁,清晰,可读性强。针对该算法在递归算法的设计以及回溯法中的应用.讨论了全排列递归算法在算法教学中的重要作用。
本研究以Span-80自制表面活性剂复配作为分散剂,以过硫酸钾为引发剂引发淀粉接枝丙烯酸进行反向悬浮聚合。详细考察了淀粉/丙烯酸配比、中和度、引发剂用量、交联剂用量等对
目的:本课题拟在维医文献整理研究的基础上,收集白癜风有关方剂,整理并建立维吾尔医白癜风方剂数据仓库,运用数据挖掘技术进行筛选及统计。根据数据分析利用反定法来证明白癜
过往三十多年,中国金融市场呈现“银行独大”格局,银行业金融机构在发展的同时积聚了许多问题,难以有效促进实体经济发展。作为金融市场中另一重要角色扮演者的证券公司拥有诸多