[发明专利]候选词评估方法、候选词排序方法及装置

权利要求书

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

检测到错词，获取错词对应的多个候选词；

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

分别用各候选词替换所述错词，得到候选语句，根据所述候选语句确定对应候选词的评估概率，所述评估概率根据候选语句中候选词的语言环境概率、以及候选词的临近词的语言环境概率得出；

根据所述相似度以及评估概率，确定各候选词的评估得分；

其中，所述根据所述候选语句确定对应候选词的评估概率，包括：

根据预设的语言模型计算候选语句中候选词、候选词的临近词各自在其位置的概率，将所述概率的log值作为各词的语言环境概率；

对候选语句中候选词的语言环境概率、候选词的临近词的语言环境概率求平均，得到所述候选语句中候选词的评估概率。

2.根据权利要求1所述的候选词评估方法，其特征在于，所述根据所述相似度以及评估概率，确定各候选词的评估得分，包括：

根据所述评估概率的倒数以及相似度，确定各候选词对应的评估得分；

和/或，

所述语言模型包括：N-Gram模型、BiLSTM模型或者LSTM模型。

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

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

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

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

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

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

和/或，

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

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

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

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

其中，word表示候选词，score_word表示候选词对应的评估得分表示候选词的评估概率，mx表示语言模型，S表示候选词与所述错词的相似度。

8.一种候选词评估装置，其特征在于，包括：

候选词获取模块，用于检测到错词，获取错词对应的多个候选词；

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

第二概率确定模块，用于分别用各候选词替换所述错词，得到候选语句，根据所述候选语句确定对应候选词的评估概率，所述评估概率根据候选语句中候选词的语言环境概率、以及候选词的临近词的语言环境概率得出；

以及，第六评估模块，用于根据所述相似度以及评估概率，确定各候选词的评估得分；

其中，所述第二概率确定模块，用于分别用各候选词替换所述错词，得到候选语句，根据预设的语言模型计算候选语句中候选词、候选词的临近词各自在其位置的概率，将所述概率的log值作为各词的语言环境概率；对候选语句中候选词的语言环境概率、候选词的临近词的语言环境概率求平均，得到所述候选语句中候选词的评估概率。