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

摘要

本发明公开了一种查询纠错方法，在计算设备中执行，该方法包括以下步骤：获取用户输入的查询词Q；根据查询词Q的长度|Q|确定索引元的长度N1，将所有由查询词Q中的连续N1个字符组成的字符串作为索引元，并将背景词典的上述索引元的倒排索引链中的词条加入第一匹配集合，其中背景词典中存有用户的历史查询词；分别计算查询词Q与第一匹配集合中的每一个词条的编辑距离，将第一匹配集合中与查询词Q的编辑距离小于等于编辑距离阈值k的词条加入第二匹配集合；输出第二匹配集合中的词条，作为查询词Q的纠错结果。本发明还公开了采用上述查询纠错方法的查询纠错装置以及包含上述查询纠错装置的计算设备。

主权项

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的纠错结果。