[发明专利]一种查询纠错方法、装置和计算设备

权利要求书

1.一种查询纠错方法，在计算设备中执行，该方法包括以下步骤：

按照以下步骤对背景词典建立多重索引：将背景词典D划分为若干个子词典，D＝{D1,D2,…,Di,…,Dn}，子词典Di中的词条长度均为i，1≤i≤n，n为背景词典D中最长的词条的长度；对每一个子词典Di，根据i的值确定子词典Di的最小索引元长度N2；对Di中的每一个词条w，将由w中的连续x个字符组成的字符串作为索引元，N2≤x≤N3，N3为最大索引元长度，并在该索引元的倒排索引链追加词条w；

获取用户输入的查询词Q；

根据所述查询词Q的长度|Q|确定索引元的长度N1，将所有由所述查询词Q中的连续N1个字符组成的字符串作为索引元，并将背景词典的所述索引元的倒排索引链中的词条加入第一匹配集合，其中背景词典中存有用户的历史查询词；

分别计算所述查询词Q与第一匹配集合中的每一个词条的编辑距离，将第一匹配集合中与所述查询词Q的编辑距离小于等于编辑距离阈值k的词条加入第二匹配集合；

输出第二匹配集合中的词条，作为查询词Q的纠错结果。

2.如权利要求1所述的查询纠错方法，其中，所述索引元的长度N1按如下公式确定：

3.如权利要求2所述的查询纠错方法，其中，所述将背景词典的所述索引元的倒排索引链中的词条加入第一匹配集合为：将背景词典的所述索引元的倒排索引链中长度大于等于(|Q|-k)且小于等于(|Q|+k)的词条加入第一匹配集合。

4.如权利要求3所述的查询纠错方法，其中，在根据所述查询词Q的长度|Q|确定索引元的长度N1之前，还包括：

判断所述查询词Q的长度|Q|是否小于等于编辑距离阈值k，若是，则将背景词典中长度小于等于k的词条加入第二匹配集合。

5.如权利要求1所述的查询纠错方法，其中，子词典Di的最小索引元长度N2按如下公式确定：

6.如权利要求1所述的查询纠错方法，其中，最大索引元长度N3的取值为4。

7.如权利要求1所述的查询纠错方法，其中，背景词典中还存有查询词的查询频次；

在输出第二匹配集合中的词条之前，还包括步骤：获取第二匹配集合中的每一个词条的查询频次，将查询频次小于查询频次阈值的词条从第二匹配集合中删除。

8.如权利要求1所述的查询纠错方法，其中，所述背景词典包括中文词典、中文全拼音词典和英文词典；

所述对背景词典建立多重索引包括，对所述中文词典、中文全拼音词典和英文词典分别建立多重索引。

9.如权利要求8所述的查询纠错方法，其中，在根据所述查询词Q的长度|Q|确定索引元的长度N1之前，还包括：

删除查询词Q中的空格；

若查询词Q是中文词条，则选择中文词典作为背景词典；

若查询词Q不是中文词条，则对查询词Q进行拼音切分，若切分成功，则选择中文全拼音词典作为背景词典；若切分不成功，则选择英文词典作为背景词典。