保護(hù)隱私的分布式數(shù)據(jù)挖掘研究.pdf

1、數(shù)據(jù)挖掘，作為一種能夠幫助人們從大量數(shù)據(jù)中提取或“挖掘”有用信息的強有力的技術(shù)，已經(jīng)被應(yīng)用到眾多的領(lǐng)域，如金融、電信、零售業(yè)、科技，甚至國家安全領(lǐng)域等。然而，在得益于數(shù)據(jù)挖掘技術(shù)提供的服務(wù)的同時，用戶的隱私和數(shù)據(jù)安全正在受到威脅。特別是，隨著經(jīng)濟(jì)全球化的發(fā)展，數(shù)據(jù)越來越多地分布存儲在多個地方，而且數(shù)據(jù)挖掘任務(wù)也越來越需要有著競爭關(guān)系的多個參與方之間通過合作去完成。當(dāng)然，在這合作的過程中，任何參與挖掘任務(wù)的一方都不想泄露自己的隱私或敏感信

2、息。因此，在分布式合作環(huán)境下保護(hù)隱私的數(shù)據(jù)挖掘的實現(xiàn)就顯得尤為重要。
　　 1982年由姚期智提出的安全多方計算技術(shù)能夠保證參與合作計算的各個參與方在不泄露各自隱私的情況下，獲得正確的計算結(jié)果，而這一點恰恰滿足了分布式數(shù)據(jù)挖掘中隱私保護(hù)的要求，所以本文將結(jié)合安全多方計算的技術(shù)來探討保護(hù)隱私的數(shù)據(jù)挖掘的實現(xiàn)，主要的研究成果包括：
　　 1.在聚類分析應(yīng)用方面，細(xì)致分析了一種基于密度分布函數(shù)的DENCLUE聚類算法中涉及隱私

3、保護(hù)的各個部分的安全性計算，在這基礎(chǔ)上給出了數(shù)據(jù)在水平劃分下和垂直劃分下的保護(hù)隱私的DENCLUE協(xié)議的實現(xiàn)，其中針對垂直劃分下兩方和多方的不同情形給予了不同的實現(xiàn)。
　　 2.在離群點檢測應(yīng)用方面，討論了兩種不同類別的離群點檢測算法的隱私保護(hù)的實現(xiàn)。一種是基于偏差的離群點檢測，介紹了能在線性時間內(nèi)完成的順序異常檢測技術(shù)，并給出了其在數(shù)據(jù)水平劃分下隱私保護(hù)的實現(xiàn)；另一種是基于距離的離群點檢測，實現(xiàn)了其在數(shù)據(jù)垂直劃分下兩方和多方情