基于路径的知识表示与推理
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Path Ranking Algorithm
路径特征 分类器
例子
学校
张量分解
RESCAL
隐式空间
Structure Embedding (SE) Semantic Matching Energy (SME) Neural Tensor Network (NTN) …
PTransE
Harvard_College
Columbia_University
Massachusetts_Institute_of_Technology
Occidental_College
American_University
Punahou_School
University_of_Michigan
University_of_Chicago
Columbia_University
Stanford_University
Princeton_University
Princeton_University
Emory_University
University_of_Pennsylvania
Vanderbilt_University
单步信息（✓） 路径信息（✓）
挑战
路径选择 路径表示
路径选择
路径数量
几何上升
路径意义 路径限制 资源分配算法
（PCRA）
路径表示
常用组合表示
Add, Multiply, RNN
实验
FB15k
实体：15k 关系：1,345 事实：600k
基于路径的知识表示与推理
林衍凯
概览
背景 模型 实验 结论
知识库
知识库
图（知识图谱）
点：实体
边：关系 事实
Number 744,000
头实体
关系
尾实体
Gavin Newsom
mayor
location
population
San Francisco
Geolocation
University_of_Virginia
University_of_Notre_Dame
University_of_Michigan
Texas_A&M_University
Yale_University
结论与展望
知识表示推理引入路径信息
路径选择 路径表示
逻辑推理结合的尝试
问答环节
谢谢！
37775californiaunitedstatespopulationmayorlocation推理出知识库中缺失的事实奥巴马与希拉里的关系知识推理几何空间基于路径图特征pathrankingalgorithm学校张量分解rescal隐式空间structureembeddingsesemanticmatchingenergysmeneuraltensornetworkntn有效基于表示学习路径信息pathbasedtranse路径表示路径选择路径限制资源分配算法pcra路径表示addmultiplyrnn实验meanrank关系预测关系预测关系预测关系预测实体预测实际样例headentitybarackobamarelationeducationeducationinstitutionmodeltranseptranseharvardcollegecolumbiauniversitymassachusettsinstituteoftechnologyoccidentalcollegeamericanuniversitypunahouschooluniversityofmichiganuniversityofchicagocolumbiauniversitystanforduniversityprincetonuniversityprincetonuniversityemoryuniversityuniversityofpennsylvaniavanderbiltuniversityuniversityofvirginiauniversityofnotredameuniversityofmichigan10texasamuniversityyaleuniversity结论与展望逻辑推理结合的尝试问答环节
Longitude: -122.4183 Latitude: 37.775
in
California
in
United States
知识推理
目的
推理出知识库中 缺失的事实
奥巴马与希拉里的关系
知识推理
基于路径（图）特征 基于表示学习
张量分解 隐式空间 几何空间
基于路径（图）特征
几何空间
TransE
表示：向量 目标：
hr t
几何空间
TransH TransR TransD TranSparse …
几何空间
简单 有效
基于表示学习
问题
单步信息（✓） 路径信息（✗）
Path-based TransE
路径（图）特征+表示学习
评价指标
Hits@10 Mean Rank来自关系预测关系预测
关系预测
关系预测
实体预测
实际样例
Head Entity Relation Model 1 2 3 4 5 6 7 8 9 10
Barack_Obama
/education/education/institution
TransE
路径特征 分类器
例子
学校
张量分解
RESCAL
隐式空间
Structure Embedding (SE) Semantic Matching Energy (SME) Neural Tensor Network (NTN) …
PTransE
Harvard_College
Columbia_University
Massachusetts_Institute_of_Technology
Occidental_College
American_University
Punahou_School
University_of_Michigan
University_of_Chicago
Columbia_University
Stanford_University
Princeton_University
Princeton_University
Emory_University
University_of_Pennsylvania
Vanderbilt_University
单步信息（✓） 路径信息（✓）
挑战
路径选择 路径表示
路径选择
路径数量
几何上升
路径意义 路径限制 资源分配算法
（PCRA）
路径表示
常用组合表示
Add, Multiply, RNN
实验
FB15k
实体：15k 关系：1,345 事实：600k
基于路径的知识表示与推理
林衍凯
概览
背景 模型 实验 结论
知识库
知识库
图（知识图谱）
点：实体
边：关系 事实
Number 744,000
头实体
关系
尾实体
Gavin Newsom
mayor
location
population
San Francisco
Geolocation
University_of_Virginia
University_of_Notre_Dame
University_of_Michigan
Texas_A&M_University
Yale_University
结论与展望
知识表示推理引入路径信息
路径选择 路径表示
逻辑推理结合的尝试
问答环节
谢谢！
37775californiaunitedstatespopulationmayorlocation推理出知识库中缺失的事实奥巴马与希拉里的关系知识推理几何空间基于路径图特征pathrankingalgorithm学校张量分解rescal隐式空间structureembeddingsesemanticmatchingenergysmeneuraltensornetworkntn有效基于表示学习路径信息pathbasedtranse路径表示路径选择路径限制资源分配算法pcra路径表示addmultiplyrnn实验meanrank关系预测关系预测关系预测关系预测实体预测实际样例headentitybarackobamarelationeducationeducationinstitutionmodeltranseptranseharvardcollegecolumbiauniversitymassachusettsinstituteoftechnologyoccidentalcollegeamericanuniversitypunahouschooluniversityofmichiganuniversityofchicagocolumbiauniversitystanforduniversityprincetonuniversityprincetonuniversityemoryuniversityuniversityofpennsylvaniavanderbiltuniversityuniversityofvirginiauniversityofnotredameuniversityofmichigan10texasamuniversityyaleuniversity结论与展望逻辑推理结合的尝试问答环节
Longitude: -122.4183 Latitude: 37.775
in
California
in
United States
知识推理
目的
推理出知识库中 缺失的事实
奥巴马与希拉里的关系
知识推理
基于路径（图）特征 基于表示学习
张量分解 隐式空间 几何空间
基于路径（图）特征
几何空间
TransE
表示：向量 目标：
hr t
几何空间
TransH TransR TransD TranSparse …
几何空间
简单 有效
基于表示学习
问题
单步信息（✓） 路径信息（✗）
Path-based TransE
路径（图）特征+表示学习
评价指标
Hits@10 Mean Rank来自关系预测关系预测
关系预测
关系预测
实体预测
实际样例
Head Entity Relation Model 1 2 3 4 5 6 7 8 9 10
Barack_Obama
/education/education/institution
TransE