×

受控舍入和单元格扰动:表格数据的统计披露限制方法。 (英语) Zbl 1082.65049号

摘要:舍入法是许多统计局在以表格形式发布数据时保护敏感信息的常用技术。这些方法的经典版本在搜索信息损失最小的模式时不考虑保护级别,因此,通常需要所谓的审计阶段来检查所建议模式的保护。
本文提出了一个寻找信息损失最小的保护模式这一整体问题的数学模型,并提出了一种解决该问题的分支算法。它还描述了一种与经典的控制舍入方法密切相关但具有若干优点的新方法。这种新方法被称为单元摄动法,它产生了一个不同的优化问题,比以前的问题更容易求解。
本文提出了一种求新问题精确解的割平面算法,即与经典的控制舍入优化模式相比,该模式保证了相同的保护级别要求,但信息损失较小。对于这两种算法生成的解决方案,审计阶段是不必要的。本文最后给出了实际算例的计算结果,并讨论了目标函数的修改,以保证解的统计特性。

MSC公司:

65克50 舍入误差
65千5 数值数学规划方法
65C60个 统计中的计算问题(MSC2010)
90C57型 多面体组合学,分支与绑定,分支与切割
62-07 数据分析(统计)(MSC2010)
90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bacharach,M.:矩阵舍入问题。管理科学。9, 732–742 (1966) ·Zbl 0199.23403号 ·doi:10.1287/mnsc.12.9732
[2] Causey,B.D.,Cox,L.H.,Ernst,L.R.:运输理论在统计问题中的应用。J.美国统计协会80,903–909(1985)·doi:10.2307/2288551
[3] Cox,L.H.,Ernst,L.R.:受控舍入。INFOR 20,423–432(1982)·Zbl 0501.90065号
[4] Cox,L.H.:无偏控制舍入的构造性程序。J.American Statistical Association美国统计协会82,520–524(1987)·Zbl 0656.62071号 ·doi:10.2307/2289455
[5] Dandekar,R.A.:表格数据统计披露控制的最大利用率-最小信息损失表服务器设计。收录:Domingo-Ferrer,J.(编辑),《统计数据库中的隐私》。计算机科学3050讲稿,Springer,2004,第121-135页
[6] Duncan,G.T.,Fienberg,S.E.,Krishnan,R.,Padman,R..,Roehrig,S.F.:“表格数据的披露限制方法和信息损失。摘自:Doyle,P.,Lane,J.,Theeuwes,J.和Zayatz,L.(编辑),保密性,披露和数据访问:统计机构的理论和实际应用。爱思唯尔科学,2001年,第135–166页
[7] Fischetti,M.,Salazar,J.J.:统计披露控制中受控舍入问题的计算经验。J.官方统计14/4,553–565(1998)
[8] Fischetti,M.,Salazar,J.J.:解决具有线性约束的表格数据的单元格抑制问题。管理科学。47, 1008–1026 (2000) ·Zbl 1232.90308号 ·doi:10.1287/mnsc.47.7.1008.9805
[9] Fischetti,M.,Salazar,J.J.:部分细胞抑制:统计信息披露控制的新方法。统计计算。13, 13–21 (2003) ·doi:10.1023/A:1021927424942
[10] Jewett,R.:1992年经济普查的披露分析。内部报告,美国人口普查局,华盛顿,1993年
[11] Kelly,J.P.,Golden,B.L.,Assad,A.A.:使用模拟退火解决受控舍入问题。ORSA J.计算。2, 174–185 (1990) ·Zbl 0762.65027号
[12] Kelly,J.P.,Golden,B.L.,Assad,A.A.:使用带有策略振荡的TABU搜索进行大规模受控舍入。安·Oper。第41、69–84号决议(1993年)·Zbl 0775.90291号 ·doi:10.1007/BF02022563
[13] Salazar,J.J.:受控舍入和细胞扰动:技术细节。内部报告,拉古纳大学,特内里费,2004年
[14] Sande,G.:自动细胞抑制以保护商业统计的机密性。《联合国统计杂志》ECE 2,1984年,第33-41页
[15] Willenborg,L.C.R.J.,de Waal,T.:《统计披露控制要素》。统计155讲义,斯普林格,2001·Zbl 0973.62009号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。