聚焦爬虫

聚焦爬虫【聚焦爬虫】聚焦爬虫 (又被称为网页蜘蛛,网路机器人,在FOAF社区中间,更经常的称为网页追逐者),是一种按照一定的规则,自动的抓取全球资讯网信息的程式或者脚本 。另外一些不常使用的名字还有蚂蚁,自动索引,模拟程式或者蠕虫 。
基本介绍中文名:聚焦爬虫
外文名:Search Engine
又名:网页蜘蛛,网路机器人
聚焦爬虫聚焦爬虫 (又被称为网页蜘蛛,网路机器人,在FOAF社区中间,更经常的称为网页追逐者),是一种按照一定的规则,自动的抓取全球资讯网信息的程式或者脚本 。另外一些不常使用的名字还有蚂蚁,自动索引,模拟程式或者蠕虫 。随着网路的迅速发展,全球资讯网成为大量信息的载体,如何有效地提取并利用这些信息成为一个巨大的挑战 。搜寻引擎(Search Engine),例如传统的通用搜寻引擎AltaVista,Yahoo!和Google等,作为一个辅助人们检索信息的工具成为用户访问全球资讯网的入口和指南 。但是,这些通用性搜寻引擎也存在着一定的局限性,如:(1) 不同领域、不同背景的用户往往具有不同的检索目的和需求,通用搜寻引擎所返回的结果包含大量用户不关心的网页 。(2) 通用搜寻引擎的目标是儘可能大的网路覆盖率,有限的搜寻引擎伺服器资源与无限的网路数据资源之间的矛盾将进一步加深 。(3) 全球资讯网数据形式的丰富和网路技术的不断发展,图片、资料库、音频/视频多媒体等不同数据大量出现,通用搜寻引擎往往对这些信息含量密集且具有一定结构的数据无能为力,不能很好地发现和获取 。(4) 通用搜寻引擎大多提供基于关键字的检索,难以支持根据语义信息提出的查询 。为了解决上述问题,定向抓取相关网页资源的聚焦爬虫应运而生 。聚焦爬虫是一个自动下载网页的程式,它根据既定的抓取目标,有选择的访问全球资讯网上的网页与相关的连结,获取所需要的信息 。与通用爬虫(general?purpose web crawler)不同,聚焦爬虫并不追求大的覆盖,而将目标定为抓取与某一特定主题内容相关的网页,为面向主题的用户查询準备数据资源 。1 聚焦爬虫工作原理及关键技术概述网路爬虫是一个自动提取网页的程式,它为搜寻引擎从全球资讯网上下载网页,是搜寻引擎的重要组成 。传统爬虫从一个或若干初始网页的URL开始,获得初始网页上的URL,在抓取网页的过程中,不断从当前页面上抽取新的URL放入伫列,直到满足系统的一定停止条件,如图1(a)流程图所示 。聚焦爬虫的工作流程较为複杂,需要根据一定的网页分析算法过滤与主题无关的连结,保留有用的连结并将其放入等待抓取的URL伫列 。然后,它将根据一定的搜寻策略从伫列中选择下一步要抓取的网页URL,并重複上述过程,直到达到系统的某一条件时停止,如图1(b)所示 。另外,所有被爬虫抓取的网页将会被系统存贮,进行一定的分析、过滤,并建立索引,以便之后的查询和检索;对于聚焦爬虫来说,这一过程所得到的分析结果还可能对以后的抓取过程给出反馈和指导 。相对于通用网路爬虫,聚焦爬虫还需要解决三个主要问题:(1) 对抓取目标的描述或定义;(2) 对网页或数据的分析与过滤;(3) 对URL的搜寻策略 。抓取目标的描述和定义是决定网页分析算法与URL搜寻策略如何制订的基础 。而网页分析算法和候选URL排序算法是决定搜寻引擎所提供的服务形式和爬虫网页抓取行为的关键所在 。这两个部分的算法又是紧密相关的 。2 抓取目标描述现有聚焦爬虫对抓取目标的描述可分为基于目标网页特徵、基于目标数据模式和基于领域概念3种 。基于目标网页特徵的爬虫所抓取、存储并索引的对象一般为网站或网页 。根据种子样本获取方式可分为:(1) 预先给定的初始抓取种子样本;(2) 预先给定的网页分类目录和与分类目录对应的种子样本,如Yahoo!分类结构等;(3) 通过用户行为确定的抓取目标样例,分为:a) 用户浏览过程中显示标注的抓取样本;b) 通过用户日誌挖掘得到访问模式及相关样本 。其中,网页特徵可以是网页的内容特徵,也可以是网页的连结结构特徵,等等 。