[发明专利]非交互式模型中的差分隐私和孤立点检测

摘要

提供了一种用于差分隐私的系统。在一些实施方式中，系统执行包括以下各项的操作：接收用于多个扰动的数据点的多个索引，所述多个扰动的数据点是多个未扰动的数据点的匿名版本，其中多个索引指示多个未扰动的数据点被识别为假定的孤立点。多个扰动的数据点能够位于第一中心点的周围并且多个未扰动的数据点能够位于第二中心点周围。操作还能够包括以下各项：基于针对扰动的和对应的(例如，相同的索引)未扰动的数据点与相应的第一和第二中心点的距离的差，将假定的孤立点的一部分分类为真正并且将假定的孤立点的另一部分分类为假正。还描述了相关的系统、方法、和制品。

主权项

1.一种系统，包括：至少一个处理器；以及至少一个存储器，其存储指令，当所述指令由所述至少一个处理器执行时，导致包括以下各项的操作：从扰动的数据集接收用于多个扰动的数据点的多个索引，其中所述多个扰动的数据点是具有相同的多个索引的多个未扰动的数据点的匿名版本，其中接收所述多个索引指示所述多个未扰动的数据点被识别为假定的孤立点，其中所述多个扰动的数据点位于第一中心点周围，并且其中所述多个未扰动的数据点位于第二中心点周围；以及基于距离差将所述假定的孤立点的第一部分分类为真正，其中，对于所述多个扰动的数据点中的每一个，所述距离差包括所述扰动的数据点距第一中心点的距离和对应的未扰动的数据点距第二中心点的距离之间的差。