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

第 18 卷 　第 10 期 计 算 机 技 术 与 发 展 Vol . 18 　No . 10 2008 年 10 月 　　　　　　　　　 　　　　　　　　 Oct . 　2008 COM PU TER TECHNOL O GY AND D EV EL OPM EN T 关联规则挖掘中的隐私保护研究 1 2 1 张 　瑞 ,郑 　诚 ,陈娟娟 ( 1. 安徽大学 计算机科学与技术学院 ,安徽 合肥 230039 ; 2 . 安徽大学 计算智能与信号处理教育部重点实验室 ,安徽 合肥 230039) 摘 　要 :数据挖掘中的关联规则反映一个事件和其他事件之间依赖或相互关联的知识 。随着大量数据不停地收集和存储 积累 ,人们希望从中发现感兴趣的数据关联关系 ,从而帮助他们进行决策 。随着信息技术的发展 ,数据挖掘在一些深层次 的应用中发挥了积极的作用 。但与此同时 ,也带来隐私保护方面的问题 。隐私保护是当前数据挖掘领域中一个十分重要 的研究问题 ,其 目标是要在不精确访问真实原始数据的条件下 ,得到准确的模型和分析结果 。为了提高对隐私数据的保 护程度和挖掘结果的准确性 ,提出一种有效的隐私保护关联规则挖掘方法 。针对关联规则挖掘中需预先给出最小支持度 和最小置信度这一条件 ,提出了一种简单的事务数据库中事务的处理方法 , 即隐藏那些包含敏感项 目的关联规则的方法 , 以对相关事务作处理 ,达到隐藏包含敏感项目的关联规则的目的。理论分析和实验结果均表明,基于事务处理的隐私保 护关联规则挖掘方法具有很好的隐私性、简单性和适用性 。 关键词 :隐私保护 ;联规则 ;敏感项目 ( ) 中图分类号 : TP3 115 　　　　　　　文献标识码 :A 　　　　　　　文章编号 : 1673 - 629X 2008 10 - 00 13 - 03 Research on Privacy Preserving in Association Rules Mining 1 2 1 ZHAN G Rui ,ZHEN G Cheng ,CHEN J uanj uan ( 1School of Computer Science and Technology of Anhui University , Hefei 230039 ,China ; 2 Ministry of Edu . Key Lab . of Intelligent Computing Signal Processing , Anhui Univ . ,Hefei 230039 ,China) Abstract :Association rules mining in data mining reflect s relations between event s. Wit h t he lar ge amount s of data collection and storage continuously accumulated ,people wa