[發(fā)明專利]譜聚類方法、裝置、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010083854.6
• 申請日: 2020-02-10
• 公開（公告）號: CN111310817B
• 公開（公告）日: 2022-02-11
• 發(fā)明（設(shè)計(jì)）人: 陳小軍;鄭子欽
• 申請（專利權(quán)）人: 深圳大學(xué)
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F21/60;G06F17/14
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 陳小娜

本申請涉及一種譜聚類方法、裝置、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲介質(zhì)。該方法包括：將第一加密目標(biāo)樣本集合發(fā)送給第二服務(wù)器，第一加密目標(biāo)樣本集合中的第一加密目標(biāo)樣本由第一公鑰加密得到；接收第二服務(wù)器發(fā)送的根據(jù)第一加密目標(biāo)樣本集合得到的第一加密目標(biāo)相似度集合；通過第一私鑰解密第一加密目標(biāo)相似度集合中的第一加密目標(biāo)相似度，得到第一解密目標(biāo)相似度集合；向協(xié)調(diào)服務(wù)器發(fā)送加密后的第一目標(biāo)拉普拉斯矩陣，第一目標(biāo)拉普拉斯矩陣根據(jù)第一解密目標(biāo)相似度集合得到；接收協(xié)調(diào)服務(wù)器發(fā)送的根據(jù)加密后的第一目標(biāo)拉普拉斯矩陣得到的加密聚類樣本集合；基于加密聚類樣本集合與第二服務(wù)器進(jìn)行聯(lián)合聚類。采用本方法能夠提高數(shù)據(jù)的保密性。

技術(shù)領(lǐng)域

本申請涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，特別是涉及一種譜聚類方法、裝置、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲介質(zhì)。

背景技術(shù)

隨著計(jì)算機(jī)技術(shù)的發(fā)展以及數(shù)據(jù)處理技術(shù)領(lǐng)域的發(fā)展，在很多應(yīng)用場景下都需要對數(shù)據(jù)進(jìn)行聚類分析，并出現(xiàn)了很多聚類算法，例如Mean-Shift聚類算法以及譜聚類算法。由于譜聚類對數(shù)據(jù)分布的普遍適用性和對數(shù)據(jù)稀疏性不敏感的特點(diǎn)，已成為了主流聚類算法。

目前，在對數(shù)據(jù)進(jìn)行聚類分析之前，首先需要獲取大量的有效數(shù)據(jù)，然而單個數(shù)據(jù)所有者的數(shù)據(jù)往往是有限的，要獲取大量的數(shù)據(jù)，通常需要來自于多個數(shù)據(jù)所有者。

然而，數(shù)據(jù)往往是保密的，將保密的數(shù)據(jù)進(jìn)行聚類分析時，往往會需要將保密的數(shù)據(jù)提供給他人，使得數(shù)據(jù)泄露，導(dǎo)致數(shù)據(jù)保密性低。

發(fā)明內(nèi)容

基于此，有必要針對上述聚類分析中數(shù)據(jù)泄露的技術(shù)問題，提供一種能夠提高數(shù)據(jù)保密性的譜聚類方法、裝置、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲介質(zhì)。

一種譜聚類方法，所述方法包括：獲取第一非對稱密鑰對，所述第一非對稱密鑰對包括第一公鑰以及第一私鑰，所述第一非對稱密鑰對根據(jù)同態(tài)加密算法得到；將第一加密目標(biāo)樣本集合發(fā)送給第二服務(wù)器，所述第一加密目標(biāo)樣本集合中的第一加密目標(biāo)樣本根據(jù)所述第一公鑰對第一目標(biāo)樣本加密得到；接收所述第二服務(wù)器發(fā)送的第一加密目標(biāo)相似度集合，所述第一加密目標(biāo)相似度集合根據(jù)第二目標(biāo)樣本集合以及所述第一加密目標(biāo)樣本集合進(jìn)行相似度計(jì)算并進(jìn)行混淆處理得到；通過所述第一私鑰分別對所述第一加密目標(biāo)相似度集合中的各個第一加密目標(biāo)相似度進(jìn)行解密，得到第一解密目標(biāo)相似度集合；向協(xié)調(diào)服務(wù)器發(fā)送加密后的第一目標(biāo)拉普拉斯矩陣，所述第一目標(biāo)拉普拉斯矩陣是基于所述第一解密目標(biāo)相似度集合計(jì)算得到的；接收協(xié)調(diào)服務(wù)器發(fā)送的加密聚類樣本集合，所述加密聚類樣本集合根據(jù)加密后的第二目標(biāo)拉普拉斯矩陣以及所述加密后的第一目標(biāo)拉普拉斯矩陣得到；基于所述加密聚類樣本集合與所述第二服務(wù)器進(jìn)行聯(lián)合聚類。

一種譜聚類系統(tǒng)，所述系統(tǒng)包括第一服務(wù)器、第二服務(wù)器以及協(xié)調(diào)服務(wù)器：

所述第一服務(wù)器，用于獲取第一非對稱密鑰對，所述第一非對稱密鑰對包括第一公鑰以及第一私鑰，所述第一非對稱密鑰對根據(jù)同態(tài)加密算法得到，將第一加密目標(biāo)樣本集合發(fā)送給第二服務(wù)器，所述第一加密目標(biāo)樣本集合中的第一加密目標(biāo)樣本根據(jù)所述第一公鑰對第一目標(biāo)樣本加密得到；所述第二服務(wù)器，用于根據(jù)第二目標(biāo)樣本集合以及所述第一加密目標(biāo)樣本集合進(jìn)行相似度計(jì)算并進(jìn)行混淆處理得到第一加密目標(biāo)相似度集合；所述第一服務(wù)器，還用于通過所述第一私鑰分別對所述第一加密目標(biāo)相似度集合中的各個第一加密目標(biāo)相似度進(jìn)行解密，得到第一解密目標(biāo)相似度集合，基于所述第一解密目標(biāo)相似度集合計(jì)算得到第一目標(biāo)拉普拉斯矩陣，對所述第一目標(biāo)拉普拉斯矩陣進(jìn)行加密得到加密后的第一目標(biāo)拉普拉斯矩陣，向所述協(xié)調(diào)服務(wù)器發(fā)送加密后的第一目標(biāo)拉普拉斯矩陣；所述協(xié)調(diào)服務(wù)器，用于根據(jù)加密后的第二目標(biāo)拉普拉斯矩陣以及所述加密后的第一目標(biāo)拉普拉斯矩陣得到加密聚類樣本集合，將所述加密聚類樣本集合發(fā)送給所述第一服務(wù)器；所述第一服務(wù)器，還用于基于所述加密聚類樣本集合與所述第二服務(wù)器進(jìn)行聯(lián)合聚類。