×

统计表格数据中基于线性优化的数据隐私方法。 (英语) Zbl 1416.90019号

摘要:国家统计机构定期发布大量数据。在传播之前,必须保护这些数据,以避免泄露机密信息。受控表格调整(CTA)是实现这一目的的可用方法之一。CTA制定了一个优化问题,寻找最接近原始表的安全表。标准的CTA方法会导致混合整数线性优化(MILO)问题,这对当前技术来说是非常具有挑战性的。在这项工作中,我们提出了一种成本低得多的CTA变体,它公式化了一个多目标线性优化(LO)问题,其中二进制变量是预先固定的,并且由此产生的连续问题通过字典优化来解决。使用商用(CPLEX和XPRESS)和开源(Clp)解算器,使用单纯形或内点方法,在一组实际实例上报告了大量计算结果。大多数情况下,使用LO-CTA变量在不到一个小时的时间内成功地解决了问题,而使用MILO-CTA公式,其中许多情况的计算成本非常高。在这种特殊应用中,内点法的性能优于单纯形法。

MSC公司:

90C05(二氧化碳) 线性规划
90C29型 多目标规划
90摄氏51度 内部点方法
90摄氏度 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Bacharach,M.,矩阵舍入问题,Manag。科学。,9, 732-742 (1966) ·兹比尔0199.23403 ·doi:10.1287/mnsc.12.9732
[2] De Backer,B.、Didier,F.和Guére,E.,Glop:开放源代码线性规划求解器,第22届数学规划国际研讨会交流,匹兹堡,2015。
[3] Baena,D。;卡斯特罗,J。;González,J.A.,受控表格调整的固定松弛方法,计算。操作。研究,58,41-52(2015)·Zbl 1348.90481号 ·doi:10.1016/j.cor.2014.11.018
[4] Castro,J.,《大规模表格数据保护的最小距离控制摄动方法》,欧洲期刊Oper。研究,171,39-52(2006)·Zbl 1091.90088号 ·doi:10.1016/j.ejor.2004.08.034
[5] Castro,J.,《正表中统计数据保护的最短路径启发式算法》,INFORMS J.Compute。,19, 4, 520-533 (2007) ·doi:10.1287/ijoc.1060.0185
[6] Castro,J.,《统计表格数据保护优化技术的最新进展》,欧洲期刊Oper。研究,21,257-269(2012)·Zbl 1237.90274号 ·doi:10.1016/j.ejor.2011.03.050
[7] Castro,J.,《关于评估统计表格数据受控调整方法的披露风险》,国际期刊Uncert。模糊知识。基于系统。,20, 921-941 (2012) ·Zbl 1320.68074号 ·doi:10.1142/S0218488512400314
[8] 卡斯特罗,J。;González,J.A.,《分析和修复不可行RCTA实例的工具》,17-28(2010)
[9] 卡斯特罗,J。;Frangioni,A。;Gentile,C.,用(####\)距离对CTA问题进行透视重组,Oper。第62、4、891-909号决议(2014年)·Zbl 1302.90138号 ·doi:10.1287/opre.2014.1293
[10] Chinneck,J.W.,《优化中的可行性和不可行性:算法和计算方法》(2008),Springer:Springer,纽约州纽约市·Zbl 1178.90369号
[11] Dandekar,R.A.,能源信息管理局(2003),能源部:美国能源部
[12] 丹德卡,R.A。;Cox,L.H.,《合成表格数据:替代互补细胞抑制》,手稿,能源信息管理局(2002),美国能源部:美国能源部,华盛顿特区
[13] Dewolf,P.-P。;亨德波尔,A。;Giessing,S。;Salazar,J.J。;Castro,J.,τ-Argus用户手册(2014),荷兰统计局
[14] Forrest,J.和Hall,J.,Clp COIN-OR解算器。可从获取。
[15] Geoffrion,A.,《恰当效率与向量最大化理论》,J.Math。分析。申请。,22, 618-630 (1968) ·Zbl 0181.22806号 ·doi:10.1016/0022-247X(68)90201-1
[16] Giessing,S。,控制表平差的表前摄动:一些考虑因素, 2014, 48-61.
[17] González,J.A。;Castro,J.,受控表格平差的启发式块坐标下降法,计算。操作。研究,38,1826-1835(2011)·Zbl 1215.90052号 ·doi:10.1016/j.cor.2011.02.008
[18] 埃尔南德斯,M.S。;Salazar,J.J.,《增强控制表格调整》,计算。操作。研究,43,61-67(2014)·Zbl 1348.62278号 ·doi:10.1016/j.cor.2013.08.021
[19] Hundepool,A.,CENEX中的Argus软件,334-346(2006)
[20] Hundepol,A.、Domingo-Ferrer,J.、Franconi,L.、Giessing,S.、Lenz,R.、Naylor,J.,Schulte Nordholt,E.、Seri,G.和De Wolf,P.-P.,《统计披露控制手册》第1.2版,欧洲统计系统在统计披露控制领域的卓越网络,2010年,在线阅读。
[21] 亨德波尔,A。;多明戈·费勒,J。;Franconi,L。;Giessing,S。;舒尔特·诺德霍尔特,E。;Spicer,K。;De Wolf,P.-P.,《统计披露控制》(2012),奇切斯特:奇切斯特,威利
[22] 库恩,H。;塔克,A。;Neyman,J.,《非线性规划》,481-492(1951),加利福尼亚大学出版社:加利福尼亚大学出版社,伯克利
[23] Mészáros,Cs,凸二次规划问题的BPMPD内点求解器,Optim。方法软件。,11431-449(1999年)·Zbl 0973.90521号 ·doi:10.1080/10556789908805758
[24] Mittelmann,H。,优化软件的决策树。请访问。
[25] O'Keefe,C.M。;古尔德,P。;Churches,T.,澳大利亚最近开发和实施的两种远程访问系统的比较,299-311(2014)
[26] Salazar González,J.J.,《在统计数据保护中应用细胞抑制方法的数学模型》,Eur.J.Oper。研究,154,740-754(2004)·Zbl 1053.90513号 ·doi:10.1016/S0377-2217(02)00870-6
[27] Soininvaara,K。;Oinonen,T。;Nissinen,A.,《平衡机密性和可用性:在涉及外来关联统计数据(FATS)的情况下保护敏感数据》,338-349(2014)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。