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

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

隐私保护数据挖掘

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

计算机技术与发展第18卷 第10期         18 No.10        Vol.2008年10月Oct. 2008COMPUTERTECHNOLOGYANDDEVELOPMENT

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

张 瑞1,郑 诚2,陈娟娟1

(1.安徽大学计算机科学与技术学院,安徽合肥230039;

2.安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230039)

摘 要:积累,人们希望从中发现感兴趣的数据关联关系,的应用中发挥了积极的作用。但与此同时,的研究问题,,,针对关联规则挖掘中需预先给出最小支持度,即隐藏那些包含敏感项目的关联规则的方法,以对相关事务作处理,达到隐藏包含敏感项目的关联规则的目的。理论分析和实验结果均表明,基于事务处理的隐私保护关联规则挖掘方法具有很好的隐私性、简单性和适用性。关键词:隐私保护;联规则;敏感项目

中图分类号:TP31115       文献标识码:A       文章编号:1673-629X(2008)10-0013-03

ResearchonPrivacyPreservinginAssociationRulesMining

ZHANGRui1,ZHENGCheng2,CHENJuan2juan1

(11SchoolofComputerScienceandTechnologyofAnhuiUniversity,Hefei230039,China;

21MinistryofEdu.KeyLab.ofIntelligentComputing&SignalProcessing,AnhuiUniv.,Hefei230039,China)

Abstract:Associationrulesminingindataminingreflectsrelationsbetweenevents.Withthelargeamountsofdatacollectionandstoragecontinuouslyaccumulated,peoplewanttofinddataassociationswhichtheyareinterestingin,andtoassistthemindecision-making.Withthedevelopmentsofinformationtechnology,dataminingplaysanactiveroleinapplications.Butatthesametime,ithasbroughtsomeproblemsofprivacypreserving.Privacypreservingiscurrentlyaveryimportantissueinthefieldofdatamining.Theobjectistogetvera2ciousmodelandanalyzetheresultswithimprecisedataacess.Inordertoraisethelevelofprotectionofdataprivacyandtheaccuracyofminingresults,proposeaneffectiveprivacypreservingmethod.Theminimumsupportandconfidenceshouldbegiveninassociationsmin2ing,againstthis,asimpletransactionshandlingmethodhasbeengiven.Canhidetheassociationswhichcontainsensitiveitemsbythewayofdealingwithtransactions.Theoreticalanalysisandexperimentalresultsshowthat,thismethodbasedontansactionprocessinghasgotgoodprivacy,simplicityandapplicability.

Keywords:privacypreserving;associationrules;sensitiveitem

0 引 言

数据挖掘中的关联规则反映一个事件和其他事件之间依赖或相互关联的知识。如果两项或多项属性之间存在关联,那么其中一项的属性值就可以依据其他属性值进行预测。关联规则挖掘发现大量数据中项集

收稿日期:2008-01-27

基金项目:国家自然科学基金(60475017);安徽省高等学校自然科学研究项目(2006kj055B)

作者简介:张 瑞(1982-),男,安徽滁州人,硕士研究生,主要从事数据挖掘方向研究;郑 诚,副教授,硕士生导师,主要从事数据挖掘、机器学习研究。

之间有趣的关联或相关联系[1]。随着大量数据不停地收集和存储积累,人们希望从他们的交易数据中发现感兴趣的数据关联关系,从而帮助商家进行商务决策的制定,如分类设计、交叉购物等。

最为著名的关联规则提取方法是R.Agrawal提出的Apriori算法,该算法是一种挖掘布尔关联规则频繁集的算法。关联规则的提取可分为两步:第一步,迭代识别所有的频繁项目集,要求频繁项目集的支持度不低于用户给定的最低值;第二步,从频繁项目集中构造置信度不低于用户审定的最低值的规则。识别或发现所有频繁项目集是关联规则提取算法的核心,也是计

第1页

你可能喜欢

  • 关联规则算法
  • 数据挖掘研究
  • 个人隐私保护
  • 位置隐私保护
  • 隐私保护制度
  • 隐私权的保护

热门文档

相关文档

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

    第l 9期 200 8年1月 0 计算机技术与发展 COMPU’R CHN01GY n TE 0AND DEVELoPMENT Vo.8NO1 11 .0Oc,200 t 8 关联规则挖掘中的 隐私 保护研究 张瑞 郑...

  • 【论文】基于隐私保护的关联规则挖掘研究

    基于隐私保护的关联规则挖掘研究_专业资料。鉴于现行数据隐私问题日益严重,如何防止数据挖掘过程中隐私信息的泄漏,是一个重要的研究议题。针对关联规则挖掘技术,从数据...

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

    首先阐述了数据挖掘的基本理论和隐私保护关联规则挖掘的国内外研究现状,然后 从...它把人们对数据的应用从低层次的简单查询,提升到从数据中挖掘知识,提供决策 ...

  • 【论文】一种有效的隐私保护关联规则挖掘方法

    一种有效的隐私保护关联规则挖掘方法_专业资料。隐私保护是当前数据挖掘领域中一个十分重要的研究问题,其目标是要在不精确访问真实原始数据的条件下,得到准确的模型...

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

    隐私保护关联规则挖掘算法的研究_教育学/心理学_人文社科_专业资料。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