数据发布中匿名技术研究研究报告.doc

分类号： 密级： U D C ： 编号： 工学硕士学位论文 数据发布中匿名技术研究 硕士研究生 ： 商 宗 民 指导教师 ： 刘 杰 教授 学科、专业 ： 数据库与知识工程 论文主审人 ： 张 沛 键 教授 哈尔滨工程大学 2012年1月  分类号： 密级： U D C ： 编号： 工学硕士学位论文 数据发布中匿名技术研究 硕士研究生： 商 宗 民 指导教师： 刘 杰 教 授 学位级别： 工 学 硕 士 学科、专业： 计算机应用技术 所在单位： 计算机科学与技术学院 论文提交日期： 2013年1月 2013年3月  Classified Index: U.D.C: A Dissertation for the Degree of M. Eng Anonymous technology research In Data Publishing Candidate: Shang Zong Min Supervisor: Prof. Liu Jie Academic Degree Applied for: Master of Engineering Specialty: Computer Applied Technology Date of Submission: Jan, 2013 Date of Oral Examination: Mar, 2013 University: Harbin Engineering University 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位12个月后 □解密后）由哈尔滨工程大学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 摘要 数据挖掘和数据发布是当前数据库应用的两个重要领域。一方面，数据挖掘与知识发现在各式各样的数据应用领域中都扮演着非常重要的角色。数据挖掘的目的在于从大量的数据中抽取出潜在的、有价值的知识、模型、规则等；另一方面，数据发布是将数据库中的数据直接地展现给用户，促进数据的交流和共享，而在数据的各种应用中，直接发布数据表中的数据会暴露数据所有者的隐私信息，给个人造成不必要的精神伤害或是财产的损失，因此我们在数据发布前有必要对相关数据进行匿名化处理。 匿名化方法是一种安全有效的数据隐私保护方法，它是数据发布隐私保护方法里基于限制发布的一种，它能有效的平衡数据的有效性和隐私保护之间的关系，是近年来数据发布隐私保护的一个研究热点。匿名化的基本思想是把原始数据表进行某种变换，使攻击者不能从变换后的数据表中轻易分析出某个元组的敏感属性值，从而不能识别敏感信息所属的具体个体，达到隐藏个体隐私信息的目的。 本文首先分析了