维普资讯 doc.guandang.net
第l 0期 l .Fo a h r l 1 re c ue
张瑞等:关联规则挖掘中的隐私保护研究
5 l
4分析证明 算法中 Nu edd= mo ( (u p x ) mN ee d N’S p ( y/ mi o f u p z ) n n—S p ( ) )十l C部分证明如下:
1 .I r l. o f miC n h n 2 f ue C n>  ̄ n o ft e 1 3.b g n e i
1 . mN e e=mo ( ( u p x )m n o f 4 Nu edd d N’ S p ( y/ iC n— Sp()) u p x )+1 1. 5 K=N’ on( ̄Y 一eu tx i ) 1 6.e d n
对于需要隐藏的关联规则 z— Y,o f ec(7 C ni ne,一 d 2 Y= l /I21假定需要添加 z ) U Yl , z a个x项到事务
库 D’中不包含 z或的事务中,才能使 C ni nez o f d c( e —
)=t f < mi o f此不等式等价于 U z/f I z n n, C
1 7.e d i n f
t l f m n n< mi o f XO—I I iC f z o n n *m,/> I C即 7 1
1 .i Nu g ed d> K h n rtr cn n thd 8 f n qee te eun( a o ie
U l mi o f , / n n—l l对此式右边提取事务库 D’ C z包含的事务数 I D’l得到 m> I
, D’I S p ( ( up X U Y/ n o f u p z )因此,足此不等式的 r最 )mi n—S p ( ), C满 r t /值为 m d N’S p (y/ n o f up a ) J、 o ( ( up x )mi n—S p (: )+1 C ) = Nu edd证毕。 mN ee,
rl) u e 1 9.es l e
2 .b g n 0 e i
2 .sl tNu 1 e c mNed d t n a t n rm/机 e e e r sci sf a o o D1
选取 Nu mNe e个无关事务 e d d 2 2.f ri= 1 t mNe d d d 0: O Nu e e o 2 e gn 3.b i 2 4.i s r n o Ti n e tX i t
举例说明文中所提出的算法,事务数据库如有 Tb1 a l所示, e项集 J={ B, D}如果某一事务的 A, C,,项在事务中出现,则它的值为 1否则为 0如事务 T,。 1 =
{ B, D}则事务 T】 A, C,,等价于事务 T1{,,,= 1 1 1 对表 1 7中个事务,给定 mi up:5%, n o n p S 0 mi n Cf
2 5.u d t h o rs o d n p ae t e c re p n i g 2 6.e d n
i’ nD
1,样在对事务处理时,}这显得更为直观。
2 7.e d fr n o 2 8.e d n
=
7%, 0使用经典的关联规则提取算法 A r r得到一 pi i o
些规则,以规则 A— B为例,时 S p l= 5%,此 up 7 miC nl=8%,文中给出的算法处理, no f 0用先清理 n, 对于剩下的 6个事务, A添加到事务 T中去,把 即表 l
2 . l nd t ae/ N除中间库中存放的事务 9 Ce aa s/ a b 3 0.e d fr n o 3 ed 1. n
中行, A列的 0被替换为 1这样, n, o 2= 6%, Cf 7从 而实现了规则 A— B的隐藏。 表 1事务库样例
3 Ou p tt p ae a a ae D sD’ 2. t u heu d td d t b s a
算法开始时,给定 m n u pmi o f iS p, n n。对数据库所 C 包含的事务,顺序地进行扫描,去除那些宽度为 1的事务,即仅包含一个项的事务,因为这些单项事务对于关 联规则的提取影响不大。得到对原始事务库处理后的
中间库 D’接
着建立数据库 D1用来存放 D’中不包,, 含敏感项目的事务。然后对敏感项目集中的每个项目,
依次作如下处理:提取该项目的可能的关联规则,对每 一
个规则 z— Y,如果该规则的置信度 rl. n满足 u C f eo
rl. 0f mi o f则该规则在给定的 mi o f, ueC n< n n, C n n下 C
不会被发现,因此不需要作隐藏处理。如果 rl C n u .of e≥ mi n, n f那么,规则在给定的置信度 mi o f o c该 n n下 C可能被发现,因此需要作相应的处理。了使该规则的为置信度小于给定的阈值 mi o f至少需要 n n, C mo (’S p ( y/ n o f u p x )+1个不包 d N ( u p 9 )mi n—S p ( ) ) 2 C含 z或的事务,用于达到隐藏规则 -—的目的, z如
5实验分析 实验机器 C U为 C l o 1 6 H,1 M内存, P e r .G z52 en使 用超市数据 bse akt作为实验样本,验数据量为实 10,目总数 l l 1平均事务长度 A L=2 8 00项 =1, T .,
果不包含或 Y的事务数 K< N mNedd则不能实 u ee, 现隐藏规则— Y i的目标,之,能够通过在反则 m d N’S p ( y/ n o f u p x ) o ( ( u p x )mi n—S p ( ) )+1个事务 C
对于由该数据集抽取的事务组成的事务库,给定不同
的最小支持度和最小置信度,成一系列的关联规则生 集合。如表 2所示。 (转第 l下 9页)
插入项,使得 rl C r< mi o f从而, ue o . d n n, C达到隐藏关 联规则 z—的目的。
doc.guandang.net
2008 COMPU TER TECHNOLO GY AND DEV ELOPM EN T 关联规则挖掘中的隐私保护研究张 1 ,郑 2 ,陈娟娟1 瑞诚 ( 1. 安徽大学 计算机科学与技术学院 ,安徽 ...
基于隐私保护的关联规则挖掘研究_专业资料。鉴于现行数据隐私问题日益严重,如何防止数据挖掘过程中隐私信息的泄漏,是一个重要的研究议题。针对关联规则挖掘技术,从数据...
首先阐述了数据挖掘的基本理论和隐私保护关联规则挖掘的国内外研究现状,然后 从...它把人们对数据的应用从低层次的简单查询,提升到从数据中挖掘知识,提供决策 ...
一种有效的隐私保护关联规则挖掘方法_专业资料。隐私保护是当前数据挖掘领域中一个十分重要的研究问题,其目标是要在不精确访问真实原始数据的条件下,得到准确的模型...
隐私保护关联规则挖掘算法的研究_教育学/心理学_人文社科_专业资料。126 2009 ...4 隐私保护的关联规则挖掘算法在整个挖掘过程中, 对于挖掘算法而言, 扰动后的...
随后 , 多文献都 很研究了对关联规则挖掘中的隐私保护问题 〔-】26。” 集, 中的项 ,tI 一个关联规则定义 为 即: o中z』 , ,其 ,n adXnY=0。 称为...
多关系关联规则挖掘中的隐私保护多关系关联规则挖掘中的隐私保护隐藏>> 第35 ...关联规则直接描述了数据之间的内在联系 , 是抗挖掘的隐私保护问题的主要研究对象...
面向外包关联规则挖掘的隐私保护算法研究_教育学/心理学_人文社科_专业资料。第3 9卷 第 2期 V0l-39 ? 计 算 机 工 程 201 3年 2月 February 2013 No...
实践与经验 基于隐私保护的 关联规则挖掘林海萍 研究 ( 广东商学院信息学院, 广州 510320)摘要: 鉴于现行数据隐私问题日益严重,如何防止数据挖掘过程中隐私信息的...
热门文档