[發明專利]字符串相似度的確定方法和裝置有效
| 申請號： | 201811615551.3 | 申請日： | 2018-12-27 |
| 公開（公告）號： | CN111382322B | 公開（公告）日： | 2023-06-13 |
| 發明（設計）人： | 蔣卓 | 申請（專利權）人： | 北京獵戶星空科技有限公司 |
| 主分類號： | G06F16/903 | 分類號： | G06F16/903 |
| 代理公司： | 北京同立鈞成知識產權代理有限公司 11205 | 代理人： | 張曉霞;劉芳 |
| 地址： | 100043 北京市石景山區*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 字符串 相似 確定 方法 裝置 | ||
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個元素之間的至少兩種類型的第二相似度；
根據所述第一相似度和所述第二相似度，確定所述第一字符串和所述第二字符串之間的相似度，包括：
對于每種類型，根據該類型的第一相似度和第二相似度，確定所述第一字符串和所述第二字符串在該類型下的相似度；以及根據所述第一字符串和所述第二字符串在所述至少兩種類型下的相似度，確定所述第一字符串和所述第二字符串之間的相似度。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京獵戶星空科技有限公司，未經北京獵戶星空科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811615551.3/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種用于石灰精磨車間的空氣除塵裝置
- 下一篇：一種分類方法、裝置及設備
