Differential privacy and outlier detection within a non-interactive model

US10445527B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Jonas Boehler · Karlsruhe, DE
• Daniel Bernau · Karlsruhe, DE
• Florian Kerschbaum · Walldorf, DE

Key dates

• Filing date: Dec 21, 2016
• Grant date: Oct 15, 2019
• Expiry date: Dec 10, 2037

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04W12/02
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

Abstract

A system for differential privacy is provided. In some implementations, the system performs operations comprising receiving a plurality of indices for a plurality of perturbed data points, which are anonymized versions of a plurality of unperturbed data points, wherein the plurality of indices indicate that the plurality of unperturbed data points are identified as presumed outliers. The plurality of perturbed data points can lie around a first center point and the plurality of unperturbed data points can lie around a second center point. The operations can further comprise classifying a portion of the presumed outliers as true positives and another portion of the presumed outliers as false positives, based upon differences in distances to the respective first and second center points for the perturbed and corresponding (e.g., same index) unperturbed data points. Related systems, methods, and articles of manufacture are also described.