著录项信息
专利名称 | 一种网页锚文本去噪系统及方法 |
申请号 | CN200710308504.X | 申请日期 | 2007-12-29 |
法律状态 | 暂无 | 申报国家 | 暂无 |
公开/公告日 | 2008-07-09 | 公开/公告号 | CN101216836 |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | G06F17/30 | IPC分类号 | G;0;6;F;1;7;/;3;0查看分类表>
|
申请人 | 腾讯科技(深圳)有限公司 | 申请人地址 | 广东省深圳市南山区粤海街道科技中一路腾讯大厦16层
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 腾讯科技(深圳)有限公司,深圳市世纪光速信息技术有限公司 | 当前权利人 | 腾讯科技(深圳)有限公司,深圳市世纪光速信息技术有限公司 |
发明人 | 徐建军 |
代理机构 | 北京派特恩知识产权代理事务所(普通合伙) | 代理人 | 张颖玲;王黎延 |
摘要
本发明公开了一种网页锚文本去噪系统,包括语料爬虫系统、原始网页数据库、原始正文数据库,关键在于,该系统还包括语料自动训练单元、锚文本去噪单元、锚文本数据库以及基本词表和中心词表;其中,语料自动训练单元,用于根据基本词表对原始网页进行迭代训练,分析出网页包含的中心词,并利用得到的中心词更新基本词表和中心词表;锚文本去噪单元,根据更新的中心词表或基本词表、以及原始正文数据,对原始网页锚文本进行去噪处理,得到过滤后的网页锚文本;锚文本数据库,用于存储网页锚文本。本发明还同时公开了一种网页锚文本去噪方法,采用本发明能为用户提供更高质量的网页锚文本数据,提高用户的网页搜索效率。
1.一种网页锚文本去噪系统,包括语料爬虫系统、原始网页数据库、原始正文数据库,其特征在于,该网页锚文本去噪系统还包括:语料自动训练单元、锚文本去噪单元、锚文本数据库以及基本词表和中心词表;其中,
语料自动训练单元,用于根据基本词表对语料爬虫系统或原始网页数据库提供的原始网页数据进行迭代训练,分析出网页包含的中心词,并利用得到的中心词更新基本词表和中心词表;所述迭代训练为:选择并下载一定数量的网页作为初始语料;对下载的网页进行正文提取,并将提取的正文存入语料库;对语料库中的语料进行分词,并对经过正文提取和分词处理得到的词信息进行相关性计算,得到每个词的权值;再将得到权值的词与基本词表中的词进行比较,找出与基本词表最相关的词,更新基本词表;其中,所述与基本词表最相关的词为所述权值大于所述权值阀值的词;
锚文本去噪单元,根据语料自动训练单元更新的中心词表或基本词表、以及原始正文数据库提供的原始正文数据,对原始网页锚文本进行去噪处理,得到过滤后的网页锚文本;
锚文本数据库,用于存储原始网页锚文本以及锚文本去噪单元过滤后的网页锚文本。
2.根据权利要求1所述的去噪系统,其特征在于,所述锚文本数据库进一步包括原始锚文本数据库和更新锚文本数据库,分别存储去噪前的原始网页锚文本和去噪后的更新网页锚文本。
3.根据权利要求1所述的去噪系统,其特征在于,所述语料自动训练单元进一步包括语料库、网页正文提取系统、分词系统、相关性计算模块以及比较模块,其中,
语料库,用于存储下载的网页作为语料;
网页正文提取系统,用于对下载的网页进行网页正文提取,并将提取的正文存入语料库;
分词系统,用于对语料库中的语料进行分词;
相关性计算模块,用于对经过正文提取和分词处理得到的词信息进行相关性计算,得到每个词的权值;
比较模块,将得到权值的词的权值与设置的权值阀值比较,并比较得到权值的词与基本词表中的词,得到与基本词表最相关的词更新基本词表。
4.一种网页锚文本去噪方法,其特征在于,设置初始基本词表,该方法还包括:
A、下载需要的网页,利用基本词表对下载的网页进行迭代训练,得到下载网页的中心词,更新中心词表和基本词表;
B、根据最新的中心词表或基本词表,分析原始网页正文和原始网页锚文本,去除与网页正文不相关的网页锚文本;
步骤A中所述迭代训练包括:
A1、选择并下载一定数量的网页作为初始语料;对下载的网页进行正文提取,并将提取的正文存入语料库;
A2、对语料库中的语料进行分词,并对经过正文提取和分词处理得到的词信息进行相关性计算,得到每个词的权值;之后将得到权值的词与基本词表中的词进行比较,找出与基本词表最相关的词,更新基本词表;
其中,所述权值大于所述权值阀值的词为与基本词表最相关的词。
5.根据权利要求4所述的去噪方法,其特征在于,步骤B之后进一步包括:存储去噪后的网页锚文本。
6.根据权利要求4所述的去噪方法,其特征在于,该方法进一步包括:预先设置权值的阀值,所述权值的阀值每次迭代时可变。
7.根据权利要求6所述的去噪方法,其特征在于,重复执行步骤A2一次以上,每次迭代的更新基本词表作为下一次的基本词表,得到迭代训练后最新的基本词表。
技术领域\n本发明涉及网页锚文本处理技术,特别是涉及一种网页锚文本去噪系统及方法。\n背景技术\n随着互联网技术的飞速发展及广泛应用,从网络中获取各种所需信息已经被大多数网络用户所接受,而且逐渐成为用户日常生活中不可缺少的一部分。为了给用户提供更方便、快捷的查询方式,目前所采用的搜索引擎技术成为互联网使用最频繁的查找资料的工具,具体来说,搜索引擎通常会在某一网页中给出一些可以链接其他相关网页的文字,这些文字是能够描述相关网页内容的关键词,用户可以根据所述关键词的描述进一步点击进入相关网页查找自己所需的资料。例如:当用户输入http://news.sina.com.cn进入新浪网的新闻中心网页时,在网页的不同位置会出现“体育”、“财经”、“音乐”、“科技”,或是“今日天气”、“视频新闻”、“军事论坛”等等关键词,用户如果希望了解体育相关信息就可以选择点击“体育”,进入网址为http://sports.sina.com.cn的网页获取相关体育信息。这里,描述相关网页内容的关键词称为中心词,一个网页中指向另一网页的链接文字称为网页锚文本,多个网页锚文本可以指向同一个链接网址。在上面的例子中,体育、财经、音乐、科技、今日天气、视频新闻、军事论坛等等都可称为中心词;同时,“体育”、“财经”、“音乐”、“科技”、“今日天气”、“视频新闻”、“军事论坛”等分别指向不同的网页,“体育”就是http://sports.sina.com.cn网页的锚文本,“财经”就是http://finance.sina.com.cn网页的锚文本,其它以此类推,分别是所指向网页的锚文本。\n从搜索引擎的实际应用可以看出,目前网页提供商所提供的链接网页并不区分年龄、性别,网页的内容更是有好有坏,再加上一些作弊网页的产生,就会在用户进行正常搜索时出现很多无关网页或是垃圾网页,给用户迅速获取信息造成麻烦。例如:用户进入某网页输入关键词后,就可能出现大量网页锚文本,分别指向不同的网页链接,其中就包括部分无关网页或垃圾网页,而用户并不清楚网页锚文本是否与指向网页的实际内容相关,只能通过一一打开每个网页查看其中的内容,进而获取所需信息,这显然给用户造成很多麻烦,且降低了查询效率。显然,通过各种技术去除与指向网页内容不相关的锚文本数据是非常有必要的,这种去除不相关网页锚文本的技术称为网页锚文本去噪。\n现有技术中,主要是利用预先设置的过滤词表,从众多网页锚文本中去除包含有过滤词表中出现的过滤词的网页锚文本,以减少无用网页锚文本的出现量。目前,所述过滤词表设置于服务器端,一般是由搜索引擎提供商通过人工方式从大量网页中找出一些过滤规则和过滤词,进行编辑后分类放入过滤词表中,之后利用得到的过滤词表完成网页锚文本去噪。\n但是,现有利用过滤词表完成网页锚文本去噪的方法,需要人工分析网页锚文本找出与网页无关的词,然后加入过滤词表中,这种方法不仅效率低,而且无法智能分析网页锚文本中的词是否与网页实际内容相关,无法自动去掉不相关的词。\n发明内容\n有鉴于此,本发明的主要目的在于提供一种网页锚文本去噪系统及方法,能为用户提供更高质量的网页锚文本数据,进而提高用户的网页搜索效率。\n为达到上述目的,本发明的技术方案是这样实现的:\n本发明提供了一种网页锚文本去噪系统,包括语料爬虫系统、原始网页数据库、原始正文数据库,关键在于,该网页锚文本去噪系统还包括语料自动训练单元、锚文本去噪单元、锚文本数据库以及基本词表和中心词表;其中,\n语料自动训练单元,用于根据基本词表对语料爬虫系统或原始网页数据库提供的原始网页数据进行迭代训练,分析出网页包含的中心词,并利用得到的中心词更新基本词表和中心词表;所述迭代训练为:选择并下载一定数量的网页作为初始语料;对下载的网页进行正文提取,并将提取的正文存入语料库;对语料库中的语料进行分词,并对经过正文提取和分词处理得到的词信息进行相关性计算,得到每个词的权值;再将得到权值的词与基本词表中的词进行比较,找出与基本词表最相关的词,更新基本词表;其中,所述与基本词表最相关的词为所述权值大于所述权值阀值的词;\n锚文本去噪单元,根据语料自动训练单元更新的中心词表或基本词表、以及原始正文数据库提供的原始正文数据,对原始网页锚文本进行去噪处理,得到过滤后的网页锚文本;\n锚文本数据库,用于存储原始网页锚文本以及锚文本去噪单元过滤后的网页锚文本。\n上述方案中,所述锚文本数据库进一步包括原始锚文本数据库和更新锚文本数据库,分别存储去噪前的原始网页锚文本和去噪后的更新网页锚文本。\n上述方案中,所述语料自动训练单元进一步包括语料库、网页正文提取系统、分词系统、相关性计算模块以及比较模块,其中,\n语料库,用于存储下载的网页作为语料;网页正文提取系统,用于对下载的网页进行网页正文提取,并将提取的正文存入语料库;分词系统,用于对语料库中的语料进行分词;相关性计算模块,用于对经过正文提取和分词处理得到的词信息进行相关性计算,得到每个词的权值;比较模块,将得到权值的词的权值与设置的权值阀值比较,并比较得到权值的词与基本词表中的词,得到与基本词表最相关的词更新基本词表。\n本发明还提供了一种网页锚文本去噪方法,包括设置初始基本词表,该方法还包括:\nA、下载需要的网页,利用基本词表对下载的网页进行迭代训练,得到下载网页的中心词,更新中心词表和基本词表;\nB、根据最新的中心词表或基本词表,分析原始网页正文和原始网页锚文本,去除与网页正文不相关的网页锚文本;\n步骤A中所述迭代训练包括:\nA1、选择并下载一定数量的网页作为初始语料;对下载的网页进行正文提取,并将提取的正文存入语料库;\nA2、对语料库中的语料进行分词,并对经过正文提取和分词处理得到的词信息进行相关性计算,得到每个词的权值;之后将得到权值的词与基本词表中的词进行比较,找出与基本词表最相关的词,更新基本词表;\n其中,所述权值大于所述权值阀值的词为与基本词表最相关的词。\n其中,步骤B之后进一步包括:存储去噪后的网页锚文本。\n该方法还包括:预先设置权值的阀值,所述权值的阀值每次迭代时可变。\n上述方案中还包括:重复执行步骤A2一次以上,每次迭代的更新基本词表作为下一次的基本词表,得到迭代训练后最新的基本词表。\n本发明所提供的网页锚文本去噪系统及方法,利用基本词表对大量原始网页数据进行迭代训练得到网页包含的中心词,再利用得到的中心词表或更新的基本词表对原始锚文本和原始正文进行分析,去除与网页正文不相关的锚文本,这样,即可去除网页锚文本中的垃圾数据,减少网页锚文本的索引数据,从而减少磁盘和内存的使用;并且,为网页搜索提供更高质量的网页锚文本数据。\n当用户进行网页搜索时,就从更新网页锚文本中给出包含用户输入关键词的网页锚文本,如此,由于去除了网页锚文本中的垃圾数据,保留了更加相关的数据和网页,增强了网页搜索结果的相关性,大大提高了网页搜索结果的质量和网页搜索效率,能为用户提供更好的搜索体验。\n附图说明\n图1为本发明网页锚文本去噪系统及搜索系统的组成结构示意图;\n图2为本发明网页锚文本去噪方法的实现流程示意图。\n具体实施方式\n本发明的基本思想是:利用基本词表对原始网页数据通过迭代训练分析出网页包含的中心词,再利用得到的中心词表或更新的基本词表对原始锚文本和原始正文进行分析,去除与网页正文不相关的锚文本,得到过滤后的更新网页锚文本。进一步的,在用户进行网页搜索时,从更新网页锚文本中提供包含用户输入关键词的网页锚文本,供用户选择相应链接。\n这里,所述基本词表、中心词表也可以称为基本词库和中心词库,其中,初始基本词表可由人工设置,后续的基本词表、中心词表根据迭代训练结果不断更新。\n图1为本发明网页锚文本去噪系统及搜索系统的组成结构示意图,图1中虚线上方是本发明网页锚文本去噪系统,虚线下方是网页搜索系统部分。如图1所示,本发明的网页锚文本去噪系统包括语料爬虫系统、原始网页数据库、原始正文数据库,关键在于,该系统还包括语料自动训练单元、锚文本去噪单元、锚文本数据库以及基本词表和中心词表,锚文本数据库进一步包括原始锚文本数据库和更新锚文本数据库。\n其中,语料爬虫系统通常由爬虫服务器实现,负责从互联网上下载需要的网页,放入原始网页数据库中存储;同时,将下载的网页作为训练语料送入语料自动训练单元进行后续的迭代训练,该爬虫系统属于锚文本去噪系统的相关辅助部分。原始网页数据库主要用于保存由语料爬虫系统从互联网上下载的网页,并在需要时为语料自动训练单元提供原始网页数据进行迭代训练。原始正文数据库用于存储网页正文,并将网页正文提供给锚文本去噪单元进行分析。\n所述语料自动训练单元,用于根据基本词表对原始网页进行迭代训练,分析出网页包含的中心词,并利用得到的中心词更新基本词表和中心词表。该语料自动训练单元进一步包括语料库、网页正文提取系统、分词系统、相关性计算模块以及比较模块,其中,语料库,用于存储下载的网页作为语料;网页正文提取系统,用于对下载的网页进行网页正文提取,并将提取的正文存入语料库;分词系统,用于对语料库中的语料进行分词;相关性计算模块,用于对经过正文提取和分词处理得到的词信息进行相关性计算,得到每个词的权值;比较模块,将得到权值的词的权值与设置的权值阀值比较,并将得到权值的词与基本词表中的词进行比较,得到与基本词表最相关的词,更新基本词表。\n锚文本去噪单元,利用更新的中心词表或基本词表结合原始正文数据库中的原始正文数据,对原始锚文本数据库中的网页锚文本进行去噪处理,得到过滤后的网页锚文本,形成更新锚文本数据库。锚文本数据库用于存储网页锚文本,包括原始锚文本数据库和更新锚文本数据库两部分,分别存储去噪前的原始网页锚文本和去噪后的更新网页锚文本。\n对网页锚文本去噪后,当用户进行网页搜索时,网络侧服务器会根据更新的网页锚文本为用户提供相关的链接。具体的,如图1所示,由索引服务器对网页正文和更新网页锚文本进行索引,得到的索引数据由索引服务器保存,根据得到的索引数据,检索服务器在用户进行浏览时为用户提供网页的检索。\n基于图1给出的网页锚文本去噪系统,本发明的网页锚文本去噪方法如图2所示,包括以下步骤:\n步骤201:设置初始基本词表。\n对于初始基本词表一般可采用与现有过滤词表同样的方式预先设置。\n步骤202:从互联网下载需要的网页,利用基本词表对下载的网页进行迭代训练,分析出下载网页中包含的中心词,更新中心词表和基本词表;下载的网页还可以同时放入原始网页数据库存储。\n这里,所述下载需要的网页是指下载与训练语素相关的网页,网页链接从原始网页数据库中提取。具体如何下载属于现有技术,在此不再赘述。所述利用基本词表在第一次训练时是初始基本词表,之后就是上一次更新的基本词表;所述中心词表在第一次训练后由于之前没有中心词表,可创建一个中心词表,之后每次就更新已有中心词表的内容。\n本步骤的关键是迭代训练,所述迭代训练具体包括以下步骤:\n步骤202a:选择并下载一定数量的网页作为初始语料。\n一般,在初始情况下,可下载大约1000万资讯方面的网页作为初始语料,之所以选择资讯方面的网页是因为资讯方面的网页质量比其它网页的质量高,当然也可以下载其它网页作为初始语料。并且,通过人工抽查内容比较好的网页。对于初始语料数据库不宜太大,也不宜太小,因为太大会使迭代训练收敛比较慢,而太小会使训练出的中心词分布不均匀。\n步骤202b:对下载的网页进行正文提取,并将提取的正文存入语料库。\n具体如何进行网页正文提取属于现有技术,在此不再详细描述。网页正文的提取具体由网页正文提取系统完成,网页正文提取系统将网页正文中特殊的词信息进行标识,如文字粗细、颜色等特殊文字,以便后面进行相关性计算。\n步骤202c:对语料库中的语料进行分词。\n一般,通过分词系统对语料进行分词处理,标出语料的词性、长度,统计相应语料在网页正文中出现的次数等信息,以便后续进行相关性计算。\n步骤202d:对经过正文提取和分词处理得到的词信息进行相关性计算,得到每个词的权值。\n这里,所述进行相关性计算是指:先根据预定的规则对每个词的不同特性参数赋值,例如:根据文字粗细、颜色、词性、长度赋值,字体粗特性参数值高;字体颜色不同于正文的颜色特性参数值高;名词的特性参数值高于其它词性的特性参数值;长度在4字节和8字节之间的特性参数值高,之后,将每个词的各个特性参数值相加再乘以一个权重系数,即可计算得到相应词的权值。其中,权重系数根据经验值设定,一般取值在0~1之间。\n在实际应用中,对于不同的词在不同网页出现时,可能具有不同的特性,例如:“新闻”这个词在网页A中出现时具有文字粗细的特性,但不具有颜色特性,而在网页B中出现时可能没有文字粗细的特性,但具有颜色特性;或者,在不同网页颜色不同,都会使权值不同。\n步骤202e:将步骤202d中得到权值的词与基本词表中的词进行比较分析,找出与基本词表最相关的词,增加到基本词表中更新基本词表。\n这里,一般会预先设置权值的阀值,所述找出与基本词表最相关的词为:将步骤202d中计算出的每个词的权值与权值的阀值进行比较,权值越大的表示越相关,权值大于阀值的就是与基本词表最相关的词;之后,将权值大于阀值且基本词表中未包含的词追加到基本词表中。所设定的权值的阀值不是固定不变的,可根据当时的迭代效果进行修改,如:设定第一次迭代的阀值为8,第二次迭代的阀值为7,第三次迭代的阀值6等等。\n举个例子来说,假设当前基本词表中只有一个词“软件”,经过网页正文提取和分词处理后得到的词有:“软件下载”、“办公软件”、“游戏软件”,通过相关性计算得到:“办公软件”权值最高,“游戏软件”权值其次,“软件下载”权值第三,但是,“办公软件”和“游戏软件”的权值都高于设定的权值阀值,而“软件下载”的权值低于设定的权值阀值,则将“办公软件”和“游戏软件”追加到基本词表,而“软件下载”暂时不加到基本词表。\n之后,将每次更新后的基本词表作为下一次迭代的基本词表,重复执行步骤202c~202e进行迭代训练一次以上,得到本轮迭代训练最新的基本词表。这里,一般可以进行三至五次迭代训练,具体迭代训练的次数可通过人工抽查词表的质量进行控制,如果发现词表的相关性不是很好就可以终止训练。一轮迭代训练的时间周期与进行训练的机器配置的高低、需迭代次数、语料库的大小有关,没有具体时间范围。\n首次迭代训练后的训练语料可以根据基本词表的扩大而扩大,根据下载网页的速度和网页的质量基本控制在10亿以内,一般超过1000万就需要分机器进行训练,但处理的基本思路是一样的。\n这里,步骤202e每次迭代训练得到的、追加到基本词表中的词同时也作为中心词,更新中心词表。\n步骤203:根据当前得到的、最新的中心词表或基本词表,分析原始的网页正文和原始的网页锚文本,去除与网页正文不相关的网页锚文本。\n这里,最新的中心词表与基本词表的内容基本一致,用基本词表或中心词表完成网页锚文本去噪都是可以的。但由于基本词表和中心词表的更新周期不同,基本词表在不断更新,而中心词表一个周期才更新一次,所以基本词表通常在迭代训练时使用,而给网页锚文本去噪一般使用中心词表。\n步骤204:将去噪后新的网页锚文本数据存储为新的网页锚文本数据库,在用户进行网页搜索时提供相应的网页锚文本。\n在实际应用中,可以根据需要重复执行步骤202~204,及时更新网页锚文本数据库。\n举个例子来说,假设设置的初始基本词表包括:“即时通讯”、“即时通讯网”、“IM”;当前指向链接WWW.qq.com的原始网页锚文本包括:“bt下载---IM聊天软件”、“即时通讯网-不错的网站”、“天空网下载-IM软件”。本例中,以更新后的基本词表为基准,完成网页锚文本的去噪处理。那么,网页锚文本的去噪方法为:\n步骤a:从互联网抓取一批网页,根据基本词表对所抓取的网页进行迭代训练,分析出与基本词表相关的关键词,更新基本词表。\n这里,第一次训练所采用的基本词表是初始基本词表,经过迭代分析出“IM聊天软件”、“IM软件”等新词,用新词更新基本词表,基本词表就更新为:“即时通讯”、“即时通讯网”、“IM”、“IM聊天软件”、“IM软件”。\n步骤b:根据更新后的基本词表,对当前的原始网页锚文本进行去噪,去除一些不相关的文本文字。比如:去噪后的网页锚文本为“IM聊天软件”、“即时通讯网”、“IM软件”。\n这样,当用户搜索“bt下载”、“天空网”等关键词时,就不会出现即时通讯网的页面,从而提高了网页搜索结果的相关性,提升了用户体验度。\n以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
法律信息
- 2013-11-13
专利权的转移
登记生效日: 2013.10.24
专利权人由腾讯科技(深圳)有限公司变更为深圳市世纪光速信息技术有限公司
地址由518044 广东省深圳市福田区振兴路赛格科技园2栋东403室变更为518057 广东省深圳市南山区粤海街道科技中一路腾讯大厦16层
- 2010-06-02
- 2008-09-03
- 2008-07-09
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
2005-01-12
|
2004-03-23
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |