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

基于增广旋转变换的隐私保护数据聚类

Augmented Rotation-Based Transformation for Privacy-Preserving Data Clustering

Dowon Hong, Abedelaziz Mohaisen

摘要:

多重旋转变换(MRBT)是近年来提出的一种新的基于先验知识的独立分量分析(AK-ICA)算法,用于解决基于旋转变换(RBT)的隐私保护数据聚类问题。MRBT被证明可以减轻AK-ICA攻击,但以牺牲数据效用为代价,不启用传统的聚类。在本文中,我们扩展了MRBT方案,并引入了一个增强的基于旋转的变换(ARBT)方案,该方案利用线性变换,既减轻了AK-ICA攻击,又使传统的聚类使用MRBT变换的数据子集。为了证明ARBT与RBT和MRBT的计算可行性方面,我们开发了一个工具包,并使用它来经验比较不同的方案的隐私保护数据聚类的基础上,数据转换的开销和隐私。

英文摘要:

Multiple rotation-based transformation (MRBT) was introduced recently for mitigating the apriori-knowledge independent component analysis (AK-ICA) attack on rotation-based transformation (RBT), which is used for privacy-preserving data clustering. MRBT is shown to mitigate the AK-ICA attack but at the expense of data utility by not enabling conventional clustering. In this paper, we extend the MRBT scheme and introduce an augmented rotation-based transformation (ARBT) scheme that utilizes linearity of transformation and that both mitigates the AK-ICA attack and enables conventional clustering on data subsets transformed using the MRBT. In order to demonstrate the computational feasibility aspect of ARBT along with RBT and MRBT, we develop a toolkit and use it to empirically compare the different schemes of privacy-preserving data clustering based on data transformation in terms of their overhead and privacy.

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

↑