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

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