arrow
返回

Differential identifiability clustering algorithms for big data analysis

delete2021-03-31
delete9
PRE
AI
T
Tao Shang *
Z
Zheng Zhao
X
Xujie Ren
J
Jianwei Liu
DOI:10.1007/s11432-020-2910-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Individual privacy preservation has become an important issue with the development of big data technology. The definition of rho -differential identifiability (DI) precisely matches the legal definitions of privacy, which can provide an easy parameterization approach for practitioners so that they can set privacy parameters based on the privacy concept of individual identifiability. However, differential identifiability is currently only applied to some simple queries and achieved by Laplace mechanism, which cannot satisfy complex privacy preservation issues in big data analysis. In this paper, we propose a new exponential mechanism and composition properties of differential identifiability, and then apply differential identifiability to k-means and k-prototypes algorithms on MapReduce framework. DI k-means algorithm uses the usual Laplace mechanism and composition properties for numerical databases, while DI k-prototypes algorithm uses the new exponential mechanism and composition properties for mixed databases. The experimental results show that both DI k-means and DI k-prototypes algorithms satisfy differential identifiability.
Keyword:
differential identifiability
differential privacy
k-means
k-prototypes
big data
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Science China Information Sciences 封面图
Science China Information Sciences
IF:
7.6
论文数:
4.9K
被引数:
8.9K

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
引用论文

引用论文

The relationship of monodentate and bidentate coordinated uranium(VI) sulfate in aqueous solution
err2009-09-25
err0
PREAI
errChristoph Hennig; A. Ikeda; K. Schmeide; Vinzenz Brendler; Henry Moll; S. Tsushima; A. C. Scheinost; Suntharalingam Skanthakumar; R. Wilson; L. Soderholm; K. Servaes; et al.
err分享
err收藏
A novel eyelid motion monitor
err2017-06-16
err0
PREAI
errAdi Hanuka; Maor Itzhak; Alon Berger; Mony Orbach; Eli Shoshan; Levi Schächter; Daniel Briscoe
err分享
err收藏
Enhancing Privacy and Availability for Data Clustering in Intelligent Electrical Service of IoT
err2019-04-01
err149
PREAI
errXiong, Jinbo; Ren, Jun; Chen, Lei; Yao, Zhiqiang; Lin, Mingwei; Wu, Dapeng; Niu, Ben
err分享
err收藏
UO2 2+ and NpO2 + Complexation with Citrate in Brine Solutions
err1999-01-01
err0
PREAI
errM. Bronikowski; O. S. Pokrovsky; M. Borkowski; G. R. Choppin
err分享
err收藏
Methods of similitude in granular avalanche flows
err2007-04-28
err0
PREAI
errYih-Chin Tai; Yongqi Wang; J. M. N. T. Gray; Kolumban Hutter
err分享
err收藏
Hydrogen as an Indicator of High-cycle Fatigue
err2015-01-01
err0
errOAAI
errAlexander K. Belyaev; Vladimir A. Polyanskiy; Yuri A. Yakovlev
err分享
err收藏
err分享
err收藏
CURA库里
err2016-08-02
err0
PREAI
errChun-Han Lin; Chih-Kai Kang; Pi-Cheng Hsiu
err分享
err收藏
学者 查看更多内容