[发明专利]问题语句的改写方法、装置、计算机设备和存储介质

权利要求书

1.一种问题语句的改写方法，其特征在于，包括以下步骤：

获取用户输入的问题语句；

基于同义词匹配，识别所述问题语句中每个可被替换的词，以及替换每个所述词的候选同义词；

将每个所述词的候选同义词作为节点，将所述问题语句的起点作为起始节点，所述问题语句的终点作为结束节点；

将所述候选同义词之间的句子片段作为连接节点之间的边，分别在所述起始节点、结束节点与所述节点之间构建边；基于所述起始节点、结束节点、各个所述节点以及所述边，构建有向图；其中，所述有向图中的各个节点对应的候选同义词之间不存在交叉，所述有向图中由起始节点开始，由结束节点结束，且连接所述节点之间的边的方向为所述问题语句中排列在前的候选同义词对应的节点指向所述问题语句中排列在后的候选同义词对应的节点；

基于N-gram语言模型，计算所述有向图中各个边的边权重；

基于所述有向图以及所述有向图中各个边的边权重，通过N最短路径算法计算出最短路径，将所述最短路径中各个节点对应的候选同义词改写至所述问题语句中，得到改写后的问题语句。

2.根据权利要求1所述的问题语句的改写方法，其特征在于，所述基于所述有向图以及所述有向图中各个边的边权重，通过N最短路径算法计算出最短路径，将所述最短路径中各个节点对应的候选同义词改写至所述问题语句中，得到改写后的问题语句的步骤之后，包括：

计算所述问题语句与所述改写后的问题语句的语义相似度；

判断所述语义相似度是否大于阈值；

若不大于，则基于所述有向图以及所述有向图中各个边的边权重，通过N最短路径算法计算出第二短路径，将所述第二短路径中各个节点对应的候选同义词改写至所述问题语句中，得到改写后的问题语句；

若大于，则在数据库中匹配对应所述改写后的问题语句的答案，并将匹配出的所述答案推送至所述用户所在的用户终端。

3.根据权利要求2所述的问题语句的改写方法，其特征在于，所述计算所述问题语句与所述改写后的问题语句的语义相似度的步骤，包括：

基于预设的编码器，得到所述问题语句对应的第一向量矩阵，以及得到所述改写后的问题语句对应的第二向量矩阵；

计算第一向量矩阵与所述第二向量矩阵的相似度。

相似度的计算公式为：

其中，Ai为所述第一向量矩阵的第i个分向量的数值，Bi为所述第二向量矩阵的第i个分向量的数值，所述第一向量矩阵和所述第二向量矩阵均包括n个分向量。

4.根据权利要求1所述的问题语句的改写方法，其特征在于，所述基于所述有向图以及所述有向图中各个边的边权重，通过N最短路径算法计算出最短路径，将所述最短路径中各个节点对应的候选同义词改写至所述问题语句中，得到改写后的问题语句的步骤之后，包括：

基于所述改写后的问题语句，识别所述用户的意图；

判断所述意图是否为指定意图；所述指定意图为购买产品意图；

若是，则获取对应所述指定意图的产品信息文本，并对所述产品信息文本进行哈希计算，得到对应的哈希值存储于数据库中；

将所述产品信息文本以及所述哈希值发送至所述用户所在的用户终端，并提醒所述用户在所述产品信息文本中输入用户信息，并基于所述哈希值对所述产品信息文本进行加密。

5.根据权利要求1所述的问题语句的改写方法，其特征在于，所述边权重的计算公式为：

其中，所述问题语句中包括m个字，所述问题语句表示为：

s＝w₁,w₂,w₃,…,w_m

P(w)为问题语句中的字的概率分数，i，j分别为两个节点对应在所述问题语句中的位置；事件代表事件w_j-n+1…w_j-1同时发生，n为N-gram语言模型的窗口大小；

所述最短路径的计算公式为：