[发明专利]一种命名实体归一化方法、系统及相关装置

权利要求书

1.一种命名实体归一化方法，其特征在于，包括：

获取用户问句；

对所述用户问句进行分词和命名实体识别，得到通用命名实体集；

对所述通用命名实体集利用CYK算法生成句法树集合；

对所述句法树集合遍历得到最大树组合；

遍历所述最大树组合，按照预设语法顺序转化为固定表达式；所述固定表达式用于作为数据库查询条件查找所述用户问句对应的回答。

2.根据权利要求1所述的命名实体归一化方法，其特征在于，对所述用户问句进行分词和命名实体识别，得到通用命名实体集包括：

利用预设模板匹配、正则匹配和机器学习算法匹配中的一种或任意几种对所述用户问句进行分词和命名实体识别，得到通用命名实体集。

3.根据权利要求1所述的命名实体归一化方法，其特征在于，对所述通用命名实体集利用CYK算法生成句法树集合时，还包括：

通过中间节点利用所述CYK算法将非CNF形式语法转化为对应的句法树，并在转化结束后删除所述中间节点。

4.根据权利要求1所述的命名实体归一化方法，其特征在于，对所述句法树集合遍历得到最大树组合包括：

按照自顶向下、自左向右的方式遍历所述句法树集合，得到最大树组合；

其中，横向遍历优先级高于纵向遍历优先级。

5.一种命名实体归一化系统，其特征在于，包括：

获取模块，用于获取用户问句；

识别模块，用于对所述用户问句进行分词和命名实体识别，得到通用命名实体集；

规则匹配模块，用于对所述通用命名实体集利用CYK算法生成句法树集合；

遍历模块，用于对所述句法树集合遍历得到最大树组合；

命名模块，用于遍历所述最大树组合，按照预设语法顺序转化为固定表达式；所述固定表达式用于作为数据库查询条件查找所述用户问句对应的回答。

6.根据权利要求5所述的命名实体归一化方法，其特征在于，所述识别模块包括：

识别单元，用于利用预设模板匹配、正则匹配和机器学习算法匹配中的一种或任意几种对所述用户问句进行分词和命名实体识别，得到通用命名实体集。

7.根据权利要求5所述的命名实体归一化方法，其特征在于，还包括：

记录模块，用于对所述通用命名实体集利用CYK算法生成句法树集合时，通过中间节点利用所述CYK算法将非CNF形式语法转化为对应的句法树，并在转化结束后删除所述中间节点。

8.根据权利要求5所述的命名实体归一化方法，其特征在于，所述遍历模块具体为用于按照自顶向下、自左向右的方式遍历所述句法树集合，得到最大树组合的模块；

其中，横向遍历优先级高于纵向遍历优先级。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-4任一项所述的方法的步骤。

10.一种语音识别终端，其特征在于，包括存储器和处理器，所述存储器中存有计算机程序，所述处理器调用所述存储器中的计算机程序时实现如权利要求1-4任一项所述的方法的步骤。