计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
4期
1029-1033
,共5页
隐私保护%聚类%小波变换%安全多方计算%分布式
隱私保護%聚類%小波變換%安全多方計算%分佈式
은사보호%취류%소파변환%안전다방계산%분포식
privacy preserving%clustering%wavelet transform%Secure Multi-party Computation (SMC)%distribution
针对现有隐私保护聚类算法无法满足效率与隐私之间较好折中的问题,提出一种基于安全多方计算(SMC)与数据扰动相结合的分布式隐私保护聚类算法.各数据方用小波变换实现数据压缩和信息隐藏,并用属性列的随机重排来防止数据重构可能产生的信息泄露.该算法仅使用压缩重排后的数据参与分布聚类计算,因此计算量和通信量小,算法效率高,而多重保护措施有效保护了隐私数据.因小波变换具有高保真性,所以聚类精度受小波变换的影响较小.理论分析和实验结果表明,所提算法安全高效,在处理高维数据时全局F测量值和执行效率优于基于Haar小波的离散余弦变换(DCT-H)算法,解决了效率与隐私之间的折中问题.
針對現有隱私保護聚類算法無法滿足效率與隱私之間較好摺中的問題,提齣一種基于安全多方計算(SMC)與數據擾動相結閤的分佈式隱私保護聚類算法.各數據方用小波變換實現數據壓縮和信息隱藏,併用屬性列的隨機重排來防止數據重構可能產生的信息洩露.該算法僅使用壓縮重排後的數據參與分佈聚類計算,因此計算量和通信量小,算法效率高,而多重保護措施有效保護瞭隱私數據.因小波變換具有高保真性,所以聚類精度受小波變換的影響較小.理論分析和實驗結果錶明,所提算法安全高效,在處理高維數據時全跼F測量值和執行效率優于基于Haar小波的離散餘絃變換(DCT-H)算法,解決瞭效率與隱私之間的摺中問題.
침대현유은사보호취류산법무법만족효솔여은사지간교호절중적문제,제출일충기우안전다방계산(SMC)여수거우동상결합적분포식은사보호취류산법.각수거방용소파변환실현수거압축화신식은장,병용속성렬적수궤중배래방지수거중구가능산생적신식설로.해산법부사용압축중배후적수거삼여분포취류계산,인차계산량화통신량소,산법효솔고,이다중보호조시유효보호료은사수거.인소파변환구유고보진성,소이취류정도수소파변환적영향교소.이론분석화실험결과표명,소제산법안전고효,재처리고유수거시전국F측량치화집행효솔우우기우Haar소파적리산여현변환(DCT-H)산법,해결료효솔여은사지간적절중문제.
