k-匿名隱私保護(hù)模型中準(zhǔn)標(biāo)識符最佳值問題的研究.pdf

1、k-匿名方法是視圖發(fā)布條件下防止數(shù)據(jù)隱私泄露的一種重要方法，準(zhǔn)標(biāo)識符值是影響 k-匿名表隱私保護(hù)程度和數(shù)據(jù)質(zhì)量的關(guān)鍵因素，如何在給定各個準(zhǔn)標(biāo)識符屬性泛化樹的情況下求解準(zhǔn)標(biāo)識符最佳值，對匿名表在滿足隱私保護(hù)要求的同時提高實用性有重要的意義。本文詳細(xì)分析了視圖發(fā)布安全問題的研究現(xiàn)狀，提出了k-匿名隱私保護(hù)模型中的準(zhǔn)標(biāo)識符最佳值求解問題，并對準(zhǔn)標(biāo)識符最佳值的求解問題進(jìn)行了深入的研究。
　　首先，給出了準(zhǔn)標(biāo)識符最佳值的概念，為了進(jìn)一步提高

2、匿名表的實用性，在信息需求者提供準(zhǔn)標(biāo)識符屬性泛化樹的條件下，提出了準(zhǔn)標(biāo)識符最佳值的求解問題，并證明了準(zhǔn)標(biāo)識符最佳值的求解問題是NP-完全問題。
　　其次，基于準(zhǔn)標(biāo)識符最佳值的求解問題，提出了求解準(zhǔn)標(biāo)識符最佳值的貪婪算法，并綜合考慮匿名表的數(shù)據(jù)質(zhì)量，在保證匿名表不泄露隱私的同時，近似求解準(zhǔn)標(biāo)識符最佳值。
　　再次，結(jié)合基于實用性要求的信息損失度量公式，提出了基于節(jié)點鏈枚舉樹的準(zhǔn)標(biāo)識符最佳值求解方法，該方法通過動態(tài)構(gòu)建節(jié)點鏈枚舉