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

有效

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

1.一種譜聚類方法，由第一服務(wù)器執(zhí)行，所述方法包括：

獲取第一非對(duì)稱密鑰對(duì)，所述第一非對(duì)稱密鑰對(duì)包括第一公鑰以及第一私鑰，所述第一非對(duì)稱密鑰對(duì)根據(jù)同態(tài)加密算法得到；

將第一加密目標(biāo)樣本集合發(fā)送給第二服務(wù)器，所述第一加密目標(biāo)樣本集合中的第一加密目標(biāo)樣本根據(jù)所述第一公鑰對(duì)第一目標(biāo)樣本加密得到；

接收所述第二服務(wù)器發(fā)送的第一加密目標(biāo)相似度集合，所述第一加密目標(biāo)相似度集合中包括多個(gè)第一加密目標(biāo)相似度，所述第二服務(wù)器計(jì)算所述第一加密目標(biāo)樣本與第二目標(biāo)樣本之間的相似度，得到加密相似度，利用所述加密相似度對(duì)應(yīng)的混淆碼對(duì)所述加密相似度進(jìn)行混淆處理，得到所述第一加密目標(biāo)相似度；

通過(guò)所述第一私鑰分別對(duì)所述第一加密目標(biāo)相似度集合中的各個(gè)第一加密目標(biāo)相似度進(jìn)行解密，得到第一解密目標(biāo)相似度集合；

向協(xié)調(diào)服務(wù)器發(fā)送加密后的第一目標(biāo)拉普拉斯矩陣，所述第一目標(biāo)拉普拉斯矩陣是基于所述第一解密目標(biāo)相似度集合計(jì)算得到的；

接收協(xié)調(diào)服務(wù)器發(fā)送的加密聚類樣本集合，所述加密聚類樣本集合包括多個(gè)加密聚類樣本，所述加密聚類樣本根據(jù)加密后的第二目標(biāo)拉普拉斯矩陣與所述加密后的第一目標(biāo)拉普拉斯矩陣之間的差異得到；所述第二目標(biāo)拉普拉斯矩陣是所述第二服務(wù)器根據(jù)從第一服務(wù)器接收到的混淆碼以及所述第二服務(wù)器本地生成的混淆碼得到的矩陣；

基于所述加密聚類樣本集合與所述第二服務(wù)器進(jìn)行聯(lián)合聚類。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，得到所述加密后的第一目標(biāo)拉普拉斯矩陣的步驟包括：

將所述第一解密目標(biāo)相似度集合中的各個(gè)第一解密目標(biāo)相似度作為矩陣中的值，得到第一解密目標(biāo)相似度矩陣；

根據(jù)所述第一解密目標(biāo)相似度矩陣進(jìn)行計(jì)算，得到所述第一目標(biāo)拉普拉斯矩陣；

獲取正交矩陣對(duì)應(yīng)的轉(zhuǎn)置矩陣；

將所述第一目標(biāo)拉普拉斯矩陣與所述正交矩陣以及所述轉(zhuǎn)置矩陣進(jìn)行矩陣相乘，得到加密后的第一目標(biāo)拉普拉斯矩陣。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：

通過(guò)第二非對(duì)稱密鑰對(duì)中的第二公鑰對(duì)所述正交矩陣進(jìn)行加密，得到加密正交矩陣；

將所述加密正交矩陣發(fā)送給所述協(xié)調(diào)服務(wù)器，以使得所述協(xié)調(diào)服務(wù)器根據(jù)所述加密正交矩陣以及差異矩陣進(jìn)行計(jì)算，得到所述加密聚類樣本集合，所述差異矩陣根據(jù)所述加密后的第一目標(biāo)拉普拉斯矩陣與所述加密后的第二目標(biāo)拉普拉斯矩陣的差異得到。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于所述加密聚類樣本集合與所述第二服務(wù)器進(jìn)行聯(lián)合聚類包括：

利用所述第二非對(duì)稱密鑰中的第二私鑰分別對(duì)所述加密聚類樣本集合中的加密聚類樣本進(jìn)行解密，得到各個(gè)所述加密聚類樣本分別對(duì)應(yīng)的解密聚類樣本；

根據(jù)各個(gè)所述解密聚類樣本與所述第二服務(wù)器進(jìn)行聯(lián)合聚類。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第二服務(wù)器得到第一加密目標(biāo)相似度集合的步驟包括：

分別計(jì)算第二目標(biāo)樣本集合中的各個(gè)第二目標(biāo)樣本與各個(gè)所述第一加密目標(biāo)樣本集合中的各個(gè)第一加密目標(biāo)樣本之間的加密余弦相似度；

獲取各個(gè)所述加密余弦相似度分別對(duì)應(yīng)的混淆碼；

通過(guò)所述混淆碼對(duì)對(duì)應(yīng)的加密余弦相似度進(jìn)行混淆，得到混淆后的加密余弦相似度，將所述混淆后的加密余弦相似度組成的集合作為所述第一加密目標(biāo)相似度集合。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法還包括：

將正交矩陣發(fā)送給所述第二服務(wù)器，以使得所述第二服務(wù)器執(zhí)行以下步驟：

將各個(gè)所述混淆碼作為矩陣中的值，得到混淆碼矩陣；

根據(jù)所述混淆碼矩陣進(jìn)行計(jì)算，得到所述第二目標(biāo)拉普拉斯矩陣；

將所述第二目標(biāo)拉普拉斯矩陣與所述正交矩陣以及所述正交矩陣對(duì)應(yīng)的轉(zhuǎn)置矩陣進(jìn)行矩陣相乘，得到加密后的第二目標(biāo)拉普拉斯矩陣。