[發(fā)明專利]興趣匹配方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810492258.6
• 申請(qǐng)日: 2018-05-22
• 公開（公告）號(hào): CN108829932B
• 公開（公告）日: 2022-11-08
• 發(fā)明（設(shè)計(jì)）人: 唐文杰;姚益平;朱峰;李田林;曲慶軍;姚鋒;張孟
• 申請(qǐng)（專利權(quán)）人: 中國人民解放軍國防科技大學(xué)
• 主分類號(hào): G06F30/20
• 分類號(hào): G06F30/20;G06F111/02
• 代理公司: 華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 黃曉慶

1.一種興趣匹配方法，其特征在于，所述方法包括：

獲取待匹配的第一區(qū)域與第二區(qū)域的邊界參數(shù)，所述邊界參數(shù)包括一一對(duì)應(yīng)的上界參數(shù)與下界參數(shù)，其中，所述第一區(qū)域?yàn)楣紖^(qū)域且所述第二區(qū)域?yàn)橛嗁弲^(qū)域，或所述第一區(qū)域?yàn)橛嗁弲^(qū)域且所述第二區(qū)域?yàn)楣紖^(qū)域；

按照預(yù)設(shè)排序規(guī)則，分別對(duì)所述第一區(qū)域與第二區(qū)域的邊界參數(shù)進(jìn)行排序，獲得第一區(qū)域參數(shù)列表與第二區(qū)域參數(shù)列表，所述預(yù)設(shè)排序規(guī)則包括按照數(shù)值大小對(duì)下界參數(shù)進(jìn)行排序或按照數(shù)值大小對(duì)上界參數(shù)進(jìn)行排序；

根據(jù)所述預(yù)設(shè)排序規(guī)則中確定的排序邊界，確定待映射的第二區(qū)域的邊界參數(shù)列表以及待映射的第一區(qū)域的邊界參數(shù)列表；其中，所述排序邊界與所述邊界參數(shù)列表對(duì)應(yīng)的邊界相同；

根據(jù)參數(shù)的數(shù)值大小，通過交替比較和二分查找確定所述第一區(qū)域參數(shù)列表中的上界參數(shù)和下界參數(shù)在所述第二區(qū)域的邊界參數(shù)列表中的映射位置所構(gòu)成的第一映射區(qū)間、以及所述第二區(qū)域參數(shù)列表中的上界參數(shù)和下界參數(shù)在所述第一區(qū)域的邊界參數(shù)列表中的映射位置所構(gòu)成的第二映射區(qū)間；

根據(jù)所述第一映射區(qū)間與所述第二映射區(qū)間，確定所述第一區(qū)域與所述第二區(qū)域的興趣匹配結(jié)果。

2.根據(jù)權(quán)利要求1所述的興趣匹配方法，其特征在于，當(dāng)預(yù)設(shè)排序規(guī)則為按照升序?qū)ο陆鐓?shù)進(jìn)行排序時(shí)，待映射的第二區(qū)域的邊界參數(shù)列表為下界列表，所述根據(jù)參數(shù)的數(shù)值大小，通過交替比較和二分查找確定所述第一區(qū)域參數(shù)列表中的上界參數(shù)和下界參數(shù)在所述第二區(qū)域的邊界參數(shù)列表中對(duì)應(yīng)的第一映射區(qū)間包括：

通過交替比較所述第一區(qū)域參數(shù)列表中的下界參數(shù)和所述第二區(qū)域參數(shù)列表中的下界參數(shù)，確定所述第一區(qū)域參數(shù)列表中的下界參數(shù)在第二區(qū)域的下界列表中的第一映射位置，所述第一映射位置為所述第二區(qū)域的下界列表中數(shù)值不小于所述第一區(qū)域參數(shù)列表中的下界參數(shù)的參數(shù)對(duì)應(yīng)位置；

以所述第一映射位置為起點(diǎn)，通過二分查找，確定所述第一區(qū)域參數(shù)列表中的上界參數(shù)在第二區(qū)域的下界列表中的第二映射位置；

根據(jù)所述第一映射位置與所述第二映射位置，確定所述第一區(qū)域參數(shù)列表中的上界參數(shù)和下界參數(shù)在所述第二區(qū)域的邊界參數(shù)列表中對(duì)應(yīng)的第一映射區(qū)間。

3.根據(jù)權(quán)利要求1所述的興趣匹配方法，其特征在于，所述根據(jù)所述第一映射區(qū)間與所述第二映射區(qū)間，確定所述第一區(qū)域與所述第二區(qū)域的興趣匹配結(jié)果包括：

根據(jù)所述第一映射區(qū)間與所述第二映射區(qū)間，生成覆蓋信息矩陣；

根據(jù)所述覆蓋信息矩陣，獲得所述第一區(qū)域與所述第二區(qū)域的興趣匹配結(jié)果。

4.根據(jù)權(quán)利要求1所述的興趣匹配方法，其特征在于，所述根據(jù)所述第一映射區(qū)間與所述第二映射區(qū)間，生成覆蓋信息矩陣包括：

根據(jù)所述第一區(qū)域與所述第二區(qū)域的邊界參數(shù)數(shù)量，確定所述覆蓋信息矩陣的行數(shù)和列數(shù)；

獲取所述第一映射區(qū)間與所述第二映射區(qū)間對(duì)應(yīng)的id參數(shù)列表，根據(jù)所述id參數(shù)列表確定所述覆蓋信息矩陣的各組成元素；

根據(jù)所述覆蓋信息矩陣的行數(shù)和列數(shù)、以及所述覆蓋信息矩陣的各組成元素，生成覆蓋信息矩陣。

5.根據(jù)權(quán)利要求4所述的興趣匹配方法，其特征在于，所述獲取所述第一映射區(qū)間與所述第二映射區(qū)間對(duì)應(yīng)的id參數(shù)列表，根據(jù)所述id參數(shù)列表確定所述覆蓋信息矩陣的各組成元素，包括：

獲取初始化的覆蓋信息矩陣以及所述第一映射區(qū)間與所述第二映射區(qū)間對(duì)應(yīng)的id參數(shù)列表；

根據(jù)所述第一映射區(qū)間以及對(duì)應(yīng)的id參數(shù)列表，將所述初始化的覆蓋信息矩陣中第一映射區(qū)間的對(duì)應(yīng)元素更新為預(yù)設(shè)值；

根據(jù)所述第二映射區(qū)間以及對(duì)應(yīng)的id參數(shù)列表，將所述更新的覆蓋信息矩陣中第二映射區(qū)間的對(duì)應(yīng)元素更新為所述預(yù)設(shè)值，以確定所述覆蓋信息矩陣的各組成元素。

6.根據(jù)權(quán)利要求3所述的興趣匹配方法，其特征在于，所述根據(jù)所述覆蓋信息矩陣，獲得所述第一區(qū)域與所述第二區(qū)域的興趣匹配結(jié)果包括：

分別獲取各維度的覆蓋信息矩陣的組成元素，并根據(jù)所述各維度的覆蓋信息矩陣的相同組成元素確定所述第一區(qū)域與所述第二區(qū)域的興趣匹配結(jié)果。