arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.08181cs.CRcs.DB
收藏

具有局部差分隐私的稀疏众包数据真值推断

Truth Inference on Sparse Crowdsourcing Data with Local Differential Privacy

Haipei Sun, Boxiang Dong, Hui, Wang, Ting Yu, Zhan Qin

摘要:

众包已经成为一种新的解决问题的范例,用于解决对计算机来说很难但对人类来说很容易的任务。然而,由于从被招募的参与者(工人)收集的答案可能包含敏感信息,众包引起了严重的隐私问题。本文研究了局部差分隐私(LDP)下的答案隐私保护问题,个体工作者独立地随机化他们的答案,并将扰动后的答案发送给任务请求者.实用程序的目标是能够推断出真实的答案(即,真实性)从扰动数据以高精度。LDP扰动的挑战之一是工作者答案的稀疏性(即,每个工人只回答少量的任务)。现有方法的简单扩展(例如,Laplace扰动和随机化响应)在稀疏数据上的真值推理可能会产生很大的误差。因此,我们设计了一个有效的新的矩阵分解(MF)算法下的LDP。我们证明了我们的MF算法可以提供LDP保证和小的真值推理误差,而不管工人答案的稀疏性。我们在真实世界和合成数据集上进行了广泛的实验,并证明MF算法在稀疏众包数据上的性能优于现有的LDP算法。

英文摘要:

Crowdsourcing has arisen as a new problem-solving paradigm for tasks that are difficult for computers but easy for humans. However, since the answers collected from the recruited participants (workers) may contain sensitive information, crowdsourcing raises serious privacy concerns. In this paper, we investigate the problem of protecting answer privacy under local differential privacy (LDP), by which individual workers randomize their answers independently and send the perturbed answers to the task requester. The utility goal is to enable to infer the true answer (i.e., truth) from the perturbed data with high accuracy. One of the challenges of LDP perturbation is the sparsity of worker answers (i.e., each worker only answers a small number of tasks). Simple extension of the existing approaches (e.g., Laplace perturbation and randomized response) may incur large error of truth inference on sparse data. Thus we design an efficient new matrix factorization (MF) algorithm under LDP. We prove that our MF algorithm can provide both LDP guarantee and small error of truth inference, regardless of the sparsity of worker answers. We perform extensive experiments on real-world and synthetic datasets, and demonstrate that the MF algorithm performs better than the existing LDP algorithms on sparse crowdsourcing data.

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

↑