[发明专利]一种文本上下文中实体地址信息的提取方法无效

专利信息
申请号: 200710120548.X 申请日: 2007-08-21
公开(公告)号: CN101110081A 公开(公告)日: 2008-01-23
发明(设计)人: 罗英伟;汪小林;周晓鲁;许卓群 申请(专利权)人: 北京大学
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京君尚知识产权代理事务所 代理人: 余长江
地址: 100871*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 文本 上下 文中 实体 地址 信息 提取 方法
【权利要求书】:

1.一种文本上下文中实体地址信息的提取方法,其步骤为:

1)针对要提取地址信息的区域,建立相应的地名词典或采用已有的地名词典;

2)搜索包含用户输入的实体名称的所有网页;

3)提取各网页中实体名称的上下文信息;

4)从上下文信息中提取所有地名词典中包含的地址信息;

5)根据上述地址信息与实体名称的字符距离设定各地址信息与实体名称的空间相关度,字符距离越近,空间相关度值越高;

6)根据空间相关度值对各地址信息进行排序;

7)提取排序靠前的一定数量的地址信息返回客户,供用户选择。

2.如权利要求1所述的方法,其特征在于所述实体名称选自但不限于下列几种实体名称:机构、事件、人物。

3.如权利要求1所述的方法,其特征在于所述地名词典中的每一个地名词汇,根据其所描述的空间范围不同具有不同的级别。

4.如权利要求1所述的方法,其特征在于所述上下文信息为距离实体名称200个字以内的文本信息。

5.如权利要求1所述的方法,其特征在于所述地址信息与实体名称的空间相关度为地址信息与实体名称在上下文中字符距离的减函数。

6.如权利要求5所述的方法,其特征在于所述减函数为f(x)=1/(x+1),其中x为地址信息与地址关键词的字符距离。

7.如权利要求5所述的方法,其特征在于所述减函数为f(x)=ax,其中0<a<1,x为地址信息与地址关键词的字符距离。

8.如权利要求1所述的方法,其特征在于根据同一地址信息出现的次数对该地址信息与实体名称的空间相关度值进行累加,得到的和作为该地址信息与实体名称的相关度。

9.如权利要求1或8所述的方法,其特征在于采用相互贡献方法修正相关度值,所述相互贡献方法为:求任意两个所搜集到的地址Addri的所有地址元素集合Si={s|s∈Addri},和地址Addrj的所有地址元素集合Sj={s|s∈Addrj}中地址元素的交集及其对应的级别,根据相关度相互贡献公式<mrow><mi>g</mi><mo>=</mo><munder><mi>&Sigma;</mi><mi>s</mi></munder><mfrac><mi>baseValue</mi><mrow><mi>n</mi><mo>-</mo><mi>l</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>+</mo><mn>1</mn></mrow></mfrac><mo>,</mo><mrow><mo>(</mo><mi>s</mi><mo>&Element;</mo><msub><mi>S</mi><mi>ij</mi></msub><mo>)</mo></mrow><mo>,</mo></mrow>计算修正后的地址相关度值,其中相关度增加数值的基准baseValue可以根据当前地址列表中相关度的最大值或平均值来决定,n为地名词典中地址元素的最大级别,l(s)为地址元素s的级别,Sij=Si⌒Sj

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学,未经北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200710120548.X/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top