線性查詢的一種近似最優(yōu)差分隱私機制

　　在差分隱私保護程度確定的條件下使數(shù)據(jù)的有用性最大化的問題，稱為差分隱私的最優(yōu)機制問題．最優(yōu)機制問題是差分隱私理論中的一個重要問題，與差分隱私模型的理論基礎(chǔ)及應(yīng)用前景有直接聯(lián)系．與已有的研究不同，提出一種不基于敏感度的分析方法來尋找最優(yōu)機制：首先，將最優(yōu)機制問題構(gòu)造為一個多目標(biāo)函數(shù)優(yōu)化問題，并提出了一種差分隱私機制構(gòu)造方法。在此基礎(chǔ)上。對線性查詢問題給出了一種近似最優(yōu)差分隱私機制。該機制達到了差分隱私不等式的邊界．此外，大部分分析方法也可對非線性查詢的最優(yōu)機制問題進行分析．該研究揭示了敏感度方法的不足之處。發(fā)現(xiàn)其無法刻畫數(shù)據(jù)集的鄰居集合對應(yīng)的查詢函數(shù)值集合的特性，而該集合包含了差分隱私的一些深層特征．