隐私保护中基于相似度有损连接方法研究.pdfVIP

第２９卷第１１期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１１ ２０１２年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１２ 隐私保护中基于相似度的有损连接方法研究 １，３ ２，３ １，３ ２ 李清华 　康海燕 　苑晓姣 　任俊玲 １（北京信息科技大学计算机学院　北京 １００１９２） ２（北京信息科技大学信息管理学院　北京 １００１９２） ３（北京信息科技大学网络文化与数字传播北京市重点实验室　北京 １００１９２） 摘　要　　在数据发布中的隐私保护研究中，实现有损连接的方法主要有基于匿名模型方法和基于贪心策略的（ ，ｋ）匿名聚类方 α 法。针对基于匿名模型方法存在的效率低以及基于贪心策略的（ ，ｋ）匿名聚类方法得到数据有效性差等不足，提出基于相似度的 α 有损连接方法，该方法根据发布数据之间的相似性聚类得到有损连接的结果，解决了目前有损连接方法所存在的效率以及准确率问 题。实验结果表明，该方法能够有效实现发布数据的隐私保护。 关键词　　有损连接　相似性　隐私保护　（ ，ｋ）匿名 α 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．１１．０３２ ＳＴＵＤＹＯＮＳＩＭＩＬＡＲＩＴＹＢＡＳＥＤＬＯＳＳＹＪＯＩＮＩＮＰＲＩＶＡＣＹＰＲＥＳＥＲＶＡＴＩＯＮ １，３ ２，３ １，３ ２ ＬｉＱｉｎｇｈｕａ 　ＫａｎｇＨａｉｙａｎ 　ＹｕａｎＸｉａｏｊｉａｏ 　ＲｅｎＪｕｎｌｉｎｇ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ，ＢｅｉｊｉｎｇＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００１９２，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＭａｎａｇｅｍｅｎｔ，ＢｅｉｊｉｎｇＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００１９２，Ｃｈｉｎａ） ３（ＢｅｉｊｉｎｇＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｔｅｒｎｅｔＣｕｌｔｕｒｅａｎｄＤｉｇｉｔａｌＤｉｓｓｅｍｉｎａｔｉｏｎ，ＢｅｉｊｉｎｇＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００１９２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｐｒｉｖａｃｙｐｒｅｓｅｒｖａｔｉｏｎｒｅｓｅａｒｃｈｗｉｔｈｒｅｇａｒｄｔｏｄａｔａｐｕｂｌｉｓｈｉｎｇ，ｔｈｅｍｅｔｈｏｄｓｔｏｒｅａｌｉｓｅｌｏｓｓｙｊｏｉｎａｒｅｍａｉｎｌｙｔｈｅａｎｏｎｙｍｏｕｓ ｍｏｄｅｌｂａｓｅｄａｐｐｒｏａｃｈａｎｄｔｈｅｇｒｅｅｄｙｓｔｒａｔｅｇｙｂａｓｅｄ（，ｋ）ａｎｏｎｙｍｏｕｓｃｌｕｓｔｅｒｉｎｇａｐｐｒｏａｃｈ．Ｔｈｅｆｏｒｍｅｒｈａｓｔｈｅｐｒｏｂｌｅｍｏｆｌｏｗｅｆｆｉｃｉｅｎｃｙａｎｄ α ｔｈｅｌａｔｔｅｒｈａｓｔｈｅｄｅｆｉｃｉｅｎｃｙｏｆｐｏｏｒｅｆｆｅｃｔｉｖｅｎｅｓｓｉｎｄａｔａｄｅｒｉｖｅｄ．Ｉｎｌｉｇｈｔｏｆｔｈｅｄｒａｗｂａｃｋｓｏｆｔｈｅｓｅｔｗｏｍｅｔｈｏｄｓ，ｗｅｐｒｅｓｅｎｔａｓｉｍｉｌａｒｉｔｙｂａｓｅｄ ｌｏｓｓｙｊｏｉｎｍｅｔｈｏｄ，ｔｈｅｍｅｔｈｏｄｏｂｔａｉｎｓｌｏｓｓｙｊｏｉｎｒｅｓｕｌｔｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｓ