K-匿名隐私保护模型中不确定性数据的建模问题研究.pdf

CN43—1258／TP 计算机工程与科学 2011年第33卷第9期 ISSN1007—130X V01．33，No．9．2011 COMPUTERENGINEERINGSCIENCE 文章编号：1007—130X(2011)09—0007-06 K一匿名隐私保护模型中 不确定性数据的建模问题研究。 theUncertainDatain Modeling the ProtectionModel K_—Anonymity Privacy 吴佳伟。刘国华。王梅 WU Mei Jia-wei，LIUGuo-hua。WANG (东华大学计算机学院。上海201620) and of Science (SchoolComputer Technology，DonghuaUniversity，Shanghai201620，China) 摘 要：建模是不确定性数据管理的基础，K一匿名隐私保护模型中不确定性数据有其特殊性：它是人 为泛化后的不确定性数据，泛化后的每个实例还原成泛化前元组的概率是相等的。由于其特殊性，以往针 对非人为造成不确定性的数据建模方法已经不能简单地用于描述K一匿名隐私保护模型中不确定性数据。 为了描述K一匿名隐私保护模型中不确定性数据，本文提出几种针对它的新建模方法：K。，模型使用attrib— ute—ors方法来描述K一匿名数据中准标识符属性值的不确定性；K。一。模型把K一匿名表不确定属性值看成 是一个关系值，对关系值使用tuple-ors方法来描述；K。睢。。。，模型把K一匿名表泛化值范围分开成两个字 段：上限和下限；K。。模型根据K一匿名表是对普通表通过泛化树泛化而形成这一特性逆向拆分成树形结 构。由这几种模型及它们之间的组合构成了一个描述K一匿名隐私保护模型中不确定性数据的模型空间。 并且，本文讨论了模型空间里各种模型的完备性和封闭性等性质。 isthebasisforthedata of intheuncer— Abstract．Modeling managementuncertainty．Thespecificity ofthedatainthe modelis iscaused tainty k-anonymity found，namely，its privacyprotection uncertainty artificial the thateachinstanceisreducedafter totheO— by generalization，andprobability generalization is ofits of dataarenot riginaltupleequal．Becausespecificity，thepastmodelingapproachesuncertainty in suitableforthe datathe model ordertodescribe uncert