[发明专利]候选词评估方法、装置、计算机设备和存储介质

权利要求书

1.一种候选词评估方法，其特征在于，包括：

检测到错词，获取错词对应的多个候选词；所述错词包括基于用户的书写操作得到的词；

确定各候选词与所述错词的编辑距离；

确定各候选词与错词的相似度，所述相似度根据各候选词与错词的最长公共子序列率和/或最长公共子串率得到；所述最长公共子序列率和/或所述最长公共子串率用于表征各候选词与错词之间相同字符的多寡，以及相同字符所占的比例；

获取所述错词相对于各候选词的出错信息；

根据所述编辑距离、所述相似度以及出错信息，确定各候选词对应的评估得分；

其中，所述根据所述编辑距离、所述相似度以及出错信息，确定各候选词对应的评估得分，包括：

根据所述编辑距离的倒数、所述相似度以及出错信息，确定各候选词对应的评估得分；

所述出错信息包括以下任一项或多项：

所述错词与候选词的字符数量是否相同的信息、所述错词与候选词的偏旁是否相同的信息、所述错词中是否含有非法符号的信息。

2.根据权利要求1所述的候选词评估方法，其特征在于，所述错词相对于各候选词的出错信息中包括：所述错词与候选词是否首字母相同的信息；

所述根据所述编辑距离的倒数、所述相似度以及出错信息，确定各候选词对应的评估得分，包括：

若错词与候选词首字母相同，则根据所述编辑距离的倒数、所述相似度以及第一系数计算所述候选词的评估得分；

若错词与候选词首字母不同，则根据所述编辑距离的倒数、所述相似度以及第二系数计算所述候选词的评估得分。

3.根据权利要求2所述的候选词评估方法，其特征在于，还包括：

检测到待检测词不在预设词库中，确定所述待检测词为错词；

和/或，

根据所述评估得分从所述多个候选词中确定出所述错词对应的纠错词，用所述纠错词对所述错词进行校正。

4.根据权利要求3所述的候选词评估方法，其特征在于，在检测出错词之后，还包括：

计算所述错词与所述词库中已知词的编辑距离，选取编辑距离在设定范围内的已知词，得到所述错词对应的多个候选词。

5.根据权利要求1、3、4中任一所述的候选词评估方法，其特征在于，还包括：

根据所述评估得分从所述多个候选词中确定出所述错词对应的纠错词，用所述纠错词对所述错词进行校正；

和/或，

根据所述评估得分对所述多个候选词进行排序，显示排序后的所述多个候选词。

6.根据权利要求5所述的候选词评估方法，其特征在于，所述根据所述评估得分从所述多个候选词中确定出所述错词对应的纠错词，包括：

从多个候选词中确定出所述评估得分最高的候选词，作为所述错词对应的纠错词。

7.根据权利要求2所述的候选词评估方法，其特征在于，根据如下公式计算各候选词的评估得分：

score_word＝K×S×1/D_edit

其中，word表示候选词，D_edit表示候选词与错词的编辑距离，score_word表示候选词对应的评估得分，K表示错词相对于各候选词的出错信息；若候选词和错词首字母相同，K取值为K1，否则，K取值K2，K1、K2均为预设的数值，S表示候选词与所述错词的相似度。