TransC:Differentiating Concepts and Instances for Knowledge Graph Embedding

引言

传统方法：

• 基于翻译的方法：如TransE、TransD、TransH、TransR等
• 使用外部信息，如：
  • 实体类型
  • 文本描述
  • 逻辑规则

这些传统方法的缺点是：忽视了概念与实例之间的区别，这导致了以下问题：

• 概念表示不足：大多数方法将概念和实例都编码为向量，这无法明确表示概念和实例之间的差异
• 对于isA关系的敏感性不足：instanceOf和subClassOf（通常称为isA）是知识图谱中的两种特殊关系。

动机

层次概念：人们心中的概念是按层次组织的。因此，实例应该靠近它们所属的概念。
在TransC中，概念被编码为一个球体，实例作为向量在同一语义空间中，采用相对位置来模拟概念和实例之间的关系。

符号与概念

• 关系集合 R = { r e , r c } ∪ R l \mathcal{R}=\{r_e,r_c\}\cup\mathcal{R}_l R={ re​,rc​}∪Rl​，其中$R_l$是实例之间的关系，$r_e$是instanceOf关系，$r_c$是subClassOf关系。

• InstanceOf三元组集合$${\mathcal{S}}_e=\{(i,r_e,c{)}_k{\}}_{k=1}^{n_e},$$
  其中$i\in \mathcal{I},c\in C,n_e$是$S_e$的大小

• SubClassOf三元组集合 $${\mathcal{S}}_c=\{(c_i,r_c,c_j{)}_k{\}}_{k=1}^{n_c},$$

• 关系三元组： S l = { h , r , t } k = 1 n l \mathcal{S_{l}}=\{h,r,t\}_{k=1}^{n_{l}} Sl​={ h,r,t}k=1nl​​
  其中$h,t\in \mathcal{I}$, $r\in {\mathcal{R}}_l$。

• 概念：对于$c\in \mathcal{C}$，我们学习一个球体$s(\mathbf{p},m)$，其中$\mathbf{p}$是球心，$m$表示半径。

• 传递性：

  • InstanceOf-subClassOf的传递性关系可以表示为下列等式 ( i , r e , c