《搜索引擎基础原理课件.ppt》由会员分享，可在线阅读，更多相关《搜索引擎基础原理课件.ppt（21页珍藏版）》请在三一办公上搜索。
1、搜索引擎基础,搜索引擎工作原理,搜索引擎工作主要分为：页面抓取（信息收集）页面分析（预处理）建立索引（预处理）页面排序（排名）,1 抓取页面（信息收集）,这个工作主要由叫做“机器人（robot）”、“爬虫（crawler）”或者“蜘蛛（spider）”的程序，根据一定规则扫描存在于互联网上的网站，并沿着网页上的链接从一个网页到另一个网页，从一个网站到另一个网站。为保证采集的资料最新，它还会回访已抓取过的网页。这个工作是搜索引擎所有工作的基础,页面抓取的两种方式,吸引蜘蛛,网站的权重和PR值网站的更新频率页面的质量度页面的连接数,页面存储,搜索引擎在存储原始页面时，不单只存储原始页面，还会存储其
2、他的附加信息，例如：文件类型、文件大小、最后修改时间、URL、IP地址、抓取时间等,页面收录原理,用户提交,搜索引擎还允许用户自己提交网站（一般只需要提交首页或者网站域名即可）百度：搜狗：360：SOSO：Google：Google英文：http:/?continue=/addurl,2.1 页面分析（预处理）,对页面内容进行分析，提取相关网页信息（包括网页所在URL、编码类型、页面内容包含的所有关键词、关键词位置、生成时间、大小、与其它网页的链接关系等）。主要就是提取用于排名处理的网页文字。对页面正文内容进行“切词”，为这些词建立索引，得到页面和关键字之间的对应关系,页面分析（预处理）,页面
3、分析主要包括：正文信息提取：主要是对标签和注释等信息的过滤切词/分词：对页面内容进行切分，形成与用户查询条件相匹配的关键字为单位的信息列表匹配分词：和预设的海量词汇的“辞典”中的词比较，如果有匹配的词，则为命中。统计分词：根据相邻的2个或者多个字（词）出现的概率判断这2个字（词）是否会形成一个词。,2.2 建立索引（预处理）,关键字索引：在切词处理后，形成了关键字列表。关键字列表的每条记录包含：关键字、关键字编号、出现次数、在网页中的位置信息等。根据一定的相关度算法进行大量复杂计算，得到每一个网页针对页面文字中及超链中每一个关键词的相关度（或重要性），然后用这些相关信息建立网页索引数据库对抓取
4、回来的网页建立索引，以实现对页面的快速定位；,建立索引（预处理）,3 页面排序（排名）,结合页面的内外因素，计算出页面与某个关键字的相关程度，从而得到与该关键字相关的页面索引列表，从而确定搜索排名。,3 页面排序（排名）,用户在搜索引擎中输入查询条件后，搜索引擎就在数据库中检索相关的信息，并将检索结果返回给用户。（对搜索词进行处理）搜索引擎在往用户端返回数据的时候，并不是随机的，而是按照一定的计算方法进行排序的（搜索匹配，相关性计算）涉及到排序的因素主要有：页面相关性链接权重用户行为,3.1 页面相关性,页面相关性通过对检索结果进行相关性排序，搜索引擎的最终目的是将最相关的网络信息尽可能地优先
5、显示在搜索结果的前面部分，以改进搜索结果的输出。虽然各个搜索引擎中相关度排序的具体实现各不相同，但基本上都采用了基于网站内容的分析方法，即考虑用户所查询的关键词在文档网页中的出现情况，包括关键字匹配度、关键词密度、关键词位置、关键字的权重标签等因素。,3.1 页面相关性,关键字匹配度：是指网页中的内容与用户所查询的关键字之间的匹配程度，主要是2个因素：页面中是否包含关键字关键字在页面中出现的次数关键字密度：关键字出现的次数与该网页总词汇量的比例.一般是3%-8%,3.1 页面相关性,关键字分布：关键字在网页中出现的位置关键字在网页中出现的位置会影响到关键字的分布值关键字的权重标签关键字是否使用
6、了HTML标签实现了不同的视觉效果（如加粗、颜色变换等）页面相关性计算公式：R(relevance)=M(match)+D(density)+P(position)+T(html Tag),3.2 链接权重,什么叫做链接？链接的原理作用？,3.2 链接权重,页面之间的超链接反映了页面之间的引用关系（内链）页面的相关程度，页面被其他站点或其他网页引用的次数（外链）基本上也反映了该网页的受欢迎程度或重要性。影响一个网站排名的三个要素。内部优化外部优化（链接）对新网站和新网页链接的权重补偿（一个月以内）,3.3 用户行为,用户行为主要包括：搜索：用户获得信息的过程，通过这个用户行为，学习新词汇，丰富辞典 点击：用户对搜索结果的反应，被点击的次数越多，说明越重要，权重越高 为避免马太效应(好的越好坏的越坏)，对排在后面的链接的点击的权重补偿,3.3 用户行为,用户的体验 1.页面的质量度，能否切实解决用户的需求，满足用户的搜索目的。2.用户浏览的UI体验，包含视觉效果、页面速度、目标页面的寻找。3.用户的浏览量以及跳出率。,
