34、动态数据再发布隐私保护与多视频广播调度方法研究

动态数据再发布隐私保护与多视频广播调度方法研究

1. 再发布数据集隐私问题引入

现有再发布数据集的隐私模型基于计数模型，未考虑敏感值可更新的概率。当攻击者掌握更多信息时，会拥有敏感值更新的概率图，进而创建目标的敏感属性更新图（SUG），分析该图并创建概率路径表，最终推断目标敏感值。例如，攻击者可通过相关计算推断出目标在第二次发布时敏感值为肺炎的概率为 0.7500。

2. 问题定义

• 数据集（Dataset） ：设总体为 (X)，(U = {u_1, u_2, \cdots, u_n} \subseteq X) 为个体集合，属性集 (A = {A_1, A_2, \cdots, A_m})，表 (T = {t_1, t_2, \cdots, t_n}) 是与 (U) 和 (A) 相关的元组集合。(u_i(A_j)) 表示个体 (u_i) 在属性 (A_j) 上的值，(u_i[A] = (u_i[A_1], u_i[A_2], \cdots, u_i[A_m])) 是 (u_i) 在 (A) 上的投影，(U[A]) 是 (U) 中所有元素在 (A) 上投影的域，满足 (u_i[A] = t_i) 是 (T) 中的一个元素，则称 (T) 是 (U) 的数据集。
• 敏感属性（Sensitive attributes） ：设 (S = {S_1, S_2, \cdots, S_q} \subseteq A) 是数据持有者分类的包含私有值的属性集合，称 (S) 为敏感属性集。为简化问题，通常设 (|S| = 1)，对于多个敏感属性的情况，问题会更复杂，但模型可通过检查所有敏感属