搜索引擎中网页排序算法的研究与实现

被引量 : 0次 | 上传用户:allans
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的飞速发展,互联网上的文档(网页)的增长速度也非常之快。根据有关资料显示,互联网上的资源在每一年的时间内就会增加一倍之多。搜索引擎就是在这样的大背景下应运而生的,它有助于用户在大量的信息资源库里获取信息。因此搜索引擎成为了人们搜集信息资源的一个重要手段。用户在依靠搜索引擎能够提供丰富的信息资源的同时,也对搜索引擎提供的服务质量有了更高的要求。返回结果直接影响到一个搜索引擎的效率和受欢迎程度。返回结果的核心技术之一就是网页排序技术。搜索引擎技术在最近几年发展很快,最具代表性的就是Google公司,它的迅猛发展也激起了其他同行们的研究热情,然而利用搜索引擎返回的查询结果的数量有时也相当之大,用户不可能把所有摘要都浏览一遍。一些数据统计表明,返回结果列表的前三页是用户最常浏览的,当然,浏览第一页的次数是最高的,因此一个搜索引擎的优劣与返回结果的合理与否有着密切的关系。所以人们对网页排序算法的研究在逐渐的深入。本文首先介绍了搜索引擎的工作原理以及发展过程。主要研究了各大知名搜索引擎的排序算法,分析其影响排序结果的因素。比较各排序算法的优缺点和适合使用该算法的情况。PageRank算法和Hits算法以及词频位置加权算法是研究的重点。针对向量模型现有的不足做了改进,主要是利用文档主题词和查询词之间的向量夹角余弦值,改进后的模型,虽然增加了一些运算量,但能够更精确的计算文档与查询词之间的相似度。本文针对词频位置加权算法的缺点,分析了其产生这种缺点的原因。以该算法的思想为核心,结合逆文本频率指数以及改进后的向量模型,设计出文档权值计算公式。该公式计算过程与查询词有效的结合在一起。经过系统实现和测评,证明该算法易实现,而且排序结果更准确、效率更高。
其他文献
中国古典园林体系中,寺庙园林是比较独特的一种园林类型,尤其是山林式佛教寺庙园林,是一类综合了儒、道、释的文化内涵,经营真山真水的自然山水园林。而河南又是佛教以及寺庙
中国近代化的起步始于第二次鸦片战争的失败。此次惨败 ,使传统士大夫为之一震 ,他们中一些头脑清醒者开始思索当下世界格局的新变化及寻觅中国在这一新格局中的准确位置。“
行政听证制度是民主制度在当今行政法领域的重要标志之一,是国家以法律手段赋予行政管理当事人充分表达自己意见和要求的一种重要途径。这一制度在西方国家起步较早,经历了较
随着我国社会经济的快速发展,出现了大量的侵害国家利益和社会公共利益的案件,国家利益和社会利益受损现状严重。国家利益和社会公共利益遭受侵害时,检察机关可以通过提起相
以四种不同型号低碳钢材为试验材料,测定了其机械性能屈服强度、抗拉强度、硬度,并研究了在常温、老化、浸水条件下的抗拉、抗压、硬度方面的性能变化,对设计的GP-C9.632-Ⅱ
社区警务兴起于20世纪六七十年代的欧美等发达国家,20世纪八十年代末被翻译传入我国。社区警务是当今世界各国警务改革的潮流和方向,其改变了传统的警务模式,提倡以有效地预
本文利用沂蒙山区三个时期TM影像资料和其他图件及数据资料,应用遥感(RS)、地理信息系统(GIS)、全球定位系统(GPS)技术手段,从沂蒙山区总体和区域(县、市区)空间尺度上,阐明
<正>过去,就建筑师而言,要涉足时尚设计领域最多只能是为奢侈品牌设计专卖店,而今随着时代与科技的不断更新变化,越来越多的知名建筑设计师开始主导或参与时尚品牌的鞋子设计
阿尔茨海默病是一种进行性神经退化痴呆症,其特征是大脑皮层厚度萎缩和认知功能逐步下降。通过分析阿尔茨海默病患者及其早期症状轻度认知障碍患者的大脑皮层厚度变化,我们可
新型农村金融组织是在2006年农村金融体制改革背景下产生的一个新生事物,与农村经济生活息息相关,是服务“三农”的新生力量,是农村金融系统中不可缺少的一环。目前,新型农村