差异化隐私预算分配的线性回归分析算法 - 计算机应用与软件.pdf

第３３卷第３期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．３ ２０１６年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１６ 差异化隐私预算分配的线性回归分析算法 郑　剑　邹鸿珍 （江西理工大学信息工程学院　江西赣州３４１０００） 摘　要　　针对用差分隐私方法进行线性回归分析敏感性偏大的问题，提出一种差异化的隐私预算分配算法ＤｉｆｆＬＲ（Ｄｉｆｆｅｒｅｎｔｉａｌ ＰｒｉｖａｃｙＬｉｎｅａｒＲｅｇｒｅｓｓｉｏｎ）。该算法首先把目标函数分解成两个子函数，再分别计算两个子函数的敏感性、分配合理的隐私预算，并 采用拉普拉斯机制给两个子函数系数添加噪音。然后对子函数进行组合，得到添加噪声后的目标函数，求取最优线性回归模型参 数。最后利用差分隐私序列组合特性从理论上证明该算法满足 差分隐私。实验结果表明，ＤｉｆｆＬＲ算法产生的线性回归模型具 ε 有很高的预测准确性。 关键词　　差分隐私　线性回归分析　敏感性　隐私预算 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０３．０６５ ＬＩＮＥＡＲＲＥＧＲＥＳＳＩＯＮＡＮＡＬＹＳＩＳＡＬＧＯＲＩＴＨＭＯＦＤＩＦＦＥＲＥＮＴＩＡＬ ＰＲＩＶＡＣＹＢＵＤＧＥＴＡＬＬＯＣＡＴＩＯＮ ＺｈｅｎｇＪｉａｎ　ＺｏｕＨｏｎｇｚｈｅｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｘｉＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｇａｎｚｈｏｕ３４１０００，Ｊｉａｎｇｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｒｔｈｅｐｒｏｂｌｅｍｏｆｒｅｌａｔｉｖｅｌｙｂｉｇｓｅｎｓｉｔｉｖｉｔｙｗｈｅｎｕｓｉｎｇｄｉｆｆｅｒｅｎｔｉａｌｐｒｉｖａｃｙｍｅｔｈｏｄｔｏｍａｋｅｌｉｎｅａｒｒｅｇｒｅｓｓｉｏｎａｎａｌｙｓｉｓ，ｔｈｉｓｐａｐｅｒ ｐｕｔｓｆｏｒｗａｒｄｔｈｅｄｉｆｆｅｒｅｎｔｉａｌｐｒｉｖａｃｙｂｕｄｇｅｔａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍＤｉｆｆＬＲ．Ｆｉｒｓｔ，ｔｈｅａｌｇｏｒｉｔｈｍｄｉｖｉｄｅｓｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｉｎｔｏｔｗｏｓｕｂｆｕｎｃ ｔｉｏｎｓ，ｔｈｅｎｃａｌｃｕｌａｔｅｓｔｈｅｓｅｎｓｉｔｉｖｉｔｉｅｓｏｆｔｈｅｍｓｅｐａｒａｔｅｌｙａｎｄａｌｌｏｃａｔｅｓｒｅａｓｏｎａｂｌｅｐｒｉｖａｃｙｂｕｄｇｅｔｔｏｔｈｅｍ，ａｓｗｅｌｌａｓｕｓｅｓＬａｐｌａｃｅｔｒａｎｓｆｏｒｍ ｍｅｃｈａｎｉｓｍｔｏａｄｄｎｏｉｓｅｓｔｏｔｈｅｃｏｅｆｆｉｃｉｅｎｔｓｏｆｔｈｅｍ．Ａｆｔｅｒｔｈａｔ，ｉｔｃｏｍｂｉｎｅｓｔｈｅｓｅｔｗｏｓｕｂｆｕｎｃｔｉｏｎｓ，ａｎｄｇｅｔｓｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｗｉｔｈｔｈｅ ｎｏｉｓｅａｄｄｅｄ．Ｔｈｅｎｉｔｃａｌｃｕｌａｔｅｓｔｈｅｏｐｔｉｍａｌｌｉｎｅａｒｒｅｇｒｅｓｓｉｏｎｐａｒａｍｅｔｅｒｓ，ａｎｄｆｉｎａｌｌｙｅｍｐｌｏｙｓｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆｄｉｆｆｅｒｅｎｔｉａｌｐｒｉｖａｃｙｓｅｑｕｅｎｃｅ ｃｏｍｂｉｎａｔｉｏｎｔｏｐｒｏｖｅｔｈｅｏｒｅｔｉｃａｌｌｙｔｈｉｓａｌｇｏｒｉｔｈｍｓａｔｉｓｆｉｅｓｄｉｆｆｅｒｅｎｔｉａｌｐｒｉｖａｃｙ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｌｉｎｅａｒｒｅｇｒｅｓｓｉｏｎｍｏｄｅｌ ε ｇｅｎｅｒａｔｅｄｂｙＤｉｆｆＬＲｈａｓｈｉｇｈｐｒｅｄｉｃｔｉｖｅａｃｃｕｒａｃｙ． Ｋｅｙｗｏｒｄｓ　　Ｄｉｆｆｅｒｅｎｔｉａｌｐｒｉｖａｃｙ　Ｌｉｎｅａｒｒｅｇｒｅｓｓｉｏｎａｎａｌｙｓｉｓ　Ｓｅｎｓｉｔｉｖｉｔｙ　Ｐｒｉｖａｃｙｂｕｄｇｅｔ ［１］