第 l 9卷.第 2期 2 0年 2月 09
计算机技术与发展 ( M PL ER HNOI Y 丌 T1 ( AND DE\EI(PM EN 1,,】’
Vo . 9 No. 1J 2 F b 2} 9 e. 1 0
隐私保护的关联规则挖掘研究 耿波,仲红,徐杰,闫娜娜 (安徽大学计算机信息学院,徽合肥 2 03 )安 30 9 摘要:据挖掘在各个方面都极大地方便了人们的生产、活,在很大程度上提高了工作的效率。然而,数生并人们发现了
它的最致命的弊端,那就是对隐私信息的暴露。如何保护私有信息或敏感数据在挖掘过程中不被泄露,同时又能得到较 为准确的挖掘结果,已经成为数据挖掘领域中的一个很有意义的研究课题。文中针对关联规则模式挖掘中的隐私保护问
题,了新的算法,提出不仅成功地隐藏了指定隐私规则集,同时使得对原始数据的改动达到最小,而有效地降低了意外从产生新规则比率和意外隐藏规则比率。 关键词:规则;关联隐私保护;规则敏感 中图分类号:P 0 T 39文献标识码: A文章编号:63 2X(090—08—0 17—69 20 )2 0 1 2
S u y o i a y‘ Pr s r i g As o i to l i n t d n Pr v c _ e e v n s c a i n Ru e M ni g。 GE NG o Z 1, HONG n xu i, 3 Ho g, Je YAN - a Nan (col f o ue dIfr tn A h i iesy H f 30 9C i ) Sho o mp tr n omai, n u Unvri, ee2 0 3, h a C a n o t i n
Abta tDaamiigfclae e pei lf ls n rv stee iin yo U r src: t nn aittsp o l nal i d,a d i o e h f ce c f rwok.Ne et ees e peh v rd al eni i e mp O v rh ls,p o l a eg a u l se t y s
r ̄tlta eet t ee p sr fpiaeifr t n. w opoe tp iaeo e stv fr aini aamiigp oe sn W e l eh l f:h x o ueo rv t o mai Ho t r tc r t rsn
iiei om t t d t nn r cs O b— x d c n o v n o n he
cm a i ltd o i f aamii .F r r ay r evn i s c tnrlmiig a e a o tm a be rp sdi o eamenn uytp so t nn ̄ s c d g o i c—pe ri nas i i e nn, w l rh hs enpo oe n pv s g o ao u n gi t i p p r trdu e di i a i a dc n e u t e u e r h blyo rd cn e r l n h rb bl yo d e c ie . hs a e .I e c smo f n rt n o sq e l rd cspo yg o, n y a it fpo u i n w uea dt ep a it fhid n acd nt i g o i Ke r s as cain r e; r ay—p eevn;e st er l ywo d .so it ul pi c o v rsr i sn ii ue g v s
O引言 数据挖掘的任务,就是要从海量的数据中,发现其
文中针对关联规则挖掘中敏感规则的隐藏问题提 出了新的算法,仅成功地隐藏了指定隐私规则不
中的有用的信息。这在各个方面都极大地方便了人们的生产、生活,并且在很大程度上提高了工作的效率。 尽管如此,人们也逐渐发现了数据挖掘的最致命的弊端,那就是在利用数据挖掘技术和工具给人们提供知识和信息的同时,也严重暴露了隐私信息。 2 0年, ga a R等人在文献[] 0 0 A rw 1 . 1中首先提出了在数据挖掘过程中考虑隐私信息的保护是未来数据挖掘领域中的一个非常重要的研究重点。如何保护私有数据或敏感信息在数据挖掘过程中不被泄露,同时又
“ Y”同时使得对原始数据的改动尽可能最小, x,从而有效控制了意外产生新规则比率和意外隐藏规则比 率。
1预备知识 1 1关联规则 .
关联规则是 A rw 1R等人 1 9 ga a . 93年首次提出的重要的数据挖掘研究课题 J。定义一个项集 J=( i, i, i。 2…, )定义事务集 D,中每个事务 t其都是项量
能够得到较为准确的挖掘结果,已经成为数据挖掘研 究中的一个很有意义的研究课题。随后,多文献都很 研究了对关联规则挖掘中的隐私保护问题[-】 2 6。"
集,中的项,
t I一个关联规则定义为即: o 中 z』 ,
,其
,n adX n Y= 0。称为规则的前量,
称为后量。置信度定义为: U Y I . I其中 I I /JC, 7 I表示事务集中包含的事务的数量。I U Y l 表示事务集中既包含又包含的事务的数量。规则的支持度计算为} /。中 1 zU Y I,其 1是规则集D中所有事务的总数。 12关联规则模式中的隐私数据隐藏问题 .
收稿日期:o8一O 20 5一l 4
基金项目:国家自然科学基金项目( 0 7 1 )安徽省自然科学基 6731; 4 金项目 ( 7 4 2 5 )安徽高校省级重点自然科学研究项目 0 0 10 1; ( 2 o A 3 o7 4 )
作者简介:耿仲
波 (9 2,,士研究生, 1 8一)男硕研究方向为数据挖掘;
红,硕士生导师,研究方向为数据挖掘。
数据挖掘的目标是从数据库中挖掘出隐藏的潜在

首先阐述了数据挖掘的基本理论和隐私保护关联规则挖掘的国内外研究现状,然后 从输入隐私和输出隐私两个角度对隐私保护关联规则的挖掘方法进行了研究。 输入隐私方面研究...
基于隐私保护的关联规则挖掘研究_专业资料。鉴于现行数据隐私问题日益严重,如何防止数据挖掘过程中隐私信息的泄漏,是一个重要的研究议题。针对关联规则挖掘技术,从数据...
收稿日期: 2008-05-14 修回日期: 2008-09-01 王 锐, 刘 杰: 隐私保护关联规则挖掘算法的研究 2009 ,45 (26 ) 127 步骤 2 根据步骤 1 发现的频繁项集...
隐私保护,K匿名,匿名化,数据挖掘,开题报告隐私保护,K匿名,匿名化,数据挖掘,开题报告隐藏>> 实践与经验 基于隐私保护的 关联规则挖掘林海萍 研究 ( 广东商学院...
一种有效的隐私保护关联规则挖掘方法_专业资料。隐私保护是当前数据挖掘领域中一个十分重要的研究问题,其目标是要在不精确访问真实原始数据的条件下,得到准确的模型...
基于隐私保护的关联规则挖掘算法_专业资料。基于隐私保护的关联规则挖掘在挖掘项集之间的相关联系的同时,可以保护数据提供者的隐私。基于数据变换法,提出使用高效数据...
2008 COMPU TER TECHNOLO GY AND DEV ELOPM EN T 关联规则挖掘中的隐私保护研究张 1 ,郑 2 ,陈娟娟1 瑞诚 ( 1. 安徽大学 计算机科学与技术学院 ,安徽 ...
第l 9期 200 8年1月 0 计算机技术与发展 COMPU’R CHN01GY n TE 0AND DEVELoPMENT Vo.8NO1 11 .0Oc,200 t 8 关联规则挖掘中的 隐私 保护研究 张瑞 郑...
关键词:数据挖掘;隐私保护;关联规则;分布式 中图分类号:TP311.13 文献标识码:A 文章编号:1672-7800 (2009 )09-0150-04 研究现状 基于启发式技术 这一类型的...
热门文档