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

说明书

本发明提供一种字符串相似度的确定方法和装置。包括：获取第一字符串和第二字符串，第一字符串中包括i个元素，第二字符串中包括j个元素，i∈[1,…,n]，j∈[1,…,m]，n和m均为正整数；计算第一子字符串与第二子字符串之间的第一相似度，其中，所述第一子字符串中包括所述第一字符串中的前i‑1个元素，所述第二子字符串中包括所述第二字符串中的前j‑1个元素；根据所述第一相似度，确定所述第一字符串和所述第二字符串之间的相似度。本发明提供的字符串相似度的确定方法和装置能够提高相似度的准确性。

技术领域

本发明涉及信息处理技术领域，尤其涉及一种字符串相似度的确定方法和装置。

背景技术

随着电子设备的快速发展，信息识别系统在电子设备上的应用也越来越普及。例如，语音信息识别或者手写信息识别等。以语音信息识别为例，用户在驾驶车辆行驶过程中，拨打电话时，或者用户在使用车载导航时，输入目的地时，通常会采用语音的方式控制手机或者车载导航，使得手机或者车载导航在接收到用户输入的语音信息之后，对该语音信息进行识别，从而执行相应的操作。

现有技术中，对于手机或者车载导航而言，在对语音信息进行识别时，需要先将用户输入的语音信息转换为文字信息，再通过编辑距离(Edit Distance或levenshteindistance)或汉明距离(hamming distance)算法计算字符串之间的相似度。

然而，通过上述方式计算字符串之间的相似度时，只是对字符串的每个字符进行了是否相等的一一对比并计算相关距离，使得计算得到的相似度的准确性较低。

发明内容

本发明实施例提供一种字符串相似度的确定方法和装置，能够提高确定出的相似度的准确性。

第一方面，本发明实施例提供一种字符串相似度的确定方法，包括：

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

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

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

在一种可能的实现方式中，所述根据所述第一相似度，确定所述第一字符串和所述第二字符串之间的相似度，包括：

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

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

在一种可能的实现方式中，所述根据所述第一相似度和所述第二相似度，确定所述第一字符串和所述第二字符串之间的相似度，包括：

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

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

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

在一种可能的实现方式中，所述根据所述第一相似度、所述第二相似度、所述第三相似度和所述第四相似度，确定所述第一字符串和所述第二字符串之间的相似度，包括：

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

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