[發明專利]非交互式模型中的差分隱私和孤立點檢測

有效

• 申請號: 201710946337.5
• 申請日: 2017-10-12
• 公開（公告）號: CN108229181B
• 公開（公告）日: 2023-01-20
• 發明（設計）人: J.伯勒爾;D.伯諾;F.克施鮑姆
• 申請（專利權）人: SAP歐洲公司
• 主分類號: G06F21/60
• 分類號: G06F21/60
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 錢大勇

1.一種系統，包括：

至少一個處理器；以及

至少一個存儲器，其存儲指令，當所述指令由所述至少一個處理器執行時，導致包括以下各項的操作：

從由一個或多個傳感器生成的擾動的數據集接收用于多個擾動的數據點的多個索引，其中所述多個擾動的數據點是具有相同的多個索引的多個未擾動的數據點的匿名版本，其中接收所述多個索引指示所述多個未擾動的數據點被識別為假定的孤立點，其中所述多個擾動的數據點位于第一中心點周圍，并且其中所述多個未擾動的數據點位于第二中心點周圍；

基于距離差將所述假定的孤立點的第一部分分類為真正，其中，對于所述多個擾動的數據點中的每一個，所述距離差包括所述擾動的數據點距第一中心點的距離和對應的未擾動的數據點距第二中心點的距離之間的差；

確定距所述第一中心點的閾值距離；

基于所述距離差，將所述假定的孤立點的第二部分分類為假正，其中當針對所述假定的孤立點的對應距離差小于距所述第一中心點的所述閾值距離時，將每個假定的孤立點分類為假正，并且其中當針對所述假定的孤立點的對應距離差大于距所述第一中心點的所述閾值距離時，將每個假定的孤立點分類為真正；

在有序列表中對所述距離差中的每一個進行排序；

識別所述有序列表中兩個連續的差之間的最大變化；

設置所述閾值距離為所述最大變化；

提供確認的孤立點的列表；以及

根據放寬的差分隱私程序對所述多個未擾動的數據點進行凈化，以基于拉普拉斯機制生成對應的所述多個擾動的數據點。

2.如權利要求1所述的系統，其中所述多個未擾動的數據點被保持在多個傳感器設備中。

3.如權利要求1所述的系統，其中所述操作還包括：

確定是否所述距離差中的任何一個為負；以及

將具有負距離差的多個未擾動的數據點中的每一個分類為假負。

4.如權利要求1所述的系統，其中所述操作還包括：

從所述真正當中識別最小距離差；

接收用于與所述第一中心點的距離大于或等于所述最小距離的多個非孤立點的索引；以及

將具有在零和最小距離差之間的距離差的多個非孤立點中每一個重新分類為假負。

5.如權利要求1所述的系統，其中所述操作還包括：

從所述真正當中識別最小距離差；

將外邊界值設置為等于所述最小距離差與孤立點層的寬度之和，其中所述孤立點層的寬度是包括所述孤立點的坐標空間中的區域的結束和開始之間的差；

接收針對與所述第一中心點的距離大于或等于所述外邊界值的多個非孤立點的索引；以及

將具有在所述閾值距離和所述外邊界值之間的距離差的多個非孤立點中的每一個重新分類為假負。

6.如權利要求1所述的系統，其中所述多個擾動的數據點是基于噪聲函數被匿名化，并且其中所述噪聲函數包括擾動函數。