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

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

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

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