隐私保护数据挖掘
第8卷%第9期
软件导刊
2009年9月SoftwareGuide
Vol.8No.9Sep.2009
基于共享的隐私保护关联规则挖掘
汪晓刚1,惠
蕙2,孙志挥2
(1.南京擎天科技公司,江苏南京210002;2.东南大学计算机学院,江苏南京210096)
摘
要:随着数据挖掘技术的广泛使用,产生了信息安全和隐私保护的新问题。对当前分布式隐私保护关联规则挖
掘的经典算法进行了改进,在不使用当前流行的多方安全计算(SMC)的条件下,用较简单的方法进行隐私保护关联规则挖掘,降低了运算量。同时,在分布式关联规则挖掘的同时,很好地保持了各个站点的数据和信息。关键词:数据挖掘;隐私保护;关联规则;分布式中图分类号:TP311.13
文献标识码:A
文章编号:1672-7800(2009)09-0150-04
1
1.1
研究背景
问题描述
我们用一个现实生活中的例子来描述这个问题:两个或更
1.21.2.1
研究现状
基于启发式技术
这一类型的方法都是依靠修改原数据库中的数据来实现
隐私保护的。这一方法的优点是比较简单,缺点是虽然本地数据库中添加了噪音,或是通过某些属性值用“?”表示隐藏了部分信息,可在挖掘过程中还是向挖掘者以及其他站点泄漏了本站点的部分真实信息。另外,由于修改了原数据库中的信息,挖掘结果很有可能是近似的,而不是精确的。
多的公司分别拥有各自记录了顾客购买活动的数据库,为了共同利益,这些公司决定合作在他们的数据库中进行关联规则挖掘。然而,其中的一些公司不想公开其数据库中的一些战略性的模式(一般称敏感关联规则)给其他的公司,因而想通过转换数据来使得敏感性的模式隐藏而另外的模式与其他公司分享。这里,隐私保护指不能泄露每家公司具体的销售信息,也不能泄露每家公司的业务统计信息。
分布式数据隐私保护基于一个这样的前提假设:由于某种需要,DB中的记录/事务分布在n个站点上,即S1,S2,…,Sn,DB=
1.2.2基于加密的技术
这种技术一般是基于多方安全计算(SecureMulti-party
Computation,SMC)的,文献[1]提出:一种任何普通的计算都可
以转化为SMC的框架。文献[2]提出了4种可以用于隐私保护数据挖掘的运算,即求和、集合并,向量积,集合交。
(1)水平分布。M.Kantarcioglu在文献[3]中提出一个基于
DB1∪DB2∪…∪DBn。各站点拥有相同的存储模式,不同的存储
数据。参与者拥有自身的数据,各方通过合作进行挖掘,但是在这个过程中不允许任何一方获得别人的数据。在这个假设下,分布式数据模型的主要思想是通过加密和解密技术来保持隐私的,特别的,利用安全多方计算方法可以获得准确的挖掘结果。
分布式数据模型分为水平型分布和垂直型分布。水平型数据分布(同构)的关联规则挖掘的目的是寻找全局关联规则。在水平型分布的数据库中,一个项集的全局支持度是所有局部支持度之和,所以可以由局部频繁项集产生全局频繁项集。隐私保护的思路是保证各个站点只能知道本站点自身的频繁项集而无法获知其他站点的频繁项集。对于数据垂直分布(异构)的隐私保护关联规则挖掘问题,其关键在于项集支持度的计算,如果可以通过异地双方的中间数据安全计算全局项集支持度,然后将该全局项集支持度同最小支持度阈值进行比较,即可判定该项集是否频繁。
DMA[4]算法的从水平分割的数据中挖掘全局关联规则的隐
私保护算法,这里的数据水平分布指数据按照记录分布在多个站点上,也就是说每个站点拥有部分纪录,各个站点之间不必知道对方的记录就可以挖掘出全局关联规则。
(2)垂直分布。JaideepVaidya在文献[5]中提出一个从垂直分割的数据中挖掘全局关联规则的隐私保护算法,算法通过安全的计算代表子项集的标量积的方法来得到项集的支持计数。这里仍然将数据库记录视作一个固定长度的“1”和“0”序列,例如购物篮数据库。
设数据库T共有n条记录,对于一个k-项集,站点A对应其p个属性a1,a2,…,ap,ai1,ai2,…,aip表示其第i条记录在这些属性上的值。表示一个n维的矢量,第i维的值Yi=仪qj=1bij;而站点B有其剩余的q个属性b1,b2,…,bq,bi1,bi2,…,biq表示其第i条记录在这些属性上的值。表示一个n维的矢量,第i维的值Yi=仪qj=1bij,
作者简介:汪晓刚(1962-),男,江苏南京人,南京擎天科技公司高级工程师,研究方向为数据挖掘;惠蕙(1980-),女,江苏南京人,东南大学计算机
,;男,,。
基于共享的隐私保护关联规则挖掘 隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) 较大尺寸(630*...
基于共享的隐私保护关联规... 4页 免费 改进的隐私保护关联规则挖... 6页 1财富值喜欢此文档的还喜欢 关联规则算法的研究 65页 免费 数据挖掘的隐私保护研究...
关联规则挖掘中的隐私保护... 4页 1财富值 基于共享的隐私保护关联规... 4页 免费喜欢此文档的还喜欢 数据挖掘的隐私保护研究 3页 1财富值 基于隐私保护的...
基于隐私保护的关联规则挖... 4页 5财富值 关联规则挖掘中的隐私保护... 4页 1财富值 基于共享的隐私保护关联规... 4页 免费 隐私保护关联规则挖掘算法.....
关联规则挖掘中的隐私保护... 暂无评价 4页 免费 多关系关联规则挖掘中的隐... 3页 2财富值 基于共享的隐私保护关联规... 4页 免费 改进的隐私保护关联...
基于共享的隐私保护关联... 4页 免费 隐私保护关联规则挖掘算... 5页 1...安全技术? 基于可逆方阵的隐私保护关联规则挖掘田宏L2,王亚伟2,王秀坤1(1....
基于共享的隐私保护关联... 4页 免费喜欢此文档的还喜欢 基于FP_Tree的敏感...2008 COMPU TER TECHNOLO GY AND DEV ELOPM EN T 关联规则挖掘中的隐私保护...
面向互联网开放平台保护用户隐私的关联规则挖掘算法_计算机软件及应用_IT/计算机...隐私授权声明的内容,一方面导致用户并不清楚哪些个人信 息将被共享,另一方面一些...
隐私保护的关联规则挖掘研... 暂无评价 3页 免费 多关系关联规则挖掘中的隐... 3页 2财富值 基于共享的隐私保护关联规... 4页 免费 改进的隐私保护关联...
分布式环境下保持隐私的关联规则挖掘算法_专业资料。保持隐私是未来数据挖掘领域的焦点问题之一,如何在不共享精确数据的条件下,获取准确的数据关系是保持隐私的数据...
热门文档