[发明专利]字符串匹配方法和装置、计算设备以及计算机存储介质

权利要求书

1.一种字符串匹配方法，包括：

获取第一字符串；

将所述第一字符串中的各字符进行向量化，以得到所述各字符的字符向量；

基于所述第一字符串中的各字符的字符向量、各字符在第一字符串中的上下文关系信息，以预定方式确定表征第一字符串的第一字符串向量；

确定所述第一字符串向量和表征第二字符串的第二字符串向量间的相似度，其中所述第二字符串向量是以与确定第一字符串向量相同的方式基于第二字符串中的各字符的字符向量、各字符在第二字符串中的上下文关系信息得到的；

基于所述相似度确定所述第一字符串和第二字符串是否匹配。

2.根据权利要求1所述的方法，其中，确定所述第一字符串向量和表征第二字符串的第二字符串向量间的相似度，包括：

基于第一字符串向量和第二字符串向量构建相似度矩阵，其中相似度矩阵中的第i行第j列的元素表示第一字符串向量中的第i个元素和第二字符串向量中的第j个元素的乘积，其中i、j均为正整数；

对所述相似度矩阵进行特征提取，以得到包括相似度矩阵的元素间的相关性的特征矩阵；

基于所述特征矩阵，确定所述第一字符串向量和第二字符串向量间的相似度。

3.根据权利要求2所述的方法，其中，对所述相似度矩阵进行特征提取，以得到包括相似度矩阵的元素间的相关性的特征矩阵，包括：

对所述相似度矩阵进行特征提取，使得所述特征矩阵中的每个向量元素是基于所述相似度矩阵中的多个元素被确定的。

4.根据权利要求2所述的方法，其中，基于所述特征矩阵，确定所述第一字符串向量和第二字符串向量间的相似度，包括：

对所述特征矩阵进行降维；

基于降维后的特征矩阵，确定所述第一字符串向量和第二字符串向量属于同一类的概率；

将所述第一字符串向量和第二字符串向量属于同一类的概率确定为所述第一字符串向量和第二字符串向量间的相似度。

5.根据权利要求1所述的方法，其中，基于所述第一字符串中的各字符的字符向量、各字符在第一字符串中的上下文关系信息，以预定方式确定表征第一字符串的第一字符串向量，包括：

基于所述第一字符串中各字符的字符向量，确定第一字符串中的每个字符的注意力权重，其中所述每个字符的注意力权重表征所述每个字符在所述第一字符串中的重要度；

基于所述第一字符串中的各字符的字符向量、每个字符的注意力权重、各字符在第一字符串中的上下文关系信息，确定表征第一字符串的第一字符串向量。

6.根据权利要求1所述的方法，其中，确定所述第一字符串向量和表征第二字符串的第二字符串向量间的相似度，包括：

确定第一字符串向量和第二字符串向量的空间距离；

根据第一字符串向量和第二字符串向量的空间距离，确定第一字符串向量和第二字符串向量的相似度。

7.根据权利要求1所述的方法，其中，获取第一字符串，包括：

获取对第一字符串对应的第一原始字符串；

对所述第一原始字符串进行数据清洗，以剔除第一原始字符串中不符合预设规则的字符，从而得到所述第一字符串。

8.根据权利要求7所述的方法，其中，还包括：

响应于所述第一字符串和第二字符串匹配，则确定所述第一原始字符串和第二字符串对应的第二原始字符串是匹配的，其中第二字符串是通过对第二原始字符串进行数据清洗而得到的。