[发明专利]信息查询方法、装置、终端及存储介质

权利要求书

1.一种信息查询方法，其特征在于，包括：

获取待查询的输入信息；

对所述输入信息进行分词处理，得到多个基准词语；

按照自底向上的顺序，采用所述多个基准词语递归构建所述输入信息的树状图；所述树状图由顶层、至少一个中间层以及底层构成，所述顶层存储所述输入信息，所述底层存储所述多个基准词语，所述至少一个中间层存储多个重组词语；与所述底层相邻的中间层存储的重组词语是对所述底层存储的多个基准词语进行重划分处理得到；

从所述树状图存储的基准词语和重组词语中确定目标词语，并根据所述目标词语进行查询以获得与所述输入信息相匹配的查询结果。

2.如权利要求1所述的方法，其特征在于，所述按照自底向上的原则，采用所述多个基准词语递归构建所述输入信息的树状图，包括：

创建所述输入信息的树状图的叶子结点，并将所述多个基准词语存储至所述树状图底层的叶子结点中，一个叶子结点存储一个基准词语；

采用动态规划算法对所述多个基准词语进行重划分处理，得到第一重组词语；

创建第一中间层的中间结点，并将所述第一重组词语存储至所述第一中间层的中间结点中；所述第一中间层位于所述底层之上且与所述底层相邻，所述第一中间层的每个中间结点存储一个第一重组词语；

若所述第一中间层满足递归结束条件，则创建顶层的根结点，并将所述输入信息存储至所述根结点。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

若所述第一中间层不满足所述递归结束条件，则对所述第一中间层存储的第一重组词语进行重划分处理，得到第二重组词语；

创建第二中间层的中间结点，并将所述第二重组词语存储至所述第二中间层的中间结点中；所述第二中间层位于所述第一中间层之上且与所述第一中间层相邻，所述第二中间层的每个中间结点存储一个第二重组词语；

若所述第二中间层满足所述递归结束条件，则创建顶层的根结点，并将所述输入信息存储至所述根结点。

4.如权利要求2所述的方法，其特征在于，所述多个基准词语的数量表示为N，N为正整数；N个基准词语依序排列；所述采用动态规划算法对所述多个基准词语进行重划分处理，得到第一重组词语，包括：

按照排列顺序依次从N个基准词语中选取第i个基准词语，并计算对第i个基准词语之前的所有基准词语进行重划分处理的划分分数H_i；其中，i为正整数且i∈[1，N]；

根据所述第i个基准词语依次确定第j个基准词语，并计算重组词语的重组分数p(w_ij)，以及计算对第j个基准词语之前的所有基准词语进行重划分处理的划分分数H_j；其中，重组词语是指由第i个基准词语与第j-1个基准词语之间所有基准词语所构成的词语，采用g_j表示所述重组词语的起始位置；j∈[i+1，min(N+1，i+w)]，w表示用于构成所述重组词语的最大词数；

若H_i+p(w_ij)的值大于H_j，则采用H_i+p(w_ij)的值更新H_j，并设置g_j＝i；

根据g_j确定第一重组词语。

5.如权利要求4所述的方法，其特征在于，所述计算重组词语的重组分数，包括：

获取所述重组词语在短语词典中的短语分数以及在搜索词典中的搜索分数；

对所述短语分数和所述搜索分数进行加权求和，得到所述重组词语的重组分数。

6.如权利要求5所述的方法，其特征在于，所述对所述短语分数和所述搜索分数进行加权求和，得到所述重组词语的重组分数，包括：

对所述短语分数和所述搜索分数进行加权求和，得到所述重组词语的加权分数；

获取所述重组词语的长度惩罚系数，并采用所述长度惩罚系数对所述加权分数进行惩罚处理，得到所述重组词语的重组分数。