[发明专利]一种容错文本查询的方法和设备

权利要求书

1.一种容错文本查询的方法，该方法包括以下步骤：

计算用户提交的第一检索词与词库中各个词条之间的文本相似度；

检测所述文本相似度大于或等于第一阈值的结果词条；

根据所述文本相似度的大小对所述结果词条进行排列；

将排列后的所述结果词条提供给所述用户进行选择。

2.根据权利要求1所述的方法，其中所述第一检索词至少包括文字、字母、数字、符号中的一项。

3.根据权利要求1所述的方法，其中：

所述第一检索词与词条之间的文本相似度定义为所述第一检索词与所述词条含有相同字符的个数或比重。

4.根据权利要求3所述的方法，其中所述第一检索词与所述词条含有相同字符的比重w的定义为：                                                 或 

其中，q表示既存在于所述第一检索词中、又存在于所述词条中的字符的数量；r表示存在于所述第一检索词中、但不存在于所述词条中的字符的数量；t表示不存在于所述第一检索词中、但存在于所述词条中的字符的数量。

5.根据权利要求1所述的方法，其中：

当所述第一检索词与所述词库中各个词条之间的文本相似度均小于第一阈值时，则根据所述第一检索词与所述词条之间的最长公共子串的长度对所述词条进行排列。

6.根据权利要求1所述的方法，其中：

当用户没有选择所述结果词条而是提交第二检索词时，计算所述第二检索词与所述用户提交的前一个第一检索词之间的文本相似度；

如果所述文本相似度大于或等于第二阈值，则调低所述第一阈值。

7.根据权利要求1所述的方法，其中：

根据对用户群输入的所述第一检索词进行统计分析，建立/更新错误热词词库；

根据所述错误热词词库，使用目标词条替换所述第一检索词进行查询。

8.根据权利要求7所述的方法，其中所述根据对用户群输入的所述第一检索词进行统计分析，建立/更新错误热词词库的步骤还包括：

当大量用户对所述第一检索词进行至少一次修正后查询到目标词条时，记录所述第一检索词、修正后的第二检索词以及所述目标词条；

当所述第一检索词和所述修正后的第二检索词出现的频率大于等于第三阈值时，将所述第一检索词、所述修正后的第二检索词以及所述目标词条添加至所述错误热词词库。

9.根据权利要求7所述的方法，其中所述根据所述错误热词词库，使用目标词条替换所述第一检索词进行查询的步骤还包括：

在所述错误热词词库中对所述第一检索词进行匹配，如果所述第一检索词存在于所述错误热词词库中，则使用与所述第一检索词相对应的所述目标词条替换所述第一检索词进行查询；或者

在所述错误热词词库中对所述第一检索词进行匹配，如果所述第一检索词存在于所述错误热词词库中，则首先使用所述第一检索词进行查询，然后使用与所述第一检索词相对应的所述目标词条替换所述第一检索词进行查询。

10.根据权利要求7至9中任一项所述的方法，其中：

使用所述目标词条直接替换所述第一检索词进行查询。

11.根据权利要求7至9中任一项所述的方法，其中：

提示所述用户使用所述目标词条替换所述第一检索词进行查询。

12.一种容错文本查询的设备，包括：

用于计算用户提交的第一检索词与词库中各个词条之间的文本相似度的装置；

用于检测所述文本相似度大于或等于第一阈值的结果词条的装置；

用于根据所述文本相似度的大小对所述结果词条进行排列的装置；

用于将排列后的所述结果词条提供给所述用户进行选择的装置。

13.根据权利要求12所述的设备，其中所述第一检索词至少包括文字、字母、数字、符号中的一项。

14.根据权利要求12所述的设备，其中：

所述第一检索词与词条之间的文本相似度定义为所述第一检索词与所述词条含有相同字符的个数或比重。