[发明专利]用于通过加性噪声的效用感知隐私保护映射的方法和装置

权利要求书

1.一种用于处理用户的用户数据的方法，包括以下步骤：

访问所述用户数据，所述用户数据包括私有数据和公共数据，所述私 有数据对应于第一类数据，并且所述公共数据对应于第二类数据；

确定(120)所述第一类数据的协方差矩阵；

响应于所述协方差矩阵生成(130)高斯噪声；

通过将所生成的高斯噪声添加至所述用户的所述公共数据来修改 (140)所述公共数据；以及

将经修改的数据发布(150)至服务提供商和数据收集机构中的至少 一个。

2.如权利要求1所述的方法，其中，所述公共数据包括所述用户已经 指示可以被公开发布的数据，并且所述私有数据包括所述用户已经指示将 不被公开发布的数据。

3.如权利要求1所述的方法，其中，生成高斯噪声的步骤包括以下步 骤：

确定所述协方差矩阵的特征值和特征向量；以及

响应于所确定的特征值和特征向量分别确定另一特征值和另一特征向 量，其中所述高斯噪声响应于所述另一特征值和另一特征向量被生成。

4.如权利要求1所述的方法，其中，所确定的另一特征向量实质上与 所确定的所述协方差矩阵的特征向量相同。

5.如权利要求1所述的方法，其中，生成高斯噪声的步骤还响应于失 真约束。

6.如权利要求1所述的方法，其中，生成高斯噪声的步骤包括独立于 所述第二类数据的信息来生成。

7.如权利要求1所述的方法，还包括以下步骤：

基于发布的数据来接收服务。

8.一种用于处理用户的用户数据的方法，包括以下步骤：

访问所述用户数据，所述用户数据包括私有数据和公共数据；

访问(220)关于效用D的约束，所述效用响应于所述用户的所述公 共数据和发布的数据；

响应于效用约束生成(230)随机噪声Z，所述随机噪声遵循所述效用 约束下的最大熵概率分布；

将所生成的噪声添加(240)至所述用户的所述公共数据以生成所述 用户的所述发布的数据；以及

将所述发布的数据发布(250)至服务提供商和数据收集机构中的至 少一个。

9.如权利要求8所述的方法，其中，所述随机噪声遵循分布 其中A和B被选择为使得其中p是 整数。

10.如权利要求9所述的方法，其中，

11.一种用于处理用户的用户数据的装置，包括：

统计收集模块(320)，所述统计收集模块被配置为确定所述用户数 据的第一类数据的协方差矩阵，所述用户数据包括私有数据和公共数据， 所述私有数据对应于所述第一类数据，并且所述公共数据对应于第二类数 据；以及

加性噪声生成器(330)，所述加性噪声生成器被配置为响应于所述 协方差矩阵生成高斯噪声；以及

隐私保护模块(340)，所述隐私保护模块被配置为

通过将所生成的高斯噪声添加至所述用户的所述公共数据来修改 所述公共数据，以及

将所修改的数据发布至服务提供商和数据收集机构中的至少一 个。

12.如权利要求11所述的装置，其中，所述公共数据包括所述用户已 经指示可以被公开发布的数据，并且所述私有数据包括所述用户已经指示 将不被公开发布的数据。

13.如权利要求11所述的装置，其中，加性噪声生成器(330)被配 置为

确定所述协方差矩阵的特征值和特征向量，以及

响应于所确定的特征值和特征向量分别确定另一特征值和另一特征向 量，其中所述高斯噪声响应于所述另一特征值和另一特征向量被生成。

14.如权利要求11所述的装置，其中，所确定的另一特征向量实质上 与所确定的所述协方差矩阵的特征向量相同。

15.如权利要求11所述的装置，其中，所述加性噪声生成器被配置为 响应于失真约束。