METHODS AND APPARATUS TO ANONYMIZE A DATASET OF SPATIAL DATA
First Claim
1. A method to anonymize a dataset of spatial data, comprising:
- generating 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 plurality of tree nodes associated with spatial data counts;
calculating a localized noise budget value for respective ones of the tree nodes based on the height value and an overall noise budget; and
anonymizing the plurality of tree nodes with an anonymization process, the anonymization process using the localized noise budget value for respective ones of the tree nodes.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and apparatus are disclosed to anonymize a dataset of spatial data. An example method includes generating 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 plurality of tree nodes associated with spatial data counts, calculating a localized noise budget value for respective ones of the tree nodes based on the height value and an overall noise budget, and anonymizing the plurality of tree nodes with a anonymization process, the anonymization process using the localized noise budget value for respective ones of the tree nodes.
-
Citations
37 Claims
-
1. A method to anonymize a dataset of spatial data, comprising:
-
generating 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 plurality of tree nodes associated with spatial data counts; calculating a localized noise budget value for respective ones of the tree nodes based on the height value and an overall noise budget; and anonymizing the plurality of tree nodes with an anonymization process, the anonymization process using the localized noise budget value for respective ones of the tree nodes. - View Dependent Claims (5, 7, 8, 9, 11, 12, 13, 14, 15)
-
-
2-4. -4. (canceled)
-
6. (canceled)
-
10. (canceled)
-
16. An apparatus to anonymize a dataset of spatial data, comprising:
-
a spatial decomposition manager to generate a spatial indexing structure with spatial data, the spatial decomposition manager to establish a height value associated with the spatial indexing structure to generate a plurality of tree nodes, each of the plurality of tree nodes associated with spatial data counts; a privacy budget manager to calculate a localized noise budget value for respective ones of the tree nodes based on the height value and an overall noise budget; and a noise allocation engine to anonymize the plurality of tree nodes with an anonymization process, the anonymization process using the localized noise budget value for respective ones of the tree nodes. - View Dependent Claims (20, 21, 22)
-
-
17-19. -19. (canceled)
- 23. (canceled)
-
25-26. -26. (canceled)
-
27. A tangible machine accessible medium having instructions stored thereon that, when executed, cause a machine to, at least:
-
generate a spatial indexing structure with spatial data; establish a height value associated with the spatial indexing structure to generate a plurality of tree nodes, each of the plurality of tree nodes associated with spatial data counts; calculate a localized noise budget value for respective ones of the tree nodes based on the height value and an overall noise budget; and anonymize the plurality of tree nodes with an anonymization process, the anonymization process using the localized noise budget value for respective ones of the tree nodes. - View Dependent Claims (28, 29, 31, 35, 36)
-
-
30. (canceled)
-
32-34. -34. (canceled)
-
37-47. -47. (canceled)
Specification