arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2110.04724cs.ITmath.IT
收藏

增强看门狗隐私机制的实用性

Enhancing Utility in the Watchdog Privacy Mechanism

Mohammad Amin Zarrabian, Ni Ding, Parastoo Sadeghi, Thierry Rakotoarivelo

摘要:

本文主要研究如何提高数据效用的隐私看门狗方法,以实现信息论隐私。对于特定的隐私约束,看门狗方法通过应用统一的数据调节方案来过滤掉高风险数据符号,例如,把所有高风险的符号合并在一起虽然这种方法完全交易的符号分辨率的隐私,我们表明,数据效用可以大大提高分区的高风险的符号集和单独私有化每个子集。我们进一步提出了一个凝聚合并算法,找到一个合适的高风险符号的分区:它从一个单一的高风险符号开始,迭代地与其他符号融合,直到得到的子集是私有的。数值模拟表明,该算法的有效性,在私人实现更高的效用的看门狗计划。

英文摘要:

This paper is concerned with enhancing data utility in the privacy watchdog method for attaining information-theoretic privacy. For a specific privacy constraint, the watchdog method filters out the high-risk data symbols through applying a uniform data regulation scheme, e.g., merging all high-risk symbols together. While this method entirely trades the symbols resolution off for privacy, we show that the data utility can be greatly improved by partitioning the high-risk symbols set and individually privatizing each subset. We further propose an agglomerative merging algorithm that finds a suitable partition of high-risk symbols: it starts with a singleton high-risk symbol, which is iteratively fused with others until the resulting subsets are private.~Numerical simulations demonstrate the efficacy of this algorithm in privately achieving higher utilities in the watchdog scheme.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑