基于隱私保護聚類的分析與研究.pdf

1、隱私保護是數(shù)據(jù)挖掘領(lǐng)域中一個重要的研究方向，其目的是如何在不泄露私有數(shù)據(jù)的前提下，使用數(shù)據(jù)挖掘工具得到精確的挖掘結(jié)果。為了有效地保護分布式環(huán)境下的隱私，研究人員已經(jīng)提出了一些隱私保護算法，包括水平分布數(shù)據(jù)和垂直分布數(shù)據(jù)，但隱私保護的聚類算法少，且算法復(fù)雜度較高、效率低、大多基于k—means算法，僅限于兩方或第三方是完全誠信方，數(shù)據(jù)安全性和可靠性難以滿足用戶需求。 隱私保護數(shù)據(jù)挖掘常用的方法主要有兩種：安全多方計算和數(shù)據(jù)擾亂。安

2、全多方計算以安全協(xié)議為基礎(chǔ)，構(gòu)造分布式環(huán)境下隱私保護算法，安全高效的隱私保護協(xié)議是安全多方計算方法的基礎(chǔ)；而數(shù)據(jù)擾亂通過改變原始數(shù)據(jù)的分布來隱藏真實數(shù)據(jù)的值，高挖掘精度和隱私保護度是其追求目標。本文分別使用安全多方計算和數(shù)據(jù)擾亂方法，對以上提到的不足之處進行了一些改進，主要貢獻如下： 1、結(jié)合k—means聚類算法和層次聚類算法的優(yōu)點，構(gòu)造層次—k—means聚類算法，有效克服了k—means算法因隨機選取聚類中心造成聚類結(jié)果不

3、確定的缺陷。 2、構(gòu)造求距離、求聚類中心及標準化等安全協(xié)議，提出半誠實模型下基于聚類特征樹結(jié)構(gòu)的水平分布數(shù)據(jù)隱私保護的層次—k—means聚類算法。由數(shù)據(jù)方和第三方共同參與解決了半誠實模型下水平分布數(shù)據(jù)多方隱私保護的層次—k—means聚類問題。理論證明和實例分析表明了提出的算法的安全性和有效性。 3、構(gòu)造安全比較協(xié)議，并以安全標準化及安全比較協(xié)議為基礎(chǔ)，提出半誠實模型下水平分布數(shù)據(jù)隱私保護的DBSCAN。理論證明和實例