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

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

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

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