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