数据负发布方法及其应用研究

《数据负发布方法及其应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、鮮嗦－，丫義Ｗ管’＇－＇．Ｊ＇－、：‘姑．．ＶＶ；夺固許＾若若大赛ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ硕±学位论文戀教括负发布方法义其应用研完论文题目作者姓名吴蛛莉计算机应用化术学科专业＂罗文隻到教较导师姓名完成时间二〇—六年五月中逸种《技禾夫緣硕ｄｒ学位论文馨数据负发布方法及其应用研究作者姓名；吴林莉学科专业：计算机应用技术导师姓名：罗文坚副教授完成时间—

2、六年五月：二〇ＵｎｉｖｅｒｓｉｎａｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈＡ’ｄｉｓｓｅｒｔａｔｉｏｎｆｏ「ｍａｓｔｅｒｓｄｅｒｅｅｇＲｅｓｅａｒｃｈｏｎＭｅｔｈｏｄｓａｎｄＡｐｐｌｉｃａｔｉｏｎｓｏｆＮｅｇａｔｉｖｅＰｕｂｌｉｃａｔｉｏｎｏｆＤａｔａ’ＮＡｉＵｈｏｒｓａｍｅ：ＬｉｎｌｉＷｕＳｅｃｉａｌｉｔ；Ｃｏｍｕ化ｒＡｌｉｃａｔｉｏｎａｎｄＴｅｃｈｎｏｌｏｐｙｐｐｐｇｙＳｕｅｒｖｉｓｏｒ：Ａｓｓｏｃ．Ｐｒｏｆ．ＷｅｎｉａｎＬｕｏ

3、ｐｊＦｉｎｉｓｈｅｄｔｉｍｅ：Ｍａｙ２０１６，Ｉｆｃ。＇■中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文Ｉ是本人在导师指导下进行研巧工作所取得的成果。除。特别加Ｗ标注和致谢的地方外，论文中不包含任何他人己经发表或撰写过的硏巧成果一。与我同工作的同志对本研巧所做的贡献均己在论文中作了明确的说明。作者签名；朵许签字日期：中国科学技术大学学位论文授巧使用库明一作为申请学位的条件之，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部口

4、或机构送交论文的复印件和电子版，允许论文被査阅和借阅，可Ｗ将学位论文编入《中国学位论文全文巧巧库》等有关巧据库进行检索，可［＾采用巧印、缩印或扫巧等复制手段保存一、汇编学位论文。本人提交的电予文档的内容和纸质论文的內容相致。保巧的学位论文在解巧后也巧守此规定。２１（年）公开□保密＿＿、＂乏各秦作者签名：＾妹＾导师签名：签字。期：ｙｔ瓜放签字日巧：王摘要摘要随着信息技术的飞速发展，人们越来越关注数据发布过程中的隐私保护问题。目前存在的大部分数据发布算法，在保护用户身份隐私的情况下，往往直

5、接暴露原始敏感属性值信息一。这样，如果攻击者使用些攻击手段，可从发布数据中获取到用户的敏感属性值信息而造成一定程度的隐私泄露。信息负表示借鉴生一－物免疫系统的自我非自我学说，是种新型的隐私保护方法。目前己有相关研究将信息负表示应用于数据发布领域，形成了新的数据发布方法，我们称之为数据负发布。本文针对己有数据负发布方法中存在的缺陷，提出了两种数据负发布－方法ＳｖｄＮＰＤ和化／Ｎ阳，。ｐ，）并开展了相关的应用研巧本文工作主要包括Ｌ：Ｊｌ下３个方面。（１）提出了基于敏感属性值分布的数据负发布方法ＳｖｄＮＰＤ。己存

6、在的数据负发布方法从－ａｎｏｎＮＰＤ和／ｍ－ｉｖ，耐ｄＮＰＤ对敏感属性进行聚合查询时，通过（，）提髙Ｗ来降低误差，这使得存储空间增大。本文将用户敏感属性值分布纳入考－虑范围内，，在／多样性模型的基础上，对敏感属性进行负表示时将负表示选择概率修改为根据用户敏感属性值分布计算出的选择概率，从而获得最终发布表。ＳｖｄＮＰＤ可直接对发布出的敏感属性信息进行聚合查询，相较于化１＞出ｖＮＰＤ具有更好的聚合査询效果。－（２）提出了基于准标识符信息负表示的数据发布方法（ｉｔ／ＮＰＤ。化，ｐ，）－－－－ｗ）ａｎｏｎＮＰＤ和／

7、／ｗｄｉｖＮＰＤＡ匿名和／（，）数据负发布算法在实现《样性模型时采用的是抽象匿名技术，需要对每个准标识符属性建立抽象树，将属性值按照抽象树抽象成区间值Ｗ达到匿名效果，因而不便从发布数据中挖掘出关联规则。（片Ａ－ＮＰＤ０无需建立抽象树对属性值进行抽象，而是选取合适的准标识符巧性进行负表示来隐藏用户身份信息－，对敏感属性进行分组并在组內进行负表示来实现／－多样性模型。因此，（片７／ＮＰＤ／，）数据负发布方法在防止攻击者获取用户身份信息的同时，可有效防止敏患信息泄露，且产生的发布数据便于进行关联规则挖掘。－ＮＰＤ发布

8、表的关联规则挖掘方法ＮＰＤ－（３）提出了基于化／７，０ＡＲ。本文针对从／－ＮＰＤ数，Ａ）据负发布方法设计出了关联规则挖掘方法，并通过实验比较从。－发布表和从原始处理表中挖掘出的关联规