基于鄰域相關(guān)性的聚類數(shù)據(jù)隱私保護(hù)方法研究.pdf

1、近年來，如何保證數(shù)據(jù)經(jīng)過擾動(dòng)后在數(shù)據(jù)隱私保護(hù)安全問題上同時(shí)能夠兼顧數(shù)據(jù)聚類可用性成為難點(diǎn)。如何確保在發(fā)布數(shù)據(jù)的過程中，能夠同時(shí)滿足數(shù)據(jù)隱私保護(hù)安全性與數(shù)據(jù)聚類可用性，是擺在現(xiàn)實(shí)社會(huì)中一個(gè)極具挑戰(zhàn)與艱巨且迫切的問題。然而，盡管可行的擾動(dòng)方法能夠確保經(jīng)過擾動(dòng)后的數(shù)據(jù)自身安全性，但是卻嚴(yán)重地忽略了數(shù)據(jù)聚類的結(jié)果。
　　通過對(duì)已有的數(shù)據(jù)隱私保護(hù)安全性及數(shù)據(jù)聚類可用性方法進(jìn)行深入地研究，發(fā)現(xiàn)基于鄰域相關(guān)性對(duì)數(shù)據(jù)進(jìn)行擾動(dòng)，可以更好的達(dá)到隱私保

2、護(hù)安全性和數(shù)據(jù)聚類可用性兩者的兼容，但仍不能很好地滿足兩者間的平衡。針對(duì)此問題，本文提出了一種基于NCDP擾動(dòng)方法的改進(jìn)型方法，基于鄰域圓內(nèi)四象限擾動(dòng)方法NCCQDP（Neighborhood CorrelationClusteringBasedOnData Perturbation for Four-Quadrants of Circle）。NCCQDP擾動(dòng)方法主要從兩個(gè)角度對(duì)NCDP擾動(dòng)方法進(jìn)行改進(jìn)，且通過犧牲空間復(fù)雜度，來使得保證

3、隱私保護(hù)安全和數(shù)據(jù)聚類可用性兩者之間達(dá)到平衡，獲得期望中的效果，從而提高隱私保護(hù)安全性概率及數(shù)據(jù)聚類可用性。該算法主要有三個(gè)步驟，包括基于鄰域密度尋找聚簇質(zhì)心；對(duì)數(shù)據(jù)點(diǎn)記錄集進(jìn)行粗聚類；對(duì)數(shù)據(jù)進(jìn)行圓內(nèi)四象限擾動(dòng)。
　　最后，本文通過實(shí)驗(yàn)對(duì)提出的算法進(jìn)行驗(yàn)證，將NCCQDP擾動(dòng)方法和已有的RBT擾動(dòng)方法、NCDP擾動(dòng)方法進(jìn)行比較、分析。結(jié)果表明NCCQDP擾動(dòng)方法能夠在隱私保護(hù)與數(shù)據(jù)聚類可用性方法兩者間達(dá)到平衡。最后，討論了今后進(jìn)一