首页> 外文期刊>Mathematical Programming >Controlled rounding and cell perturbation: statistical disclosure limitation methods for tabular data
【24h】

Controlled rounding and cell perturbation: statistical disclosure limitation methods for tabular data

机译:受控舍入和单元扰动:表格数据的统计披露限制方法

获取原文
获取原文并翻译 | 示例

摘要

Rounding methods are common techniques in many statistical offices to protect sensitive information when publishing data in tabular form. Classical versions of these methods do not consider protection levels while searching patterns with minimum information loss, and therefore typically the so-called auditing phase is required to check the protection of the proposed patterns. This paper presents a mathematical model for the whole problem of finding a protected pattern with minimum loss of information, and proposes a branch-and-cut algorithm to solve it. It also describes a new methodology closely related to the classical Controlled Rounding methods but with several advantages. The new methodology is named Cell Perturbation and leads to a different optimization problem which is simpler to solve than the previous problem. This paper presents a cutting-plane algorithm for finding an exact solution of the new problem, which is a pattern guaranteeing the same protection level requirements but with smaller loss of information when compared with the classical Controlled Rounding optimal patterns. The auditing phase is unnecessary on the solutions generated by the two algorithms. The paper concludes with computational results on real-world instances and discusses a modification in the objective function to guarantee statistical properties in the solutions.
机译:四舍五入方法是许多统计局常用的技术,用于以表格形式发布数据时保护敏感信息。这些方法的经典版本在搜索信息损失最小的模式时不会考虑保护级别,因此通常需要所谓的审核阶段来检查所提议模式的保护。本文针对发现信息损失最小的受保护模式提出了一个数学模型,并提出了一种分支切算法来解决该问题。它还描述了一种与经典的受控舍入方法密切相关的新方法,但具有许多优点。新的方法称为“细胞扰动”,它会导致另一个优化问题,该问题比以前的问题更容易解决。本文提出了一种用于找到新问题的精确解决方案的切平面算法,该算法是一种与传统的受控舍入最佳模式相比,可确保相同保护级别要求但信息损失较小的模式。两种算法生成的解决方案都不需要审核阶段。本文以实际实例的计算结果作为结束,并讨论了对目标函数的修改,以保证解中的统计属性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号