算法1:SAO关联图构造算法. |
输入:科技文献摘要句子集$\mathcal{D}$; 输出:SAO关联图$G=\left(V,E\right)$. |
科技文献摘要句子集$\mathcal{D}$中抽取三元组$t\left({Sub}_{i,j} ,{ Act}_{i,j}, {Obej}_{i,j}\right)$ 初始化:将$G$初始化为空字典 FOR ${s}_{i}$ in $\mathcal{D}$: FOR $t\left({Sub}_{i,j} ,{ Act}_{i,j} , {Obej}_{i,j}\right)$ in ${s}_{i}$: # 对摘要句子中的三元组进行遍历 IF t.${Sub}_{i,j}$ is NOT None and t.${Sub}_{i,j}$ NOT in $G$: G[t.${Sub}_{i,j}$] = (t.${Act}_{i,j}$, t.${Obej}_{i,j}$) ELSE: # ${Sub}_{i,j}$缺失则连接“本文”节点 G[“本文”] = (t.${Act}_{i,j}$, t.${Obej}_{i,j}$) END END END RETURN$G$ |