文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 关联规则挖掘中的隐私保护研究
侵权投诉

关联规则挖掘中的隐私保护研究

维普资讯 doc.guandang.net

1 4

计算机技术与发展

第 1 8卷

算量最大的部分。 关联规则挖掘的一个典型例子是购物篮分析,该过程通过发现顾客放人其购物篮中不同商品之间的关系,分析顾客的购买习惯,了解哪些商品频繁地被顾客同时购买,这种关联的发现可以帮助零售商制定营销策略[。例如, 2]顾客在同一次去超级市场购物时,购买牛奶的同时也购买面包的可能性有多大?通过帮助零售商有选择地经销和安排货架,这种信息也可以引导销售。例如,将牛奶和面包尽可能放近一些,可以进一步刺激一次顾客去商店时同时购买这些商品。 随着信息技术的发展,数据挖掘在一些深层次的应用中发挥了积极的作用。但与此同时,也带来隐私保护方面的问题。例如,过一般的方法对银行卡客通户的交易行为等信息的关联分析,以发现用户在交可易行为上的特点,但不可避免地会造成用户的隐私泄漏。所以在数据挖掘过程中解决好隐私保护的问题, 成为数据挖掘的一个研究热点 L。 3 J数据挖掘的目标是从数据库中提取隐藏的或者是潜在的有用规则或者模式,然而,数据挖掘中隐私保护

为 J中包含 X的事务个数。关联规则从本质上说是条

件概率:发生时, A B同时也出现的概率有多大。挖掘 关联规则是找出那些支持度和置信度大于预先定义的 mi up m n of规则[ n p、 iC n的 S。

2问题描述 给定事务数据库 D、最小支持度 m n u p最小置 iS p、

信度 m n of敏感项目集 S, iC n,若使用传统的关联规则挖掘方法对事务数据库处理,有规则— Y被发现 ( ∈S, )即项目 Y是需要被隐藏的敏感项目,则挖掘出

的规则是不满足隐私保护要求的,这样的挖掘会造成

隐私信息的泄漏。因此,出如下保护隐私的关联规则提 提取方法。

由上面定义部分中规则的置信度计算公式 C ni nez一 )=I U I f, o d c( f e /I

知在保持 I z t Yl . 的值不变的前提下, J 若适当地增加 I 的值, I z则可以使得规则 X— Y的置信度降低到小于给定的最小

置信度 r n o f具体内容是:于需要隐藏的规则, r C n。 i f对如 z— Y Y∈ S,把项 X加入到不包含 X或 Y的事务 ( )若

的目标是把特定的敏感信息隐藏起来,而不被数据挖掘技术发现。对于给定需要隐藏的项目集,出了相提应的修改事务数据库中事务的算法,在较小的修改开 销下,解决了关联规则提取中的隐私保护问题,同时保证处理后的关联规则在随后的关联规则挖掘中不被发 现。

t中, l 值不变, l =I+1重复这则 U YI z而 I I, X z个动作,直到 C niec( o f n ex— )=l /l< d U YI l z X miC n。这样,可以达到隐藏该规则的目的。 n of就

3具体算法 由前面的问题描述,出隐私保持的关联规则挖给掘算法如下: 输入:源数据库 D,给定 m n u pmi o, iS p, n n敏感项 Cf 集 S。

1基本概念 关联规则:

令 I={1 i, i}事务数据库的项集, ,2…,是 T: {lt, } t,2…,是库中所有事务的集合。每个事务 t包 含的项集都是 J的子集。在关联分析中,包含 0个或多

输出:事务库 D’/对事务库中包含敏感项目的/事务做了处理后的库。 1 F r: oN d/ .o=1t o/N为事务库的事务数 i 2 i f l hnD’ . f=1te=D—T/消除原始库中宽 i/ 度为 1的事务 3. n o e dfr

个项的集合被称为项集 ( e st。 i m e)如果一个项集包含 t k项,个则称为 k一项集。事务的宽度定义为事务中出现项的个数【。 4 j 关联规 ̄ ( soi i u )] 1A sc t nR l是行如— Y的蕴涵 ao e

4 N w d t a 1/苣一个与事务库 D结构 . e aa s D/趸立 be 相同的库 Dl

表达式,中和3是不相交的项集, X n Y=。其 ,即 关联规则的强度可用支持度 (u ̄m sp、)和置信度 r (of ec) cni ne度量。 d支持度描述给定项集的频繁程度,

5 F r: oN’ o

/h’ .o=1t d/i为事务库 D’ i包含的事 务数 6 iS i e u i o/ . NT=0 t np t n ah中存放不包 f h t含项 X Y的事务或 7. n o e dfr

即项的重要性。置信度确定 y在包含 z的事务中出现 的频繁程度,即项间关系。计算公式如下: 规则的支持度 S potx— Y u pr ( )=I / U Y I N z规则的置信度 C ni n ( of ec X— Y d e )=I U Y I /I z J

8 F r: oJ l 0/ l l .o=1t S/S为敏感项集包含的项 i d 目数 9. e i b gn

其中,7 . 2

,

J N为事务数据库包含事务的,

个数, 为同时包含和Y的事务个数,I l l U YI X

1 Ex r c so it n r lsl e 0. ta tas cai ue k o i

关联规则挖掘中的隐私保护研究

上一页第2页

你可能喜欢

热门文档

相关文档

  • 关联规则挖掘中的隐私保护研究

    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)摘要: 鉴于现行数据隐私问题日益严重,如何防止数据挖掘过程中隐私信息的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email