面向效用驱动的事务分析
Towards Utility-driven Anonymization of Transactions
摘要:
组织越来越需要以匿名形式发布个人特定的交易。最近的方法确保了潜在的识别信息(例如,一组诊断代码)不能用于将已发布的事务链接到个人的身份,但是所有这些都在应用中受到限制,因为它们结合了粗略的隐私要求(例如,保护M个诊断代码的某个集合需要保护所有M大小的集合),不集成效用要求,并且倾向于探索解决方案空间的一小部分。在本文中,我们提出了一个更一般的框架,匿名交易数据的特定隐私和实用程序的要求。我们建模等要求的约束,调查如何可以指定这些约束,并提出COAT(COnstraint-based Ancriminization of Transactions),一种算法,匿名交易使用一个灵活的无层次的泛化方案,以满足指定的约束。基准数据集的实验验证了COAT在数据效用方面显着优于当前最先进的算法,同时在效率方面具有可比性。我们的方法的有效性也在现实世界的场景中得到了证明,这需要以在预期研究中保留隐私和实用性的方式传播私人的、患者特定的事务数据集。
英文摘要:
Publishing person-specific transactions in an anonymous form is increasingly required by organizations. Recent approaches ensure that potentially identifying information (e.g., a set of diagnosis codes) cannot be used to link published transactions to persons' identities, but all are limited in application because they incorporate coarse privacy requirements (e.g., protecting a certain set of m diagnosis codes requires protecting all m-sized sets), do not integrate utility requirements, and tend to explore a small portion of the solution space. In this paper, we propose a more general framework for anonymizing transactional data under specific privacy and utility requirements. We model such requirements as constraints, investigate how these constraints can be specified, and propose COAT (COnstraint-based Anonymization of Transactions), an algorithm that anonymizes transactions using a flexible hierarchy-free generalization scheme to meet the specified constraints. Experiments with benchmark datasets verify that COAT significantly outperforms the current state-of-the-art algorithm in terms of data utility, while being comparable in terms of efficiency. The effectiveness of our approach is also demonstrated in a real-world scenario, which requires disseminating a private, patient-specific transactional dataset in a way that preserves both privacy and utility in intended studies.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。