直方图
众包
计算机科学
差别隐私
机制(生物学)
利用
任务(项目管理)
指数增长
数据挖掘
人工智能
模式识别(心理学)
数学
图像(数学)
计算机安全
认识论
数学分析
万维网
哲学
经济
管理
作者
Shaowei Wang,Liusheng Huang,Pengzhan Wang,H.W. Deng,Hongli Xu,Wei Yang
标识
DOI:10.1007/978-3-319-42836-9_23
摘要
Histogram is one of the fundamental aggregates in crowdsourcing data aggregation. In a crowdsourcing aggregation task, the potential value or importance of each bucket in the histogram may differs, especially when the number of buckets is relatively large but only a few of buckets are of great interests. This is the case weighted histogram aggregation is needed. On the other hand, privacy is a critical issue in crowdsourcing, as data contributed by participants may reveal sensitive information about individuals. In this paper, we study the problem of privacy-preserving weighted histogram aggregation, and propose a new local differential-private mechanism, the bi-parties mechanism, which exploits the weight imbalances among buckets in histogram to minimize weighted error. We provide both theoretical and experimental analyses of the mechanism, specifically, the experimental results demonstrate that our mechanism can averagely reduce $$20\,\%$$ of weighted square error of estimated histograms compared to existing approaches (e.g. randomized response mechanism, exponential mechanism).
科研通智能强力驱动
Strongly Powered by AbleSci AI