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

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

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

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