%0 Journal Article %T 线性查询的一种近似最优差分隐私机制 %A 夏娴瑶 %A 武跟强 %A 贺也平 %J - %D 2017 %R 10.13328/j.cnki.jos.005184 %X 在差分隐私保护程度确定的条件下使数据的有用性最大化的问题,称为差分隐私的最优机制问题.最优机制问题是差分隐私理论中的一个重要问题,与差分隐私模型的理论基础及应用前景有直接联系.与已有的研究不同,提出一种不基于敏感度的分析方法来寻找最优机制:首先,将最优机制问题构造为一个多目标函数优化问题,并提出了一种差分隐私机制构造方法,在此基础上,对线性查询问题给出了一种近似最优差分隐私机制,该机制达到了差分隐私不等式的边界.此外,大部分分析方法也可对非线性查询的最优机制问题进行分析.该研究揭示了敏感度方法的不足之处,发现其无法刻画数据集的邻居集合对应的查询函数值集合的特性,而该集合包含了差分隐私的一些深层特征 %K 线性查询 差分隐私 最优机制 多目标优化 非敏感度方法 %U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=5184&flag=1