在數(shù)字化、虛擬化、信息化的發(fā)展進(jìn)程中,各種移動(dòng)終端和服務(wù)器每時(shí)每刻都在產(chǎn)生海量的數(shù)據(jù)。隨著云計(jì)算的日益普及,云計(jì)算技術(shù)在數(shù)據(jù)處理方面提供了強(qiáng)大的計(jì)算能力,越來越多的企業(yè)將數(shù)據(jù)存儲(chǔ)在云服務(wù)器中以節(jié)省經(jīng)濟(jì)成本。數(shù)據(jù)挖掘技術(shù)可以從海量數(shù)據(jù)中發(fā)現(xiàn)并提取出具有關(guān)鍵價(jià)值的信息,然而在云計(jì)算環(huán)境中進(jìn)行數(shù)據(jù)挖掘時(shí),數(shù)據(jù)中的隱私信息可能會(huì)被泄露。因此,如何在保護(hù)隱私的同時(shí)挖掘出數(shù)據(jù)中有用的信息具有一定的研究意義。針對(duì)聚類挖掘中的隱私保護(hù)進(jìn)行研究,本文主要工作包括以下兩個(gè)方面:一是每個(gè)參與方需要對(duì)隱私數(shù)據(jù)進(jìn)行加密,并對(duì)密文進(jìn)行安全劃分之后上傳給云服務(wù)器,云服務(wù)器對(duì)密文進(jìn)行聚類分析,再把聚類結(jié)果返回給用戶;二是采用混合云方式幫助用戶完成安全計(jì)算的任務(wù),解決聚類中的隱私保護(hù)會(huì)給用戶帶來額外的計(jì)算開銷問題。公有云和私有云共同操作,私有云提供秘鑰,公有云完成聚類分析。相關(guān)研究成果如下:（1）針對(duì)在云計(jì)算環(huán)境下用戶隱私信息以及云服務(wù)器在聚類過程產(chǎn)生的中間信息可能被泄露的問題,提出一種云計(jì)算中的隱私保護(hù)密度峰聚類算法,提高聚類的安全性和可用性。首先,云服務(wù)商在用戶隱私數(shù)據(jù)未知的情況下計(jì)算聚類中心,并且不會(huì)泄漏任何聚類... 

【文章來源】：安徽師范大學(xué)安徽省

【文章頁數(shù)】：63 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

不同數(shù)據(jù)集規(guī)模上PPDPC算法的加密時(shí)間

26對(duì)于五個(gè)樣本數(shù)量較小的UCI數(shù)據(jù)集，PPDPC算法與對(duì)比算法的運(yùn)行時(shí)間如圖3.4所示。PPDPC算法的運(yùn)行時(shí)間比對(duì)比算法的運(yùn)行時(shí)間短，并且與原始DPC算法的運(yùn)行時(shí)間相比沒有明顯增加。圖3.4不同數(shù)據(jù)集上PPDPC算法對(duì)比算法的運(yùn)行時(shí)間針對(duì)這8個(gè)數(shù)據(jù)集，PPDPC算法與對(duì)比算法的運(yùn)行時(shí)間如表3.4所示。由表3.4可見，PPDPC算法相較DPC算法運(yùn)行時(shí)間有所增加，但均不超過15.9%，并且都沒有超過K-means和SC算法的運(yùn)行時(shí)間。對(duì)于數(shù)據(jù)集Iris，PPDPC算法的運(yùn)行時(shí)間較K-means算法降低了52.1%；對(duì)于數(shù)據(jù)集Wpbc，PPDPC算法的運(yùn)行時(shí)間較SC算法降低了29.3%；對(duì)于數(shù)據(jù)集German，PPDPC算法的運(yùn)行時(shí)間較SC算法降低了20.8%；對(duì)于數(shù)據(jù)集Adult，PPDPC算法的運(yùn)行時(shí)間較K-means算法降低了29.1%；對(duì)于數(shù)據(jù)集MobileUser，PPDPC算法的運(yùn)行時(shí)間較SC算法降低了15.9%；對(duì)于數(shù)據(jù)集LendingClub，PPDPC算法的運(yùn)行時(shí)間較K-means算法降低了13.2%。表3.4PPDPC算法與對(duì)比算法的運(yùn)行時(shí)間數(shù)據(jù)集K-meansSCDPCPPDPCIris0.72s0.56s0.21s0.34sWpbc3.13s3.52s2.25s2.49sHeart2.36s1.75s0.87s1.03sBalance2.79s1.94s1.05s1.42sGerman6.35s6.54s4.29s5.18sAdult131.25s124.16s103.92s112.37sMobileUser19.69min17.87min16.52min16.94minLendingClub280.12min256.65min239.83min243.14min

39(a)Heart(b)Balance(c)Vote(d)Zoo(e)Wpbc(f)Vehicle(g)Adult(h)HLF圖4.2不同數(shù)據(jù)集上PPDPC算法對(duì)比算法的運(yùn)行時(shí)間


本文編號(hào)：3015128