[发明专利]非交互式模型中的差分隐私和孤立点检测有效
申请号: | 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所述的系统,其中所述多个扰动的数据点是基于噪声函数被匿名化,并且其中所述噪声函数包括扰动函数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于SAP欧洲公司,未经SAP欧洲公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710946337.5/1.html,转载请声明来源钻瓜专利网。