[發(fā)明專利]一種基于二叉搜索樹的單詞匹配方法及裝置在審
| 申請?zhí)枺?/td> | 202211464264.3 | 申請日： | 2022-11-22 |
| 公開（公告）號： | CN115718833A | 公開（公告）日： | 2023-02-28 |
| 發(fā)明（設(shè)計）人： | 楊妍 | 申請（專利權(quán)）人： | 中銀金融科技有限公司 |
| 主分類號： | G06F16/9532 | 分類號： | G06F16/9532;G06F16/22;G06F16/242;G06F18/22 |
| 代理公司： | 北京集佳知識產(chǎn)權(quán)代理有限公司 11227 | 代理人： | 黃水娜 |
| 地址： | 200120 上海市中國（上海*** | 國省代碼： | 上海;31 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 基于 二叉 搜索 單詞 匹配 方法 裝置 | ||
本發(fā)明提供了一種基于二叉搜索樹的單詞匹配方法及裝置，可應(yīng)用于人工智能領(lǐng)域或金融領(lǐng)域，通過構(gòu)建目標(biāo)單詞或候選單詞對應(yīng)的二叉搜索樹，利用二叉搜索樹能實現(xiàn)數(shù)組快速查找的優(yōu)勢，快速、準(zhǔn)確的查找目標(biāo)單詞與候選單詞之間相同字母的數(shù)量，從而依據(jù)目標(biāo)單詞與候選單詞之間相同字母的數(shù)量，計算目標(biāo)單詞與候選單詞之間的相似度，根據(jù)目標(biāo)單詞與候選單詞之間的相似度，確定候選單詞是否為與目標(biāo)單詞相匹配的單詞，有效提高了單詞匹配的速度和準(zhǔn)確性。
技術(shù)領(lǐng)域
本發(fā)明涉及人工智能領(lǐng)域，更具體的，涉及一種基于二叉搜索樹的單詞匹配方法及裝置。
背景技術(shù)
數(shù)據(jù)匹配技術(shù)用于比較兩個或多個記錄，并計算他們屬于同一實體的可能性。數(shù)據(jù)匹配應(yīng)用于單詞匹配時，用于判斷兩個單詞究竟在多大程度上相似，其廣泛應(yīng)用于制裁名單篩查、搜索引擎關(guān)鍵詞匹配等領(lǐng)域。
目前的單詞匹配方法眾多，但匹配速度不夠高，精準(zhǔn)度存在偏差，尤其是應(yīng)用到海量數(shù)據(jù)匹配時，無法滿足用戶對匹配速度和準(zhǔn)確性的要求。
發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了一種基于二叉搜索樹的單詞匹配方法及裝置，有效提高了單詞匹配的速度和準(zhǔn)確性。
為了實現(xiàn)上述發(fā)明目的，本發(fā)明提供的具體技術(shù)方案如下：
一種基于二叉搜索樹的單詞匹配方法，包括：
確定目標(biāo)單詞與候選單詞；
構(gòu)建所述目標(biāo)單詞或所述候選單詞對應(yīng)的二叉搜索樹；
根據(jù)所述二叉搜索樹查找所述目標(biāo)單詞與所述候選單詞之間相同字母的數(shù)量；
依據(jù)所述目標(biāo)單詞與所述候選單詞之間相同字母的數(shù)量，計算所述目標(biāo)單詞與所述候選單詞之間的相似度；
根據(jù)所述目標(biāo)單詞與所述候選單詞之間的相似度，確定所述候選單詞是否為與所述目標(biāo)單詞相匹配的單詞。
可選的，構(gòu)建所述目標(biāo)單詞或所述候選單詞對應(yīng)的二叉搜索樹，包括：
分別提取所述目標(biāo)單詞A與所述候選單詞B中的重復(fù)字母A-和B-，得到所述目標(biāo)單詞的剩余字符串A+與所述候選單詞的剩余字符串B+；
根據(jù)字母數(shù)值對照表，分別將A+和B+轉(zhuǎn)化為數(shù)值序列，得到A+對應(yīng)的A+數(shù)值序列以及B+對應(yīng)的B+數(shù)值序列；
構(gòu)建A+數(shù)值序列與B+數(shù)值序列中最短數(shù)值序列對應(yīng)的第一二叉搜索樹。
可選的，根據(jù)所述二叉搜索樹查找所述目標(biāo)單詞與所述候選單詞之間相同字母的數(shù)量，包括：
查詢所述第一二叉搜索樹中是否包含A+數(shù)值序列與B+數(shù)值序列中最長數(shù)值序列中的數(shù)值；
若包含，確定所述第一二叉搜索樹中包含的A+數(shù)值序列與B+數(shù)值序列中最長數(shù)值序列中的數(shù)值的數(shù)量Y1；
判斷A-和B-是否為空；
若A-和B-中至少一個為空，將Y1確定為所述目標(biāo)單詞與所述候選單詞之間相同字母的數(shù)量。
可選的，若A-和B-都不為空，所述方法還包括：
分別提取A-和B-中的重復(fù)字母A--和B--，得到A-的剩余字符串A-+與B-的剩余字符串B-+；
根據(jù)字母數(shù)值對照表，分別將A-+和B-+轉(zhuǎn)化為數(shù)值序列，得到A-+對應(yīng)的A-+數(shù)值序列以及B-+對應(yīng)的B-+數(shù)值序列；
構(gòu)建A-+數(shù)值序列與B-+數(shù)值序列中最短數(shù)值序列對應(yīng)的第二二叉搜索樹；
查詢所述第二二叉搜索樹中是否包含A-+數(shù)值序列與B-+數(shù)值序列中最長數(shù)值序列中的數(shù)值；
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中銀金融科技有限公司，未經(jīng)中銀金融科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202211464264.3/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
