k匿名隐私保护模型中不确定性数据建模及存储问题研究.pdf

东华大学
硕士学位论文
k--匿名隐私保护模型中不确定性数据建模及存储问题的研究
姓名:吴佳伟
申请学位级别:硕士
专业:计算机应用技术
指导教师:刘国华
2012-01-04
‰模型使用鮞畂方法来描述肛匿名数据中准标识符属性值的不确定性;‰DP桶阎D涿碇胁蝗范ǖ氖粜灾底;梢桓龉叵当硇问降闹担肛匿名隐私保护模型中不确定性数据建模及存储问题的研究摘要随着隐私保护意识的提高,人们越来越重视发布数据的隐私泄露问题。为了使隐私信息尽可能少地被泄露,研究人员提出各种隐私保护手段,不确定性的肛匿名隐私保护模型已经成为数据发布者可信的隐私保护模型。然而,受隐私保护要求的制约,即使最优化的珏匿名算法,也不能产生完全精确的数据,正因为这种不精确性导致了数据可用性的降低,数据接受者当作垃圾数据而拒之门外。为了使数据接受者能够更好地处理和管理“匿名隐私保护模型中的数据而提高其可用性,在文中从另外一个角度来研究肛匿名数据,即把舡匿名隐私保护模型中的数据看成是一种不确定性数据,用不确定性的方式来处理它。建模是不确定性数据管理的基础,肛匿名隐私保护模型中不确定性数据有其特殊性:它是人为泛化后的不确定性数据,泛化后的每个实例还原成泛化前元组的概率是相等的。由于其特殊性,以往针对非人为造成不确定性的数据建模方法已经不能简单用于描述舡匿名隐私保护模型中的不确定性数据。为了描述肛匿名隐私保护模型中不确定性数据,文中提出几种新的建模方法:关系表使用畂方法来描述;毛聊。P桶阳涿碇蟹夯粜苑挚3两个字段:上限字段和下限字段,使用两个字段的具体值来表示泛化值不确定性值;弈P透莞啄涿硎嵌云胀ū硗ü夯鞣夯纬烧庖惶匦阅向把泛化值拆分成树型结构,用树来表示肛匿名数据的不确定性。将由这几种模型及它们之间的组合构成了一个描述肛匿名隐私保护模型中不确定性数据的模型空间,根据实际情况从中选择最适合的描述模型,然后讨论了模型涿奖;つP椭胁蝗范ㄐ允萁<按娲⑽侍獾难芯
空间中各模型的完备性和封闭性性质,形式化地证明了模型的完备性和封闭在文章的最后探讨了模型的存储问题。经典的关系型数据库模型无法考虑数据的不确定性,要想把模型中不确定性数据存储在关系数据库中,需要在表中每个字段的值都是根据相互独立的泛化树通过泛化而成,因此肛匿名数据属性之间是相互独立的,从而可以对不确定性数据进行垂直分割,再使用列存储的方式把数据存储于关系数据库中。本文先把不同模型的格式统一转化成一种关系型模型,然后在关系表基础上进行垂直分割,使用列存储方式存储每个不确定性属性的具体实例值。最终用多个关系表把不确定性的肛匿名隐私保护模型中的数据存储在关系型数据库中。关键词建模;不确定性数据;肛匿名;存储性问题。存储之前对数据进行合理地处理。从数据的匿名化过程可以知道肛匿名数据矗匿名隐私保护模型中不确定性数据建模及存储问题的研究
蔰禼瞱,尽胁吣═—玾髦舏·砌缸删眦膎蛐籲洲,禼鰅嘶雒篿,蟚肴鏰码琻锄琲炯賓;;鵲职癳瑚胺ǔ咖咖鮞县匿名隐私保护模型中不确定性数据建模及存储问题的研究弱痿鷒甧【阢锄时一时鱪皊嬲矾‰,咖:,知锄遬诅阤孤齞絘Ⅱ如锄觚融’翻禵沁器辸浩吲;‰鷇艄:蒬协矗锄竧甌∞,辌胻,∞襂辢讯,誨琽瞄船—】硒猧鮥他蓃阠巧:琺読瓼,.,骼,瓵,陀七、Ⅳ诅协:【阤
学位论文作者签名:豸蛴指导教师签名:莎、/不保密彤日期:阥月丫日日期砂异鍶月叶日东华大学学位论文版权使用授权书学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密口,在年解密后适用本版权书。本学位论文属于、。
第滦髀研究背景舡匿名隐私保护模型及不确定性数据国内外研究现状随着隐私保护意识的提高,人们越来越重视发布数据的隐私泄露问题。为了使隐私信息尽可能少地被泄露,研究人员提出各种隐私保护手段,使数据成为不确定性的缸匿名隐数据可用性的降低,使数据接受者当作垃圾数据而拒之门外。现在本文要把肛匿名隐私保护模型中数据看成是一种不确定性数据,用不确定性的方式来处理它,由于肛匿名隐私保护模型中这种不确定性数据和其他的不确定性数据不同,这就需要新的模型来描述七涿出现在数据接受者面前。本文先介绍肛匿名隐私保护模型和不确定性数据国内外研究现状完备模型】,工作模型【,,】,说明这些不确定性数据的建模方法对七涿牟皇视眯裕本文研究的问题就是从上述的研究背景出发的。分析了针对肛匿名隐私保护模型的几中的不确定性数据。在此基础上,本文探讨了模型的封闭