【图谱构建】图谱构建之知识抽取

2020 年 5 月 5 日 AINLP



图谱构建之知识抽取


00

导语


本文将简短介绍知识抽取中的一系列问题,包括知识抽取的场景以及数据来源、知识抽取的一些典型任务,例如实体识别、关系抽取、事件抽取等。



PART 1


何为知识抽取?从何处抽取?

知识抽取(Knowledge Extraction, KE)是从结构化(例如关系数据库、XML)非结构化(例如文本、文档、图像)源中创建知识。产生的知识需要采用机器可读和机器可解释的格式(例如图),并且必须以便于推理的方式表示知识。下面的图是个知识抽取的例子,从一段文本中抽取出人与人之间的关系。



上面已经提到知识抽取是从结构化非结构化数据中进行抽取,并列举了个例。然而再细分来看,可分为结构化数据、半结构化数据和无结构化数据。其中我们所熟知的维基百科和百度百科就属于半结构化文本,而纯文本就属于无结构化文本


目前来看,如何从无结构化数据中进行知识抽取是当前知识图谱构建的技术瓶颈,是研究的热点、难点。而从无结构化数据中进行知识抽取需要用到一些关键的技术,例如实体识别、关系抽取以及事件抽取等,下面我们将逐一介绍这些技术目前的主要方法。




PART 2 实体识别


实体识别是什么?主要方法!


实体识别(NER)的目的是抽取文本中的原子信息,包括人名组织机构名位置时间金钱等。下面是例子。



那么在一些已经标注的数据中,如何来标注实体呢,例如上图中的时间。目前有几种标注体系,包括IOBIOBIOESBMEWO,在不同的标注体系中,有不同的意义。目前比较常用的两种标注体系是 BIO 和 BIOES。如下图的标注案例。



接下来,我们看一下实体识别的一些主要方法:


  1. 基于规则和词典匹配的方法:很早之前的方法,现在基本被替代了。

  2. 基于机器学习的方法:这里的一些主要方法包括隐马尔科夫模型( Hidden Markov Model, HMM)、最大熵马尔科夫模型( Maximum Entropy Markov Model, MEMM )、条件随机场(Conditional Random Fields, CRF)、支持向量机(Support Vector Machine, SVM)。

  3. 基于深度学习的方法:深度学习的方法已经在实体识别上面研究的很广,包括CNN、LSTM+CRF等,有大量的论文和开源代码。

  4. 基于半监督/迁移学习的方法:利用一部分未标注数据,或者是其他领域、其他语言的数据来增强当前的模型。

  5. 基于预训练模型的方法:从BERT模型对NLP下游任务取得了惊人的效果,其中包括NER,近些的研究趋势基本都会多多少少采用预训练的方法,无论是学术界还是工业界。



PART 3 关系抽取


关系抽取是什么?主要方法!


关系抽取是做什么,简单来说,是抽取到的实体与实体之间的关系进行抽取。例如两个实体都是人物的话,那么人物之间的关系可能是父子关系、狐朋狗友的关系、亲密恋人的关系等等。如果一个实体是人、一个实体是公司或者组织,那么两者之间的关系可能是雇佣关系或者是隶属关系。



那么主要的关系抽取方法有几种呢?


基于模板的方法:一种是基于触发词/字符串、一种是基于依存句法。

模板的方法一般都是在小规模数据集上容易实现且构建简单,缺点为难以维护、可移植性差、模板有可能需要专家构建。


基于监督学习的方法:监督学习下面主要是深度学习比较普遍,当然也有传统的机器学习,在这里,我们只关注下深度学习方法。


利用深度学习进行关系抽取又存在两大分支,一个是Pipline的方法,即我们必须先进行实体识别,然后再做关系抽取。而另一个就是Joint Model的方法,即把实体识别和关系抽取两个任务同时建模,在训练的过程中同时优化


这里有一些比较不错的模型。

Pinline模型:


Classifying Relations by Ranking with Convolutional Neural NetworksRelation Classification via Multi-Level Attention CNNsAttention-Based Bidirectional Long Short-Term Memory Networks for Relation Classification


Joint Model模型

End-to-End Relation Extraction using LSTMs on Sequences and Tree Structures


监督学习效果虽好,但获取大量标注好的数据集是有困难的。可以通过半监督学习的方法利用无标注数据,此处又分为远程监督学习Bootstrapping方法两种。



PART 4 事件抽取


事件抽取是什么?主要方法!


我们知道关系是实体间的某种关系,那么什么是事件呢,下面给出定义:


事件:具有事件、地点、参与者等基本要素,可由某个动作触发或者状态改变而发生的一个图结构知识片段。

事件抽取:从数据中抽取事件信息,并以结构化或者语义化的形式展现,例如事件发生的时间、地点、原因、参与者等等。


事件抽取冲包含一些相关术语,先有了解:


事件描述(Event Mention):描述事件的句子事件触发词(Event Trigger):标记事件类型的词汇事件元素(Event Argument):事件的参与者时间角色(Event Role):元素在事件句中扮演的角色


事件抽取含有多项子任务:



那么主要的方法都有什么?


首先还是基于模板和规则的方法,其次就是传统的机器学习方法,定义为分类任务,依赖于句法分析、词性标注等NLP工具。


最主要的还是目前的深度学习方法,这里和关系抽取类似,又分为Pipline和Joint Model的方法。如下图。







参考资料

东南大学《知识图谱》研究生课程。https://github.com/npubird/KnowledgeGraphCourse



注:上述图片均来自于东南大学《知识图谱》研究生课程PPT。






推荐阅读

AINLP年度阅读收藏清单

斯坦福大学NLP组Python深度学习自然语言处理工具Stanza试用

DistilBERT Understanding

太赞了!Springer面向公众开放电子书籍,附65本数学、编程、机器学习、深度学习、数据挖掘、数据科学等书籍链接及打包下载

深度学习如何入门?这本“蒲公英书”再适合不过了!豆瓣评分9.5!【文末双彩蛋!】

数学之美中盛赞的 Michael Collins 教授,他的NLP课程要不要收藏?

自动作诗机&藏头诗生成器:五言、七言、绝句、律诗全了

From Word Embeddings To Document Distances 阅读笔记

模型压缩实践系列之——bert-of-theseus,一个非常亲民的bert压缩方法

这门斯坦福大学自然语言处理经典入门课,我放到B站了

可解释性论文阅读笔记1-Tree Regularization

征稿启示 | 稿费+GPU算力+星球嘉宾一个都不少

关于AINLP

AINLP 是一个有趣有AI的自然语言处理社区,专注于 AI、NLP、机器学习、深度学习、推荐算法等相关技术的分享,主题包括文本摘要、智能问答、聊天机器人、机器翻译、自动生成、知识图谱、预训练模型、推荐系统、计算广告、招聘信息、求职经验分享等,欢迎关注!加技术交流群请添加AINLPer(id:ainlper),备注工作/研究方向+加群目的。


登录查看更多
20

相关内容

知识抽取,即从不同来源、不同结构的数据中进行知识提取,形成知识(结构化数据)存入到知识图谱。
实体关系抽取方法研究综述
专知会员服务
176+阅读 · 2020年7月19日
面向司法案件的案情知识图谱自动构建
专知会员服务
125+阅读 · 2020年4月17日
【SIGMOD2020-腾讯】Web规模本体可扩展构建
专知会员服务
29+阅读 · 2020年4月12日
报告 |事理图谱的构建及应用,附61页pdf
专知会员服务
189+阅读 · 2020年1月17日
专知会员服务
51+阅读 · 2020年1月13日
中文知识图谱构建技术以及应用的综述
专知会员服务
312+阅读 · 2019年10月19日
知识图谱本体结构构建论文合集
专知会员服务
106+阅读 · 2019年10月9日
医疗知识图谱构建与应用
专知会员服务
384+阅读 · 2019年9月25日
关系图谱在贝壳的构建和应用
DataFunTalk
29+阅读 · 2020年3月4日
徐阿衡 | 知识抽取-实体及关系抽取(一)
开放知识图谱
41+阅读 · 2018年9月18日
【知识图谱】 一个有效的知识图谱是如何构建的?
产业智能官
57+阅读 · 2018年4月5日
【知识图谱】中文知识图谱构建方法研究
产业智能官
99+阅读 · 2017年10月26日
【知识图谱】如何构建知识图谱
产业智能官
134+阅读 · 2017年9月19日
项目实战:如何构建知识图谱
PaperWeekly
30+阅读 · 2017年9月14日
徐波 | 百科知识图谱构建
开放知识图谱
13+阅读 · 2017年9月11日
大规模知识图谱的构建、推理及应用
人工智能头条
15+阅读 · 2017年8月29日
知识图谱之语义网络篇
炼数成金订阅号
7+阅读 · 2017年8月16日
漆桂林 | 知识图谱之语义网络篇
开放知识图谱
19+阅读 · 2017年8月12日
Arxiv
101+阅读 · 2020年3月4日
Arxiv
20+阅读 · 2019年9月7日
Arxiv
6+阅读 · 2019年8月22日
Arxiv
19+阅读 · 2018年10月25日
VIP会员
相关VIP内容
实体关系抽取方法研究综述
专知会员服务
176+阅读 · 2020年7月19日
面向司法案件的案情知识图谱自动构建
专知会员服务
125+阅读 · 2020年4月17日
【SIGMOD2020-腾讯】Web规模本体可扩展构建
专知会员服务
29+阅读 · 2020年4月12日
报告 |事理图谱的构建及应用,附61页pdf
专知会员服务
189+阅读 · 2020年1月17日
专知会员服务
51+阅读 · 2020年1月13日
中文知识图谱构建技术以及应用的综述
专知会员服务
312+阅读 · 2019年10月19日
知识图谱本体结构构建论文合集
专知会员服务
106+阅读 · 2019年10月9日
医疗知识图谱构建与应用
专知会员服务
384+阅读 · 2019年9月25日
相关资讯
关系图谱在贝壳的构建和应用
DataFunTalk
29+阅读 · 2020年3月4日
徐阿衡 | 知识抽取-实体及关系抽取(一)
开放知识图谱
41+阅读 · 2018年9月18日
【知识图谱】 一个有效的知识图谱是如何构建的?
产业智能官
57+阅读 · 2018年4月5日
【知识图谱】中文知识图谱构建方法研究
产业智能官
99+阅读 · 2017年10月26日
【知识图谱】如何构建知识图谱
产业智能官
134+阅读 · 2017年9月19日
项目实战:如何构建知识图谱
PaperWeekly
30+阅读 · 2017年9月14日
徐波 | 百科知识图谱构建
开放知识图谱
13+阅读 · 2017年9月11日
大规模知识图谱的构建、推理及应用
人工智能头条
15+阅读 · 2017年8月29日
知识图谱之语义网络篇
炼数成金订阅号
7+阅读 · 2017年8月16日
漆桂林 | 知识图谱之语义网络篇
开放知识图谱
19+阅读 · 2017年8月12日
Top
微信扫码咨询专知VIP会员