一种基于抽样确定泛化区间的k_匿名算法

《一种基于抽样确定泛化区间的k_匿名算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：UDC：密级：编号：工学硕士学位论文一种基于抽样确定泛化区间的K_匿名算法硕士研究生：李明庆指导教师：杨静教授学科、专业：计算机应用技术论文主审人：张健沛教授哈尔滨工程大学2013年3月分类号：UDC：密级：编号：工学硕士学位论文一种基于抽样确定泛化区间的K_匿名算法硕士研究生：李明庆指导教师：杨静教授学位级别：工学硕士学科、专业：计算机应用技术所在单位：计算机科学与技术学院论文提交日期：2012年12月8日论文答辩日期：2013年3月11日学位授予单位：哈尔滨工程大学ClassifiedIndex

2、:U.D.C:ADissertationfortheDegreeofM.EngAk_anonymityAlgorithmBasedonDeterminingIntervalsofGeneralizationbySamplingCandidate:LiMingqingSupervisor:Prof.YangJingAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:ComputerAppliedTechnologyDateofSubmission:Dec.8th,2

3、012DateofOralExamination:Mar.11th,2013University:HarbinEngineeringUniversity哈尔滨工程大学学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者（签字）：日

4、期：年月日哈尔滨工程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文（□在授予学位后即可□在授予学位

5、12个月后□解密后）由哈尔滨工程大学送交有关部门进行保存、汇编等。作者（签字）：导师（签字）：日期：年月日年月日一种基于抽样确定泛化区间的K_匿名算法摘要现行的K_匿名算法在设计属性值的泛化层次结构时，为图简便，往往忽略属性值的分布特征，而仅以机械的方式来确定其泛化域。当数据集内某些属性的值在一个较小区间里以高频度出现时，就可能会造成发布集的部分等价类内出现大量记录聚集的现象，使得算法在信息可用性方面存在较大的可优化空间。本文针对该问题，提出一种新的K_匿名算法--DIGS算法。算法基于抽样技术，根据

6、对样本分析所得结果来获取总体中敏感关联属性的值泛化区间，以自顶向下的方式来确定这些属性的泛化层次结构。文章以匿名化的时间为划分依据，分别给出DIGS算法在静态匿名和动态匿名这两个过程中的应用方法。在静态匿名中，利用统计学和抽样领域的相关技术，通过分析样本来确定属性的最终泛化区间，以提高发布集的信息可用性；而在动态匿名中，利用所提出的几个类结构对象来管理发布集和抑制集，当源数据集在数据发布后发生变动时，该机制可实现匿名表的快速更新。本文的创新点有：准标识符属性中敏感关联特性的提出，用以提高匿名表中数据精度的DIGS算法，

7、支持算法运行的(itv，hid)--个性化匿名模型，自顶向下的泛化层次结构设计等。这些创新点的提出不仅为K_匿名领域起到了推进作用，而且也为将来在隐私保护方面的研究提供了新思路。仿真实验的结果表明，DIGS算法与传统的K_匿名方法Datafly算法相比，信息损失度显著下降。在源数据集容量和K参数值较大时，其损失度的下降比率接近50%。关键词：隐私保护；抽样统计；K_匿名；泛化区间；匿名表维护哈尔滨工程大学硕士学位论文一种基于抽样确定泛化区间的K_匿名算法AbstractCurrentk-anonymityalgorit

8、hmswhichduetoignoringthedistributingcharacterofquasi-identifierattributevalueforconvenience,justtakeupwardlygeneralizationofthevalueoftheattributebymechanicalway,whil