基于多属性泛化的K-匿名算法的设计与实现.pdf

《基于多属性泛化的K-匿名算法的设计与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、犬－大‘擎ｉｌ嫂ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹ工醒ｆｉＳＳ士室位论文ＭＡＳＴＥＲＡＬＤＩＳＳＥＲＴＡＴＩＯＮ／＾＼基于多属性泛化的Ｋ－匿名算法的设计与实现工程领域――作者姓名——５教师宋明秋副教授指答辩日期———专业学位硕士学位论文基于多属性泛化的Ｋ－匿名算法的设计与实现ＴｈｅＤｅｓ－ｉｇｎａｎｄＩｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｔｈｅＫＡｎｏｎｙｍｌｔｙＡｌｏｒｉｔｈｍｇ－ｒｎｅｒａｂａｓｅｄｏｎＭｕｌｔｉａｔ

2、ｔｉｂｕｔｅＧｅｌｉｚａｔｉｏｎ作者姓名：姜宝彦工程领域：工业工程学号：３１３１１００３指导教师：宋明秋副教授完成日期：２０１５年５月３１日大遠嫂工大摩ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏｌｏｙｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中巳经注明引用内容和致谢的地方外，本论文不包含其他个人或集体巳经发表的研究成果，也不包含其他巳申请学位或其他用途使用过的成果一。与我同工作

3、的同志对本研究所做的贡献一均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。－：匿名算法的设计与实现学位论文题目基于多属性泛化的Ｋ，ｏｌｈ作者签名：期：２年＜月ＡＳ日大连理工大学专业硕士学位论文摘要医疗数据之中潜藏着的宝贵的信息资源，合理的开发及利用能够为各行各业的发展起到很好的推动作用。因而，医疗信息的发布得到了各界的广泛关注。然而，医疗信息一旦泄露之中囊括了大量的类似于患者生理和心理状况的隐私信息，，必将会给信息所有者留下难以估量的隐患。因此，

4、医疗信息发布中的隐私保护问题引起了专家学者们的重视。就现阶段来看，常见于信息发布系统之中的三种隐私保护手段即属性删除或移除、．数据加密以及数据扰乱或数据随机化并不是十分适用于医疗信息的发布。这主要是因为，医疗信息的发布不仅要保证发布数据的可用，还要保障信息所有者的隐私不被泄露，一－上述系列隐私保护手段很难兼顾。因而，本文选用了当下较为流行的Ｋ匿名模型来－匿名模型的经典算法而言对医疗信息发布加以实现。然而，就实现Ｋ，其自身还有很一多有待改进之处。特别是在泛化属性的选取和些细节的实现方面，欠缺细致的考虑，这就

5、为其所处理的数据埋下了过度泛化的隐患，进而使得处理后数据的可用性和隐私保护性大幅度下降。一－－Ｄａｔａｆｌ法的基础上为此，提出了可以进，本文在实现Ｋ匿名模型的经典算法ｙ算一－匿名算法ｔ步提高处理后数据的精度的基于多属性泛化的Ｋ。这算法在原Ｄａａｆｌｙ算法的基础之上，不仅就泛化属性的选取方式进行了改良而且就泛化属性选取中可能发生的一取值最多属性不唯的情况进行了探讨－，大幅度地提高了经Ｋ匿名模型处理后数据的数据精度。－本文首先就本文的研究问题和相关的基本理论等进行了简要介绍。接着就实现Ｋ匿名模型的经典算法中的

6、不足进行了列举，并在此基础之上，提出了对上述不足进行了一相应的改进了的基于多属性泛化的Ｋ－匿名算法。这新的算法不仅就泛化属性的选取方式进行了改良而且对泛化属性选取中可能发生的取值最多属性不唯一的情况给出了解决方案－，极大地提高了处理后数据的数据精度，使得Ｋ匿名模型可以更好地适用于医疗信息的发布环节之中。最后，本文以此算法为基础，设计并实现了基于多属性泛化的Ｋ－匿名算法的医疗信息匿名化发布。－关键词：Ｋ匿名；多属性；医疗信息发布－－Ｉ基于多属性泛化的Ｋ－匿名算法的设计与实现Ｔｈｅｅｓｎａｎｄｅｍ

7、ｅｎｔａｔ－ＤｉｇＩｍｌｉｏｎｏｆｔｈｅＫＡｎｏｎｍｉｔｙＡｌｏｒｉｔｈｍｐｙｇｕ－ｂａｓｅｄｏｎＭｌｔｉａｔｔｒｉｂｕｔｅＧｅｎｅｒａｌｉｚａｔｉｏｎＡｂｓｔｒａｃｔＭａｎｙｖａｌｕａｂｌｅｉｎｆｏｒｍａｔｉｏｎｒｅｓｏｕｒｃｅｓａｒｅｈｉｄｄｅｎｉｎｔｈｅｍｅｄｉｃａｌｄａｔａ．Ａｓａｒｅｓｕｌｔ，ｔｈｅｒａｔｉｏｎａｌｍｉｎｉｎａｎｄｕｔｉｌｉｚａｔｉｏｎｏｆｉｔｗｉｌｌｐｌａｙａｓｉｇｎｉｆｉｃａｎｔｒｏｌｅｉｎｒｏｍｏｔｉｎｔｈｅｄｅｖｅｌｏｍｅｎｔ

8、ｇｐｇｐｏｆａｌｗａｓｏｆｓｏｒｍａｎｒｅｃｅｖｅｄｗｅｓｒｅａａｅｎｔｏｎｌｌｋｌｉｆｅ．Ｔｈｕｔｈｅｒｅｌｅａｓｅｏｆｍｅｄｉｃａｌｉｎｆｔｉｏｉｉｄｄｔｉ．，