Towards Time-Aware Knowledge Graph Completion
重点:知识图谱中考虑时间因素time实现知识图谱的补全。
框架
模型
1) Time-Aware Embedding Task Model
对于任意正向训练四元组(ei,rk,ej,trk)(e_i,r_k,e_j,t_{r_k})(ei,rk,ej,trk),具有相同的头实体和相应的时间顺序关系对(rk,rl)(r_k,r_l)(rk,rl),可以找到一个相关的四元组(ei,rl,em,trl)(e_i,r_l,e_m,t_{r_l})(ei,rl,em,trl),对于相应的事件顺序关系对,定义时间评分函数:


2) Time-Aware KG Completion
引入时间因素约束,时间因素约束分为三种:
1)时间间隔约束
2)时间顺序约束
3)时间不重叠约束
总目标函数:
max∑xij(k)wij(k)xij(k)max\sum_{x_{ij}^{(k)}}w_{ij}^{(k)}x_{ij}^{(k)} maxxij(k)∑wij(k)xij(k)
- wij(k)=f(ei,rk,ej)w_{ij}^{(k)}=f(e_i,r_k,e_j)wij(k)=f(ei,rk,ej) 四元组满足嵌入约束
- xij(k)x_{ij}^{(k)}xij(k) Boolean decision variable,四元组满足时间约束
目标:找到一个最优解xij(k)x_{ij}^{(k)}xij(k)
进一步
1)Time-Aware KG Completion Task(时序知识图谱补全任务)
四元组表示