[發(fā)明專利]一種數(shù)據(jù)處理方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810413389.0
• 申請(qǐng)日: 2018-05-03
• 公開(kāi)（公告）號(hào): CN110443060B
• 公開(kāi)（公告）日: 2023-06-20
• 發(fā)明（設(shè)計(jì)）人: 李梁;周俊;李小龍
• 申請(qǐng)（專利權(quán)）人: 創(chuàng)新先進(jìn)技術(shù)有限公司
• 主分類號(hào): G06F21/62
• 分類號(hào): G06F21/62
• 代理公司: 北京億騰知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種數(shù)據(jù)處理方法，所述方法在數(shù)據(jù)處理服務(wù)器端執(zhí)行，所述方法用于分別來(lái)自多個(gè)數(shù)據(jù)提供服務(wù)器端的多個(gè)原始數(shù)據(jù)矩陣，每個(gè)所述原始數(shù)據(jù)矩陣限定第一維度空間的多個(gè)點(diǎn)，其中，所述多個(gè)點(diǎn)的個(gè)數(shù)對(duì)應(yīng)于多個(gè)向量的向量數(shù)，每個(gè)向量包括分別對(duì)應(yīng)于多個(gè)特征的多個(gè)特征值，所述第一維度空間的維度數(shù)為所述多個(gè)特征的特征數(shù)，所述方法包括：

獲取將用于處理所述多個(gè)原始數(shù)據(jù)矩陣的差分隱私算法的差分隱私參數(shù)；

相對(duì)于所述多個(gè)原始數(shù)據(jù)矩陣生成投影矩陣，所述投影矩陣用于：將每個(gè)所述原始數(shù)據(jù)矩陣限定的第一維度空間的多個(gè)點(diǎn)投影為第二維度空間的分別對(duì)應(yīng)的點(diǎn)，并且使得，所述第二維度空間中的任意兩點(diǎn)之間的歐氏距離與所述第一維度空間中對(duì)應(yīng)兩點(diǎn)之間的歐氏距離的比值在一定范圍內(nèi)，其中，所述第二維度空間的維度數(shù)基于所述第一維度空間的維度數(shù)和所述差分隱私參數(shù)而確定；

從每個(gè)數(shù)據(jù)提供服務(wù)器端接收加密數(shù)據(jù)矩陣，其中，所述加密數(shù)據(jù)矩陣通過(guò)對(duì)對(duì)應(yīng)的原始數(shù)據(jù)矩陣施加使用所述投影矩陣的差分隱私算法獲得，具體包括：獲取所述原始數(shù)據(jù)矩陣；將所述原始數(shù)據(jù)矩陣與所述投影矩陣相乘，以獲取中間數(shù)據(jù)矩陣；基于所述原始數(shù)據(jù)矩陣、所述投影矩陣和所述差分隱私參數(shù)，獲取擾動(dòng)矩陣；以及將所述中間數(shù)據(jù)矩陣與所述擾動(dòng)矩陣相加，從而獲取加密數(shù)據(jù)矩陣；以及

將從每個(gè)數(shù)據(jù)提供服務(wù)器端接收的加密數(shù)據(jù)矩陣集合到一起，以用于整體學(xué)習(xí)。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其中所述擾動(dòng)矩陣的每個(gè)矩陣元分別獨(dú)立地從期望值為0的隨機(jī)變量隨機(jī)獲得，其中，所述隨機(jī)變量滿足的分布的參數(shù)與所述差分隱私參數(shù)相關(guān)，其中，所述擾動(dòng)矩陣的行數(shù)基于原始數(shù)據(jù)矩陣的行數(shù)而確定，所述擾動(dòng)矩陣的列數(shù)基于所述投影矩陣的列數(shù)而確定。

3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)處理方法，其中，所述隨機(jī)變量滿足拉普拉斯分布或高斯分布。

4.根據(jù)權(quán)利要求2所述的數(shù)據(jù)處理方法，所述差分隱私算法為(ε，δ)－差分隱私算法，所述(ε，δ)－差分隱私算法包括差分隱私參數(shù)ε和δ。

5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)處理方法，其中所述參數(shù)ε和δ滿足：

εln(1/δ)，

其中，所述原始數(shù)據(jù)矩陣為n行d列矩陣，所述投影矩陣為d行k列的矩陣，則所述擾動(dòng)矩陣為n行k列矩陣，其中，所述投影矩陣的每個(gè)矩陣元分別獨(dú)立地從滿足期望值為0、方差為1/k的高斯分布的隨機(jī)變量隨機(jī)獲得，其中，

k2(lnd+ln(2/δ))

以及，所述擾動(dòng)矩陣的每個(gè)矩陣元分別獨(dú)立地從滿足期望值為0、方差為σ²的高斯分布的隨機(jī)變量隨機(jī)獲得，其中，所述σ滿足：

6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其中，所述投影矩陣從隨機(jī)矩陣隨機(jī)獲得，所述隨機(jī)矩陣的每個(gè)矩陣元為隨機(jī)變量，各個(gè)所述隨機(jī)變量相互獨(dú)立且具有相同分布，其中所述隨機(jī)矩陣滿足：所述隨機(jī)矩陣的轉(zhuǎn)置與所述隨機(jī)矩陣的乘積的期望值為單位矩陣。

7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)處理方法，其中，所述第二維度空間為k維空間，所述隨機(jī)變量滿足期望值為0、方差為1/k的高斯分布。

8.根據(jù)權(quán)利要求6所述的數(shù)據(jù)處理方法，其中，所述第二維度空間為k維空間，所述隨機(jī)變量滿足在上的均勻分布。

9.根據(jù)權(quán)利要求6所述的數(shù)據(jù)處理方法，其中，所述第二維度空間為k維空間，所述隨機(jī)變量滿足分別以的概率取值0、的分布。