k-匿名隱私保護模型中準標識符最佳值問題的研究.pdf

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

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