[发明专利]基于成分句法压缩树的指代消解方法

摘要

本发明公开了一种基于成分句法压缩树的指代消解方法。本发明基于成分句法压缩树的指代消解方法，包括：(1)定义“压缩”操作；(2)针对成分句法树的压缩算法；(3)从成分句法压缩树上提取特征应用于指代消解任务。本发明的有益效果：减小了原始成分句法树的复杂结构，消除了对于指代消解任务无关的冗余结点的信息，为指代消解任务提供了简洁而精确的结构信息，增强了结构信息与层次关系在神经指代消解系统中的表达。

主权项

1.一种基于成分句法压缩树的指代消解方法，其特征在于，包括：(1)定义“压缩”操作：给定成分句法树T的某一结点n_t，其孩子结点列表记为n_t.children＝[n′₁,n′₂,...,n′_m]，若其双亲结点不为空，记其双亲结点为parent，其孩子结点列表为parent.children＝[...,n_t‑1,n_t,n_t+1,...]，对结点n_t进行压缩操作：①从结点n_t中移除所有其孩子结点并保留；②从n_t的双亲结点中移除该结点；③将所有孩子结点插入到原n_t在双亲结点中的对应位置；最终，得到parent.children＝[...,n_t‑1,n′₁,n′₂,...,n′_m,n_t+1,...]；(2)针对成分句法树的压缩算法：输入：原始成分句法树T，记起根结点为root输出：成分句法压缩树T′①对树T进行后序遍历，得到后序遍历的结点序列nodes；②如果nodes不为空，弹出序列头部结点node，否则转到⑥；③如果node为叶子结点，无需对其进行操作，转到②，否则继续执行；④如果node存在双亲结点，且：(1)如果node只有一个孩子结点，则对结点node执行压缩操作；(2)如果结点node不是名词短语(即标签不为NP)结点，认为其蕴含的结构信息对消解任务的完成没有帮助，故同样对结点node执行压缩操作；其他情况返回②；⑤如果node不存在双亲结点(即为根结点root)，且只有一个孩子结点，则对该孩子结点执行压缩操作；否则返回②；⑥返回成分句法压缩树，程序结束；通过上述算法可以得到成分句法压缩树；(3)从成分句法压缩树中抽取出“深度”与“左右兄弟数”特征加入指代消解模型。其中“深度”与“左右兄弟数”的定义如下：结点x的深度：从树T的根结点到结点x的一条简单路径的长度即为x在T中的深度；因此根结点的深度为0；结点x的左右兄弟数：如果两个结点拥有相同的双亲，则称它们为兄弟；由于成分句法树是有序树，定义结点x的左右兄弟数为：[x左侧(或之前)兄弟的数目，x左右(或之后)兄弟的数目]；两者的取值范围均为自然数。