[发明专利]字符串相似度的确定方法和装置

权利要求书

1.一种字符串相似度的确定方法，其特征在于，包括：

获取第一字符串和第二字符串，所述第一字符串包括i个元素，所述第二字符串包括j个元素，i∈[1,…,n]，j∈[1,…,m]，n和m均为正整数；

计算第一子字符串与第二子字符串之间的第一相似度，其中，所述第一子字符串中包括所述第一字符串中的前i-1个元素，所述第二子字符串中包括所述第二字符串中的前j-1个元素；

根据所述第一相似度，确定所述第一字符串和所述第二字符串之间的相似度；

所述根据所述第一相似度，确定所述第一字符串和所述第二字符串之间的相似度，包括：

计算所述第一字符串中第i个元素和所述第二字符串中第j个元素之间的第二相似度；

根据所述第一相似度和所述第二相似度，确定所述第一字符串和所述第二字符串之间的相似度；

所述根据所述第一相似度和所述第二相似度，确定所述第一字符串和所述第二字符串之间的相似度，包括：

计算所述第一相似度与所述第二相似度的和，将所述第一相似度与所述第二相似度的和确定为所述第一字符串和所述第二字符串之间的相似度；或者，基于所述第一相似度和所述第二相似度进行预设的函数运算，得到所述第一字符串和所述第二字符串之间的相似度。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一相似度和所述第二相似度进行预设的函数运算，得到所述第一字符串和所述第二字符串之间的相似度，包括：

计算所述第一子字符串与第二字符串之间的第三相似度；

计算所述第二子字符串与第一字符串之间的第四相似度；

根据所述第一相似度、所述第二相似度、所述第三相似度和所述第四相似度，确定所述第一字符串和所述第二字符串之间的相似度。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一相似度、所述第二相似度、所述第三相似度和所述第四相似度，确定所述第一字符串和所述第二字符串之间的相似度，包括：

计算所述第一相似度与所述第二相似度的和，得到第五相似度；

确定所述第三相似度、所述第四相似度和所述第五相似度中的最大值，并将所述最大值确定为所述第一字符串和所述第二字符串之间的相似度。

4.根据权利要求1所述的方法，其特征在于，所述计算第一子字符串与第二子字符串之间的第一相似度，包括：

分别计算所述第一子字符串与所述第二子字符串之间的至少两种类型的第一相似度；

所述根据所述第一相似度，确定所述第一字符串和所述第二字符串之间的相似度，包括：

对于每种类型，根据该类型的第一相似度，确定所述第一字符串和所述第二字符串在该类型下的相似度；以及根据所述第一字符串和所述第二字符串在所述至少两种类型下的相似度，确定所述第一字符串和所述第二字符串之间的相似度。

5.根据权利要求1所述的方法，其特征在于，所述计算所述第一字符串中第i个元素和所述第二字符串中第j个元素之间的第二相似度，包括：

分别计算所述第一字符串中第i个元素和所述第二字符串中第j个元素之间的至少两种类型的第二相似度；

根据所述第一相似度和所述第二相似度，确定所述第一字符串和所述第二字符串之间的相似度，包括：

对于每种类型，根据该类型的第一相似度和第二相似度，确定所述第一字符串和所述第二字符串在该类型下的相似度；以及根据所述第一字符串和所述第二字符串在所述至少两种类型下的相似度，确定所述第一字符串和所述第二字符串之间的相似度。