[发明专利]一种基于计算机的自然语言句法结构解析方法和装置

权利要求书

1.一种基于计算机的自然语言句法结构解析方法，包括：

读取待解析的经预处理的语句数据结构，所述经预处理的语句数据结构中仅包括语句的关联词单元、谓语动词单元、名词代词单元，且各词单元按照在所述经预处理的语句中的顺序进行编号，并标注类型；

对每一谓语动词单元，生成对应的引导语元素、主语元素、谓语元素和宾语元素；所述引导语元素的可能取值为编号小于对应的谓语动词单元编号的关联词单元之一，或空单元；所述主语元素的可能取值为编号小于对应的谓语动词单元编号的名词代词单元之一或空单元，或在前出现的谓语动词单元对应的句法向量之一；所述谓语元素为对应的所述谓语动词单元；所述宾语元素的可能取值为编号大于对应的谓语动词单元编号且小于相邻的在后出现的谓语动词单元编号的名词代词单元之一，或在后出现的谓语动词单元对应的句法向量之一；

根据所述引导语元素、主语元素、谓语元素和宾语元素的可能取值，获取每一谓语动词单元对应的句法向量的所有可能取值，所述句法向量包括引导语元素、主语元素、谓语元素和宾语元素；

根据所有句法向量的所有可能取值，生成至少一个句法结构可能矩阵解，所述句法结构可能矩阵解由按照谓语动词单元编号顺序排列的句法向量组成；

验证根据句法结构可能矩阵解得到的语句是否与所述经预处理的语句完全相同，如果完全相同，则将该句法结构可能矩阵解中的各句法向量作为句法结构解析结果之一。

2.根据权利要求1所述的基于计算机的自然语言句法结构解析方法，其特征在于，生成对应的引导语元素包括：

当不存在编号小于对应的谓语动词单元编号的关联词单元时，所述引导语元素的可能取值为空单元；

当存在编号小于对应的谓语动词单元编号的关联词单元且其数量大于等于编号大于等于对应的谓语动词单元编号的谓语动词单元数量时，所述引导语元素的可能取值为编号小于对应的谓语动词单元编号的关联词单元之一；

当存在编号小于对应的谓语动词单元编号的关联词单元且其数量小于编号大于等于对应的谓语动词单元编号的谓语动词单元数量时，所述引导语元素的可能取值为编号小于对应的谓语动词单元编号的关联词单元之一，或空单元。

3.根据权利要求1所述的基于计算机的自然语言句法结构解析方法，其特征在于，生成对应的主语元素包括：

当对应的谓语动词单元编号是最小的谓语动词单元编号时，所述主语元素的可能取值为编号小于对应的谓语动词单元编号的名词代词单元之一，或空单元；

当对应的谓语动词单元编号不是最小的谓语动词单元编号时，所述主语元素的可能取值为编号小于对应的谓语动词单元编号的名词代词单元之一，或在前出现的谓语动词单元对应的句法向量之一。

4.根据权利要求1所述的基于计算机的自然语言句法结构解析方法，其特征在于，生成对应的宾语元素包括：

当对应的谓语动词单元编号是最大的谓语动词单元编号时，所述宾语元素的可能取值为编号大于对应的谓语动词单元编号的名词代词单元之一；

当对应的谓语动词单元编号不是最大的谓语动词单元编号时，所述宾语元素的可能取值为编号大于对应的谓语动词单元编号且小于相邻的在后出现的谓语动词单元编号的名词代词单元之一，或在后出现的谓语动词单元对应的句法向量之一。

5.根据权利要求1所述的基于计算机的自然语言句法结构解析方法，其特征在于，验证根据句法结构可能矩阵解得到的语句是否与所述经预处理的语句完全相同，包括：

将同一词单元重复出现的句法结构可能矩阵解首先排除；

在剩余的句法结构可能矩阵解中，基于行向量的相互引用进行代入、偏加、插空操作，排除由于两个行向量彼此互相包含而无法进行代入操作的句法结构可能矩阵解，然后把由其他句法结构可能矩阵解经操作得到的语句与所述经预处理的语句比较，判断由对应的句法结构可能矩阵解经代入、偏加、插空操作之后获得的语句是否与经预处理的语句完全相同。