图谱讲义 | 第一讲-第4节-知识图谱的技术内涵

DayNightStudy

共 4018字,需浏览 9分钟

 ·

2022-01-16 11:12

本讲义系列主要整理自浙江大学《知识图谱导论》(浙江省优秀研究生课程)的课程讲义。作为一门导论性质课程,该课程希望帮助初学者梳理知识图谱基本知识点和关键技术要素,帮助技术决策者建立知识图谱的整体视图和系统工程观,帮助前沿科研人员拓展创新视野和研究方向。


本次推文主要介绍讲义的“第一讲 知识图谱概论 第4节 知识图谱的技术内涵”,更多相关内容请点击上方“话题”或文末“往期推荐”。



「前序讲义」🔗
第一讲-知识图谱概论 — 第1节-语言与知识
第一讲-知识图谱概论 — 第2节
-
知识
图谱的起源
第一讲-知识图谱概论 — 第3节
-
知识
谱的
价值






同学们好!在这小节中,我们为大家系统性梳理知识图谱涉及的主要技术要素,帮助大家了解和掌握知识图谱的核心技术内涵。




我们首先要强调的是知识图谱是典型的交叉技术领域。从人工智能的视角,传统符号知识表示是知识图谱的重要基础技术,同时深度学习、表示学习等领域与知识图谱的交叉产生了知识图谱嵌入、可微知识图谱推理等交叉领域。


在传统的NLP领域,怎样从文本自动化识别实体、抽取关系、检测事件等信息一直是经久不衰的研究热题,Knowledge Base Population即是知识图谱与NLP之间产生的交叉领域。从数据库领域看,知识图谱与数据库的交叉又产生了图数据库,而图嵌入、图挖掘等数据挖掘领域的方法也广泛的被用来处理知识图谱数据。


同时,知识图谱也具有互联网基因,其最早的商业落地应用即是搜索引擎,因此在互联网和信息获取等领域的顶会中也会看到很多知识图谱相关的学术论文。此外,计算机视觉、物联网、区块链等领域也都能时常见到知识图谱的身影。知识图谱鲜明的交叉特征也表明它实际居于计算机领域非常核心的位置。




知识图谱的交叉特征导致知识图谱相关技术点繁多,但知识图谱始终有两个比较核心的技术基因。


第一个是从知识即Knowledge的视角,这来源于传统AI的知识表示与推理领域,我们关心怎么表示概念和实体,怎样刻画它们之间的关系,怎样进一步表示Axiom、Rules等更加复杂的知识,随着深度学习的兴起,怎样利用向量来表示实体和关系产生了KG Embedding的技术领域,怎样利用神经网络来实现逻辑推理产生了Neural Symbolic Reasoning等新技术领域。


第二个视角是从图的视角,这来源于知识图谱的互联网基因,我们关心图中的节点、边、路径、子图结构,怎样存储大规模的图数据,怎样利用图的结构对图数据进行推理、挖掘与分析等等。Knowledge Graph一方面比Pure Graph表达能力更强,因而能建模和解决更加复杂的问题,另外一方面又比传统知识表示所采用的formal logic要简单,同时容忍知识中存在噪音,构建过程更加容易扩展,因此得到了更为广泛的认可和应用。




进一步细分,知识图谱涉及的技术要素可以分为表示、存储、抽取、融合、推理、问答、分析等七个方面,例如,从表示的维度,涉及最基本的属性图表示和RDF图模型,以及更复杂知识的OWL本体表示和规则知识建模。


从存储的维度,涉及怎样利用已有的关系数据库来存储知识图谱,也涉及性能更高的原生图存储,图查询语言等。


从抽取的维度,涉及怎样从文本中抽取概念、识别实体、以及抽取三元组和事件等更为复杂的结构化知识。


从融合的角度,涉及怎样实现本体层的概念映射,以及实例层的实体对齐等技术。


从推理的角度,涉及基于传统符号逻辑的推理技术,以及新兴的基于表示学习和神经网络的推理技术。


从问答的角度,涉及怎样正确理解问句、匹配答案和生成问答结果。


从分析的角度,涉及图算法,利用图嵌入、图神经网络等技术对知识图谱数据进行深度挖掘和分析等。


其它还包括知识图谱的众包技术,在CV领域的Scene Graph的构建,以及Semantic IoT等等。在后面的课程中,我们尝试对这些繁多的技术要素进行系统性的梳理和初步的介绍。当然,在解决一个实际问题时,通常仅需要用到其中若干技术的组合,但对它们进行整理的了解和全面把握对于我们提出系统的解决方案会有很大帮助。





接下来,我们对各个技术维度做一个概览性的介绍,后面每一个技术维度都会有一个单独章节对应具体介绍。首先我们来看表示。最常用的知识图谱表示方法有属性图和RDF图两种。这两种表示方法都基于一个共同的图模型——即有向标记图,知识图谱就是基于有向标记图的知识表示方法。我们以RDF图模型为例来具体介绍。


知识图谱的最基本组成单元是三元组,一个三元组包含(Subject,Predicate,Object)三个部分,即主语、谓语、宾语。例如,浙江大学 位于杭州就可以简单的用一个三元组来表示。一条三元组代表了对客观世界某个逻辑事实的陈述。这些三元组头尾相互连接就形成了一张描述万物关系的图谱。


从这个角度来看,三元组实际上是最简单,而且最接近于人的自然语言的数据模型,而图的信息组织方式又更加接近于人脑的记忆存储方式。当然,三元组的表达能力也是有限的,在后面的章节中我们还会介绍更加复杂的知识,比如本体公理、规则逻辑等应该怎么建模和表示。





接下来介绍第二个技术维度——存储。图数据库充分利用图的结构建立微索引,这种微索引比起关系数据库的全局索引在处理图遍历查询时更加廉价,其查询复杂度与数据集整体大小无关,仅正比于相邻子图的大小。


因此在很多涉及复杂关联和多跳的场景中得到广泛应用。这里需要说明的是,图数据库并非知识图谱存储的必选方案,在后面的章节中,我们会介绍常见的知识图谱存储的各种解决方案。





第三个技术维度涉及知识的抽取。知识图谱的构建一般多依赖已有的结构化数据,通过映射到预先定义的Schema来快速的冷启动。然后利用自动化抽取技术从半结构化和文本中提取结构化信息来补全知识图谱。这里涉及到D2R映射,表格及列表数据抽取,从文本中识别实体、关系、事件等等。这里需要特别说明的是,完全自动化的抽取高质量的知识目前仍然是无法做到的,机器抽取+人工众包仍然是当前知识图谱构建的主流技术路线。





第四个技术维度涉及知识图谱的融合。在知识图谱的构建过程中,很多时候都需要使用数据融合技术将多个来源数据中的实体或概念映射到统一的命名空间中。这主要包含两个层面的融合,一个是在本体概念层面,例如两个不同的知识图谱用到的概念,其中一个定义的RockSinger是另外一个定义的Singer类的子类。另外一个是在实体层面,例如同一个人在不同的数据集中用的名字是不一样的。基于表示学习的方法是当前实现知识图谱异构融合的主流技术。




推理是知识图谱的核心技术和任务。简而言之,知识图谱推理的目标是利用图谱中已经存在的关联关系或事实来推断未知的关系或事实,在知识图谱的各项应用任务中发挥着重要作用。


如图所示,推理可以用来实现链接预测、补全缺失属性、检测错误描述和识别语义冲突,以提升图谱质量等;在查询和问答中,推理可以用来拓展问句语义和提高查询召回;在推荐计算中,推理可用来提升推荐的精准性和可解释性。此外,推理在深度语言语义理解和视觉问答中也扮演必不可少的角色。


凡是包含深度语义理解的任务都会涉及推理的过程。当前在知识图谱上实现推理大致可以分为基于符号逻辑的方法和基于表示学习的方法两类。传统基于符号逻辑的方法主要优点是具备可解释性,主要缺点是不易于处理隐含和不确定的知识;基于表示学习的方法主要优点是推理效率高且能表征隐含知识,主要缺点是丢失可解释性。在推理的章节中,我们将展开具体的介绍。





问答是利用知识图谱数据的主要形式之一。一个典型的问答处理流程,涉及对问句的语义解析,即把自然语言问句解析为更易于被机器处理的逻辑表示或分布式表示形式,再将问句的语义表示与知识图谱中的节点进行匹配和查询,这个过程中可能还需要叠加推理,对结果进行放大,最后再对候选的匹配结果进行排序并生成对用户友好的答案形式。知识图谱问答有很多种不同的实现形式,我们也会在知识图谱问答章节对相关基本技术进行介绍。




知识图谱作为一种基于图结构的数据,可以充分利用各种图挖掘与分析算法对知识图谱进行深度的挖掘和分析。这包括常见的基于图论的一系列算法,如最短路径搜索、子图识别、中心度分析等等,也包括图嵌入、图神经网络等图表示学习方法。我们将在图算法章节具体展开介绍。




最后,我们需要特别强调的是,知识图谱不是单一的技术,做知识图谱一定要有系统工程的思维。很多人在理解知识图谱时通常仅从自己比较熟悉的角度去把握。很多时候有点类似于盲人摸象,仅仅把握其中某一个方面的技术对于做好知识图谱是很不够的。

知识图谱技术涉及数据、算法、工具和系统四个维度。知识图谱首先是一种高质量的数据,其次,我们通常需要围绕知识图谱数据形成一整套算法、工具和应用系统。




我们以阿里的商品知识图谱技术体系为例,整个商品知识图谱涉及从数据来源、数据采集、图谱构建、智能服务、业务应用多个层面,知识图谱的价值也是通过多个技术点的叠加交互才能最大限度地发挥出来。

针对大家所在的领域选择必要的技术要素、设计系统性的技术架构,更多地采用系统工程的思路来实践知识图谱是非常重要的实践思路。


往期推荐

# 最佳论文奖 | “联邦知识图谱表示学习”获IJCKG国际知识图谱联合会议Best Paper Award

# 图谱讲义 | 第一讲-第3节-知识图谱的价值

AAAI2022 | KCL: 化学元素知识图谱指导下的分子图对比学习

# 图谱讲义 | 第一讲-第2节-知识图谱的起源

# 图谱讲义 | 第一讲-第1节-语言与知识



欢迎选修浙江大学《知识图谱》开放共享慕课


   

浙江大学知识图谱创新研究团队

浏览 75
点赞
评论
收藏
分享

手机扫一扫分享

举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

举报