Privacy-preserving aggregated data mining

摘要

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.

主权项

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.