大規(guī)模數(shù)據(jù)隱私策略的 Skyline 計(jì)算方法研究.pdf

1、大數(shù)據(jù)時(shí)代，各個(gè)群體間交換和發(fā)布數(shù)據(jù)變得越來越重要。為了保證數(shù)據(jù)發(fā)布中的隱私安全，隱私策略對數(shù)據(jù)進(jìn)行抽象描述，用一個(gè)大區(qū)間去替換數(shù)據(jù)屬性的某個(gè)具體值。例如：將醫(yī)療數(shù)據(jù)表中年齡21替換成[20,30]這一區(qū)間。Skyline是一種有效的平衡隱私保護(hù)和數(shù)據(jù)可用性的方法。該方法要求篩選出一系列“感興趣”的策略，這些“感興趣”的策略指的是那些不被其他策略“支配”的策略。被篩選掉的策略在隱私保護(hù)和數(shù)據(jù)可用性兩方面都不比留下的策略好。但是隨著數(shù)據(jù)取

2、值范圍的擴(kuò)大，隱私策略數(shù)量會呈指數(shù)級增長。因此，大規(guī)模數(shù)據(jù)隱私策略的Skyline計(jì)算仍然是一個(gè)重大的挑戰(zhàn)。
　　基于全策略空間的Skyline算法（SKY-FILTER-MR），為大規(guī)模數(shù)據(jù)隱私策略的Skyline計(jì)算提供一個(gè)有效、可擴(kuò)展且高精度的解決方案。首先，將MapReduce編程模型應(yīng)用到傳統(tǒng)的隱私策略Skyline計(jì)算可以顯著提高算法的效率，這樣就可以有效地處理大規(guī)模數(shù)據(jù)隱私策略Skyline計(jì)算。其次，近似的Skyl

3、ine是在Skyline的基礎(chǔ)上設(shè)置一個(gè)控制計(jì)算精度的參數(shù)。它要求篩選掉的策略在隱私保護(hù)和數(shù)據(jù)可用性兩個(gè)方面都不比Skyline策略集中的策略在一定的參數(shù)區(qū)間好，這樣篩選掉的策略更多，將近似的Skyline應(yīng)用到策略過濾可以大大降低備選策略集的規(guī)模，從而縮短了備選策略集Skyline計(jì)算的時(shí)間。同時(shí)可以通過參數(shù)設(shè)置來調(diào)節(jié)隱私保護(hù)和數(shù)據(jù)可用性的平衡。
　　通過大量的實(shí)驗(yàn)和分析，SKY-FILTER-MR在最好的情況下，備選策略集規(guī)模