Privacy-Preserving Aggregated Data Mining
First Claim
Patent Images
1. A method of preserving privacy of data in a dataset in a database with a number n of entries, comprising:
- forming a random matrix of dimension m by n, wherein m is less than n;
operating on said dataset with said random matrix to produce a compressed dataset;
forming a pseudoinverse of said random matrix; and
operating on said dataset with said pseudoinverse of said random matrix to produce a decompressed dataset.
1 Assignment
0 Petitions
Accused Products
Abstract
An apparatus, system and method are introduced for preserving privacy of data in a dataset in a database with a number n of entries. In one embodiment, the apparatus includes memory including computer program code configured to, with a processor, cause the apparatus to form a random matrix of dimension m by n, wherein m is less than n, operate on the dataset with the random matrix to produce a compressed dataset, form a pseudoinverse of the random matrix, and operate on the dataset with the pseudoinverse of the random matrix to produce a decompressed dataset.
-
Citations
20 Claims
-
1. A method of preserving privacy of data in a dataset in a database with a number n of entries, comprising:
-
forming a random matrix of dimension m by n, wherein m is less than n; operating on said dataset with said random matrix to produce a compressed dataset; forming a pseudoinverse of said random matrix; and operating on said dataset with said pseudoinverse of said random matrix to produce a decompressed dataset. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus operable to preserve privacy of data in a dataset in a database with a number n of entries, comprising:
-
a processor, and memory including computer program code, said memory and said computer program code configured to, with said processor, cause said apparatus to perform at least the following; form a random matrix of dimension m by n, wherein m is less than n, operate on said dataset with said random matrix to produce a compressed dataset, form a pseudoinverse of said random matrix, and operate on said dataset with said pseudoinverse of said random matrix to produce a decompressed dataset. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A computer program product operable to preserve privacy of data in a dataset in a database with a number n of entries comprising a program code stored in a computer readable medium configured to:
-
form a random matrix of dimension m by n, wherein m is less than n, operate on said dataset with said random matrix to produce a compressed dataset, form a pseudoinverse of said random matrix, and operate on said dataset with said pseudoinverse of said random matrix to produce a decompressed dataset. - View Dependent Claims (17, 18, 19, 20)
-
Specification