arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2206.15089cs.CR
收藏

公平性和成本约束的隐私感知记录链接

Fairness and Cost Constrained Privacy-Aware Record Linkage

Nan Wu, Dinusha Vatsalan, Sunny Verma, Mohamed Ali Kaafar

摘要:

记录链接算法基于记录中可用的直接和/或准标识符(诸如姓名、地址、年龄和性别)来匹配和链接来自不同数据库的引用相同真实世界实体的记录。由于这些标识符通常包含有关实体的个人可识别信息(PII),因此需要开发具有隐私约束的记录链接算法。被称为隐私保护记录链接(PPRL),已经进行了许多研究以在编码和/或加密标识符上执行链接。差分隐私(DP)与计算效率高的编码方法(例如Bloom过滤器编码)相结合,已用于开发具有可证明隐私保证的PPRL。然而,标准DP概念并没有解决其他约束,其中最重要的是公平性偏差和链接成本方面的记录对进行比较。在这项工作中,我们提出了新的公平约束DP和公平性和成本约束DP的PPRL的概念,并开发了一个框架,PPRL与这些新的概念DP结合布隆过滤器编码。我们提供了理论证明的新DP概念的公平性和成本约束PPRL和实验评估他们在两个数据集包含个人特定的数据。我们的实验结果表明,这些新的概念DP,PPRL具有更好的性能(相比标准的DP概念PPRL)可以实现关于隐私,成本和公平性的约束。

英文摘要:

Record linkage algorithms match and link records from different databases that refer to the same real-world entity based on direct and/or quasi-identifiers, such as name, address, age, and gender, available in the records. Since these identifiers generally contain personal identifiable information (PII) about the entities, record linkage algorithms need to be developed with privacy constraints. Known as privacy-preserving record linkage (PPRL), many research studies have been conducted to perform the linkage on encoded and/or encrypted identifiers. Differential privacy (DP) combined with computationally efficient encoding methods, e.g. Bloom filter encoding, has been used to develop PPRL with provable privacy guarantees. The standard DP notion does not however address other constraints, among which the most important ones are fairness-bias and cost of linkage in terms of number of record pairs to be compared. In this work, we propose new notions of fairness-constrained DP and fairness and cost-constrained DP for PPRL and develop a framework for PPRL with these new notions of DP combined with Bloom filter encoding. We provide theoretical proofs for the new DP notions for fairness and cost-constrained PPRL and experimentally evaluate them on two datasets containing person-specific data. Our experimental results show that with these new notions of DP, PPRL with better performance (compared to the standard DP notion for PPRL) can be achieved with regard to privacy, cost and fairness constraints.

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

↑