[发明专利]一种获取与输入问题相对应的相关问题的方法与设备

权利要求书

1.一种用于获取与输入问题相对应的相关问题的方法，其中，该方法包括以下步骤：

a获取用户输入的输入问题；

b对所述输入问题进行分词处理，以确定待处理词组；

c根据所述待处理词组所对应的权重值由高到低进行排序并按顺序遍历，将各个待处理词组的索引拉链的长度相加，直至累加的和大于所述相关问题对应的预置结果数，记录此时的待处理词组的编号；重新根据所述待处理词组所对应的权重值由低到高遍历，顺序累加各个待处理词组的权重值，直至累加的和大于前述被记录编号的待处理词组的权重值，将此次遍历过程中累加结束时的当前及未遍历的待处理词组确定为归并词组，其中，所述索引拉链为将所述待处理词组所对应的至少一个索引问题按照问题标识倒序排列所获得的列表，每个索引问题唯一对应一个问题标识；

d对所述归并词组所对应的索引问题进行归并处理，确定与所述输入问题相对应的相关问题。

2.根据权利要求1所述的方法，其中，所述步骤b包括：

-对所述输入问题进行分词处理，并结合分词处理后获得的词组所对应的权重相关信息，确定所述待处理词组。

3.根据权利要求1或2所述的方法，其中，所述步骤b包括：

-对所述输入问题进行分词处理，以获得分词处理后的词组；

-基于无效词库，对所述分词处理后的词组进行过滤处理，以确定所述待处理词组。

4.根据权利要求1或2所述的方法，其中，该方法还包括：

-根据所述待处理词组所对应的权重相关信息，确定所述待处理词组的权重值。

5.根据权利要求1或2所述的方法，其中，该方法还包括：

-根据所述待处理词组，在问题索引库中进行匹配查询，以获得与所述待处理词组对应的索引拉链。

6.根据权利要求1所述的方法，其中，所述步骤d包括：

d1根据所述归并词组的排列组合结果，建立权重桶，其中，所述权重桶对应所述排列组合结果的权重值；

d2将与所述排列组合结果相对应的索引问题归并入所述权重桶，以确定与所述输入问题相对应的相关问题。

7.根据权利要求6所述的方法，其中，所述步骤d2包括：

-基于哈希算法，将与所述排列组合结果相对应的索引问题归并入所述权重桶，以确定与所述输入问题相对应的相关问题。

8.根据权利要求6或7所述的方法，其中，该方法还包括：

-根据所述归并词组，确定所述待处理词组中的调权词组；

其中，所述步骤d2包括：

-根据所述调权词组，将与所述排列组合结果相对应的索引问题归并入所述权重桶，以确定与所述输入问题相对应的相关问题。

9.根据权利要求6或7所述的方法，其中，该方法还包括：

-根据所述权重桶所对应的权重值，确定所述权重桶的优先级；

-按照所述优先级，自所述权重桶中确定所述索引问题，以作为所述相关问题提供给所述用户。