[發明專利]信息匹配方法、裝置、電子設備和存儲介質

在審

• 申請號: 202110450705.3
• 申請日: 2021-04-25
• 公開（公告）號: CN113094559A
• 公開（公告）日: 2021-07-09
• 發明（設計）人: 趙志新;龐敏輝;肖巖
• 申請（專利權）人: 百度在線網絡技術(北京)有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06F16/9032
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 范芳茗

1.一種信息匹配方法，包括：

確定第一字符串分別與預先存儲的多個第二字符串之間的相似度；

根據所述相似度從所述多個第二字符串中確定至少兩個第二字符串作為候選字符串；

針對每個候選字符串，確定用于將第一字符串轉換為該候選字符串的編輯路徑；

根據所述編輯路徑從所述候選字符串中確定至少一個候選字符串作為與所述第一字符串匹配的目標字符串。

2.根據權利要求1所述的方法，其中，所述確定第一字符串分別與預先存儲的多個第二字符串之間的相似度包括：

將第一字符串轉換為字符序列；

確定所述字符序列分別與多個索引序列之間的相似度作為所述第一字符串分別與多個第二字符串之間的相似度，其中，所述多個索引序列分別是由所述多個第二字符串轉換得到的。

3.根據權利要求2所述的方法，其中，所述將第一字符串轉換為字符序列包括：

將第一字符串按照第一規則切分為多個第一字符片段；

將第一字符串按照第二規則切分為多個第二字符片段；

在所述多個第一字符片段中的至少一個字符片段中，添加該第一字符片段在第一字符串中的位置信息，得到第一字符片段的序列；

在所述多個第二字符片段中的至少兩個字符片段中，添加該第二字符片段在第一字符串中的位置信息，得到第二字符片段的序列；

基于第一字符片段的序列和第二字符片段的序列，生成所述字符序列。

4.根據權利要求3所述的方法，其中，所述第一規則包括以單個字符作為一個切分單元進行切分，所述第二規則包括以任意兩個相鄰字符作為切分單元進行切分。

5.根據權利要求1所述的方法，其中，

在多個索引序列中不存在與字符序列相同的索引序列的情況下，執行所述根據所述相似度從所述多個第二字符串中確定至少兩個第二字符串作為候選字符串的操作。

6.根據權利要求1所述的方法，其中，所述確定用于將第一字符串轉換為候選字符串的編輯路徑包括：

計算第一字符串與候選字符串之間的最短編輯距離，所述最短編輯距離表示將第一字符串轉換為候選字符串的最少操作次數；

確定在滿足最短編輯距離的情況下將第一字符串轉換為候選字符串的編輯操作集合，作為編輯路徑。

7.根據權利要求1所述的方法，其中，所述根據所述編輯路徑從所述候選字符串中確定至少一個候選字符串作為與所述第一字符串匹配的目標字符串包括：

根據每個候選字符串的編輯路徑中包含的編輯操作的類型和數量，對所述編輯路徑進行打分，并根據編輯路徑的得分來計算該候選字符串與第一字符串之間的匹配度；

從所述候選字符串中確定具有符合預設條件的匹配度的至少一個候選字符串，作為與所述第一字符串匹配的目標字符串。

8.根據權利要求7所述的方法，其中，所述根據編輯路徑的得分來計算該候選字符串與第一字符串之間的匹配度包括：

在候選字符串存在多個編輯路徑的情況下，根據多個編輯路徑的得分中的最高分來計算該候選字符串與第一字符串之間的匹配度。

9.根據權利要求7所述的方法，其中，所述對所述編輯路徑進行打分包括：

根據所述編輯路徑中包含的編輯操作的類型和數量來確定所述編輯路徑的扣分分數；

根據針對所述編輯路徑而預先設置的基礎分數和所述編輯路徑的扣分分數，確定所述編輯路徑的得分。