资料来源： Knowledge Graph tutorial (AAAI 2017－part 3)
相关链接：https://kgtutorial.github.io/slides/Part3a_Prob.pdf
问题背景
利用NLP技术、信息抽取技术构建的Extraction Graph，主要存在以下三个问题：
(0) 实体重复。例如：斯嘉丽和郝思嘉其实是同一实体的不同译法。
(1）语义模糊。例如：beatles 代表披头士 or 甲壳虫？
(2）缺乏对隐含关系的深度挖掘。例如：A是C的妈妈，B是C的爸爸，那么隐藏关系:A与B是夫妻。
(3）语义冲突。
为了解决上述问题，需要在Extraction Graph的基础上，进一步进行推理，通过Graph Construction建立起有效的知识图谱。以往AI领域经典的推理方法基于规则和逻辑，但该方法的缺点在于推理的正确与否严重依赖于规则是否正确。为此，当前Graph Construction提出了以下三类方法：概率图模型（Probabilistic Graphic Model）和随机行走、Embedding方法。
1. 概率图模型 Probabilistic Graphic Model
基本思想：Uncertainty in these extractions is captured by assigning these predicates a soft-truth value equal to the confidence value from the extractor.
为每一条Extraction Graph挖掘出的fact附上一定的权重，引入概率，来描述其不确定性。
概率图模型用节点来表示变量，此处为Extraction Graph所挖掘的知识（candidate fact），用边来表示变量之间的关系，此处为推理过程中使用的规则（rules）。对每一个candidate fact都赋予一个概率，来衡量该fact的合理性。在这里，概率主要有以下三种方式获得：
（1）从文本提取器或分类器获取到的统计。
（2）领域知识得到的规则。
（3）从数据中挖掘出的规律与模式。
基于概率图模型的重构优缺点：1. 可得到知识图谱的分布。2.通过规则能够3.可以很方便地融合各种来源的知识。
两类：（1）Markov Logic Network（2）Probabilistic Soft Logic
MLN的开源软件：alchemy
pracmln 源码（python）gitclonehttps://github.com/danielnyga/pracmln.git
中文综述：https://image.hanspub.org/Html/7-2690151_15594.htm
PLS
2. 随机行走 (Path Ranking Algorithm)
http://www.aclweb.org/anthology/P/P16/P16-1124.pdf
解决的问题是：判断任意两个实体间是否存在某种特定的关系。
基本思想：抽取实体之间的路径作为特征，针对每一类的关系建立起关系分类器，对于新的给定的两个实体。
3. Embedding Method
http://cbdio.com/BigData/2016-08/30/content_5224578.htm
