%0 Journal Article
%T 基于小波变换的分布式隐私保护聚类算法
%A 薛安荣
%A 刘彬
%A 闻丹丹
%J 计算机应用
%D 2014
%X ？针对现有隐私保护聚类算法无法满足效率与隐私之间较好折中的问题,提出一种基于安全多方计算(smc)与数据扰动相结合的分布式隐私保护聚类算法。各数据方用小波变换实现数据压缩和信息隐藏,并用属性列的随机重排来防止数据重构可能产生的信息泄露。该算法仅使用压缩重排后的数据参与分布聚类计算,因此计算量和通信量小,算法效率高,而多重保护措施有效保护了隐私数据。因小波变换具有高保真性,所以聚类精度受小波变换的影响较小。理论分析和实验结果表明,所提算法安全高效,在处理高维数据时全局f测量值和执行效率优于基于haar小波的离散余弦变换(dct-h)算法,解决了效率与隐私之间的折中问题。
%U http://www.joca.cn/CN/abstract/abstract17156.shtml