.png){kind=icon}
返回
Collecting Partial Ordered Data With Local Differential Privacy
.png){kind=icon}
PRE
AI
DOI：10.1109/TIFS.2024.3442554.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The partial ordered data is typically used to describe the order of some elements within a set, and it widely exists in various fields, such as clinical investigations, preference ranking and voting. However, the collection of partial ordered data poses critical privacy concerns about abusing records to infer individuals' identities and preferences. To solve this problem, this paper proposes a distribution analysis method for partial ordered data with local differential privacy (LDP). The private information of partial ordered data includes whether an element is associated with a partial order relation and either a relation is preceding or succeeding. To preserve privacy, we perturb partial ordered data by randomly responding raw data or the data with mapped elements. This makes it impossible to distinguish whether any element has a partial order relationship with other elements and what kind of partial order relationship exists. To maintain the logicality of partial ordered data, we utilize the transitivity of partial orders to distinguish between direct and indirect orders in the perturbation. The inherent properties of partial orders are still satisfied after perturbation, which reduces the possibility of servers inferring the raw data through logical errors. Moreover, we theoretically analyze the error bound and prove the security of our work. Extensive experimental results on synthetic and real-world datasets demonstrate that our scheme achieves better utility than existing state-of-the-art approaches.
Keyword:
Privacy
Perturbation methods
Differential privacy
Frequency estimation
Estimation
Security
Protocols
Local differential privacy
partial order
statistic analysis
privacy preservation
期刊
IF:
8
论文数:
5.3K
被引数:
2.3W
机构
引用论文
.png){kind=icon}
分享收藏MLPKV: A Local Differential Multi-Layer Private Key-Value Data Collection Scheme for Edge Computing EnvironmentsMLPKV: 一种面向边缘计算环境的本地差分多层私钥值数据收集方案
PREAI
分享收藏Collaborative Sampling for Partial Multi-Dimensional Value Collection Under Local Differential Privacy局部差分隐私下的部分多维值集合协同采样
PREAI
分享收藏
查看更多内容