基于共享的隐私保护关联规则挖掘.pdfVIP

第 卷 第 期 软件导刊 8 % 9 Vol.8 No.9 年 月 2009 9 Software Guide Sep. 2009 基于共享的隐私保护关联规则挖掘 1 2 2 汪晓刚 ，惠 蕙 孙志挥 , （ 南京擎天科技公司，江苏南京 ； 东南大学计算机学院，江苏南京 ） 1. 210002 2. 210096 摘 要：随着数据挖掘技术的广泛使用，产生了信息安全和隐私保护的新问题。 对当前分布式隐私保护关联规则挖 掘的经典算法进行了改进，在不使用当前流行的多方安全计算（SMC ）的条件下，用较简单的方法进行隐私保护关联 规则挖掘，降低了运算量。 同时，在分布式关联规则挖掘的同时，很好地保持了各个站点的数据和信息。 关键词：数据挖掘；隐私保护；关联规则；分布式 中图分类号： 文献标识码： 文章编号： （ ） TP311.13 A 1672-7800 2009 09－0150－04 1.2 研究现状 1 研究背景 1.2.1 基于启发式技术 这一类型的方法都是依靠修改原数据库中的数据来实现 1.1 问题描述 隐私保护的。这一方法的优点是比较简单，缺点是虽然本地数 我们用一个现实生活中的例子来描述这个问题：两个或更 据库中添加了噪音，或是通过某些属性值用“？”表示隐藏了部 多的公司分别拥有各自记录了顾客购买活动的数据库，为了共 分信息，可在挖掘过程中还是向挖掘者以及其他站点泄漏了本 同利益，这些公司决定合作在他们的数据库中进行关联规则挖 站点的部分真实信息。另外，由于修改了原数据库中的信息，挖 掘。然而，其中的一些公司不想公开其数据库中的一些战略性 掘结果很有可能是近似的，而不是精确的。 的模式（一般称敏感关联规则）给其他的公司，因而想通过转换 1.2.2 基于加密的技术 数据来使得敏感性的模式隐藏而另外的模式与其他公司分享。 这种技术一般是基于多方安全计算 （Secure Multi-party 这里，隐私保护指不能泄露每家公司具体的销售信息，也不能 ， ）的，文献［ ］提出：一种任何普通的计算都可 Computatio