×

Methods and apparatus to anonymize a dataset of spatial data

  • US 8,627,488 B2
  • Filed: 12/05/2011
  • Issued: 01/07/2014
  • Est. Priority Date: 12/05/2011
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method to anonymize a dataset of spatial data, comprising:

  • generating, via a processor, a spatial indexing structure with spatial data;

    establishing a height value associated with the spatial indexing structure to generate a plurality of tree nodes, each of the tree nodes associated with a respective spatial data count;

    calculating localized noise budget values for respective ones of the tree nodes based on the height value and an overall noise budget;

    anonymizing the tree nodes with an anonymization process, the anonymization process using the localized noise budget values for respective ones of the tree nodes;

    calculating error metrics for respective ones of the tree nodes;

    comparing the error metrics to a threshold; and

    if the error metric for one of the tree nodes exceeds the threshold, modifying at least one of the height value or the localized noise budget value for the one of the tree nodes by applying an ordinary least squares estimate.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×