[發(fā)明專利]用于圖像特征庫的HNSW節(jié)點(diǎn)刪除方法、系統(tǒng)、設(shè)備和介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010925664.4
• 申請日: 2020-09-07
• 公開（公告）號: CN111813988B
• 公開（公告）日: 2021-03-12
• 發(fā)明（設(shè)計(jì)）人: 周曦;姚志強(qiáng);陳輝
• 申請（專利權(quán)）人: 上海云從企業(yè)發(fā)展有限公司
• 主分類號: G06F16/583
• 分類號: G06F16/583;G06F16/23;G06K9/00
• 代理公司: 上海光華專利事務(wù)所(普通合伙) 31219
• 代理人: 代玲

1.用于圖像特征庫的HNSW節(jié)點(diǎn)刪除方法，其特征在于，包括：

獲取來自圖像特征庫的HNSW圖中待刪除節(jié)點(diǎn)及其所處層級；

根據(jù)所述HNSW圖中各節(jié)點(diǎn)對應(yīng)的層級關(guān)系，找出與所述待刪除節(jié)點(diǎn)相關(guān)聯(lián)的節(jié)點(diǎn)；

建立所述相關(guān)聯(lián)的節(jié)點(diǎn)之間的連接關(guān)系；

刪除所述待刪除節(jié)點(diǎn)以及與所述待刪除節(jié)點(diǎn)相關(guān)的連接關(guān)系，生成新的所述HNSW圖，以更新所述圖像特征庫。

2.根據(jù)權(quán)利要求1所述的用于圖像特征庫的HNSW節(jié)點(diǎn)刪除方法，其特征在于，所述相關(guān)聯(lián)的節(jié)點(diǎn)包括：與所述待刪除節(jié)點(diǎn)最相似的節(jié)點(diǎn)、在所述HNSW圖中與所述待刪除節(jié)點(diǎn)連接的節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求2所述的用于圖像特征庫的HNSW節(jié)點(diǎn)刪除方法，其特征在于，還包括：若與所述待刪除節(jié)點(diǎn)及所述最相似節(jié)點(diǎn)連接的節(jié)點(diǎn)數(shù)之和大于預(yù)設(shè)數(shù)量，則刪除多余的節(jié)點(diǎn)，使剩下的節(jié)點(diǎn)數(shù)量與所述預(yù)設(shè)數(shù)量保持相同。

4.根據(jù)權(quán)利要求3所述的用于圖像特征庫的HNSW節(jié)點(diǎn)刪除方法，其特征在于，建立所述相關(guān)聯(lián)的節(jié)點(diǎn)之間的連接關(guān)系包括：所述最相似的節(jié)點(diǎn)與所述剩下的節(jié)點(diǎn)之間的雙向連接關(guān)系。

5.根據(jù)權(quán)利要求3所述的用于圖像特征庫的HNSW節(jié)點(diǎn)刪除方法，其特征在于，根據(jù)距所述最相似的節(jié)點(diǎn)遠(yuǎn)近的規(guī)則選取所述剩下的節(jié)點(diǎn)。

6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的用于圖像特征庫的HNSW節(jié)點(diǎn)刪除方法，其特征在于，設(shè)置時(shí)間閾值，當(dāng)節(jié)點(diǎn)未被訪問的時(shí)間間隔超出所述時(shí)間閾值時(shí)，將對應(yīng)的節(jié)點(diǎn)作為所述待刪除節(jié)點(diǎn)；和/或，設(shè)置頻率閾值，當(dāng)節(jié)點(diǎn)被訪問頻率低于所述頻率閾值時(shí)，將對應(yīng)的節(jié)點(diǎn)作為所述待刪除節(jié)點(diǎn)。

7.用于圖像特征庫的HNSW節(jié)點(diǎn)刪除系統(tǒng)，其特征在于，包括：

節(jié)點(diǎn)獲取模塊，用于獲取來自圖像特征庫的HNSW圖中待刪除節(jié)點(diǎn)及其所處層級；

節(jié)點(diǎn)刪除模塊，用于根據(jù)所述HNSW圖中各節(jié)點(diǎn)對應(yīng)的層級關(guān)系，找出與所述待刪除節(jié)點(diǎn)相關(guān)聯(lián)的節(jié)點(diǎn)；建立所述相關(guān)聯(lián)的節(jié)點(diǎn)之間的連接關(guān)系；刪除所述待刪除節(jié)點(diǎn)以及與所述待刪除節(jié)點(diǎn)相關(guān)的連接關(guān)系，生成新的所述HNSW圖，以更新所述圖像特征庫。

8.根據(jù)權(quán)利要求7所述的用于圖像特征庫的HNSW節(jié)點(diǎn)刪除系統(tǒng)，其特征在于，所述相關(guān)聯(lián)的節(jié)點(diǎn)包括：與所述待刪除節(jié)點(diǎn)最相似的節(jié)點(diǎn)、在所述HNSW圖中與所述待刪除節(jié)點(diǎn)連接的節(jié)點(diǎn)。

9.根據(jù)權(quán)利要求8所述的用于圖像特征庫的HNSW節(jié)點(diǎn)刪除系統(tǒng)，其特征在于，還包括節(jié)點(diǎn)數(shù)量檢測模塊，所述節(jié)點(diǎn)數(shù)量檢測模塊與所述節(jié)點(diǎn)刪除模塊連接，用于若與所述待刪除節(jié)點(diǎn)及所述最相似節(jié)點(diǎn)連接的節(jié)點(diǎn)數(shù)之和大于預(yù)設(shè)數(shù)量，則刪除多余的節(jié)點(diǎn)，使剩下的節(jié)點(diǎn)數(shù)量與所述預(yù)設(shè)數(shù)量保持相同。

10.根據(jù)權(quán)利要求9所述的用于圖像特征庫的HNSW節(jié)點(diǎn)刪除系統(tǒng)，其特征在于，建立所述相關(guān)聯(lián)的節(jié)點(diǎn)之間的連接關(guān)系包括：所述最相似的節(jié)點(diǎn)與所述剩下的節(jié)點(diǎn)之間的雙向連接關(guān)系。

11.根據(jù)權(quán)利要求7至10任一所述的用于圖像特征庫的HNSW節(jié)點(diǎn)刪除系統(tǒng)，其特征在于，所述節(jié)點(diǎn)獲取模塊包括節(jié)點(diǎn)選取單元，用于設(shè)置時(shí)間閾值，當(dāng)節(jié)點(diǎn)未被訪問的時(shí)間間隔超出所述時(shí)間閾值時(shí)，將對應(yīng)的節(jié)點(diǎn)作為所述待刪除節(jié)點(diǎn)；和/或，設(shè)置頻率閾值，當(dāng)節(jié)點(diǎn)被訪問頻率低于所述頻率閾值時(shí)，將對應(yīng)的節(jié)點(diǎn)作為所述待刪除節(jié)點(diǎn)。

12.一種設(shè)備，其特征在于，包括：

一個(gè)或多個(gè)處理器；和

其上存儲(chǔ)有指令的一個(gè)或多個(gè)機(jī)器可讀介質(zhì)，當(dāng)所述一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得所述設(shè)備執(zhí)行如權(quán)利要求1-6中一個(gè)或多個(gè)所述的方法。

13.一個(gè)或多個(gè)機(jī)器可讀介質(zhì)，其特征在于，其上存儲(chǔ)有指令，當(dāng)由一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得設(shè)備執(zhí)行如權(quán)利要求1-6中一個(gè)或多個(gè)所述的方法。