arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2405.18878cs.CRcs.LG

面向医疗应用的基于多方计算的隐私保护数据插补

Privacy Preserving Data Imputation via Multi-party Computation for Medical Applications

University of Tübingen(蒂宾根大学)

Julia Jentsch, Ali Burak Ünal, Şeyma Selcan Mağara, Mete Akgün

AI总结:

本研究基于安全多方计算实现均值、中位数、回归和kNN等隐私保护数据插补方法,有效解决了医疗数据缺失与隐私保护的矛盾。

摘要:

处理缺失数据在机器学习中至关重要,但许多数据集因错误或无响应而存在空缺。与简单但不足的逐列删除等传统方法不同,文献提供了更复杂且有效的方法,从而提高了样本量和准确性。然而,这些方法需要访问整个数据集,当数据分布在多个来源时,这违背了隐私法规。特别是在医疗和保健领域,这种访问会泄露患者的敏感信息。本研究使用安全多方计算解决敏感数据的隐私保护插补方法,在不泄露任何一方敏感信息的情况下实现安全计算。在本研究中,我们以隐私保护的方式实现了均值、中位数、回归和 kNN 插补方法。考虑到患者数据保护的重要性,我们专门针对医疗和保健领域,并在糖尿病数据集上展示了我们的方法。在糖尿病数据集上的实验验证了我们隐私保护插补方法的正确性,产生的最大误差约为 3×10^-3,与明文方法高度匹配。我们还分析了我们的方法对不同样本数量的可扩展性,展示了其在现实世界医疗问题中的适用性。我们的分析表明,我们所有方法的运行时间都随样本数量线性扩展。除 kNN 外,我们所有方法的运行时间表明它们可用于大型数据集。

英文摘要:

Handling missing data is crucial in machine learning, but many datasets contain gaps due to errors or non-response. Unlike traditional methods such as listwise deletion, which are simple but inadequate, the literature offers more sophisticated and effective methods, thereby improving sample size and accuracy. However, these methods require accessing the whole dataset, which contradicts the privacy regulations when the data is distributed among multiple sources. Especially in the medical and healthcare domain, such access reveals sensitive information about patients. This study addresses privacy-preserving imputation methods for sensitive data using secure multi-party computation, enabling secure computations without revealing any party's sensitive information. In this study, we realized the mean, median, regression, and kNN imputation methods in a privacy-preserving way. We specifically target the medical and healthcare domains considering the significance of protection of the patient data, showcasing our methods on a diabetes dataset. Experiments on the diabetes dataset validated the correctness of our privacy-preserving imputation methods, yielding the largest error around $3 \times 10^{-3}$, closely matching plaintext methods. We also analyzed the scalability of our methods to varying numbers of samples, showing their applicability to real-world healthcare problems. Our analysis demonstrated that all our methods scale linearly with the number of samples. Except for kNN, the runtime of all our methods indicates that they can be utilized for large datasets.

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

↑