[发明专利]一种基于FP-Growth算法的上下位关系抽取方法在审
申请号: | 201910738173.6 | 申请日: | 2019-08-12 |
公开(公告)号: | CN110532548A | 公开(公告)日: | 2019-12-03 |
发明(设计)人: | 骆祥峰;黄敬;皇苏斌 | 申请(专利权)人: | 上海大学;阿里巴巴集团控股有限公司 |
主分类号: | G06F17/27 | 分类号: | G06F17/27;G06F16/33;G06F16/35 |
代理公司: | 31205 上海上大专利事务所(普通合伙) | 代理人: | 陆聪明<国际申请>=<国际公布>=<进入 |
地址: | 200444*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于FP‑Growth算法的上下位关系抽取方法,其包括步骤如下:(1)、输入任意领域的非结构化文本集合;(2)、对给定的文本集合,按句子进行预处理;(3)、设计上下位关系抽取形式化模板,匹配种子上下位关系;(4)、构建种子上下位关系分类扩展集合,利用FP‑Growth算法抽取上下位关系候选集合;(5)、利用PMI(点互信息)筛选上下位关系候选集合;(6)、输出上下位关系的抽取结果。该方法利用少量形式化模板来匹配获取高准确率的种子上下位关系,并基于FP‑Growth算法从非结构化文本中抽取上下位关系,能够实现自动抽取并提高了上下位关系抽取准确率和覆盖率。 | ||
搜索关键词: | 上下位关系 抽取 非结构化文本 候选集合 准确率 算法 匹配 集合 预处理 算法抽取 文本集合 自动抽取 互信息 构建 句子 筛选 覆盖率 输出 分类 | ||
【主权项】:
1.一种基于FP-Growth算法的上下位关系抽取方法,其特征在于,包含如下步骤:/n(1)输入任意领域的非结构化文本集合;/n(2)对给定的文本集合,按句子进行预处理;/n(3)设计上下位关系抽取形式化模板,匹配种子上下位关系;/n(4)构建种子上下位关系分类扩展集合,利用FP-Growth算法抽取上下位关系候选集合;/n(5)利用PMI点互信息筛选上下位关系候选集合;/n(6)输出上下位关系的抽取结果。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海大学;阿里巴巴集团控股有限公司,未经上海大学;阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910738173.6/,转载请声明来源钻瓜专利网。