基于随机响应的隐私保护关联规则挖掘研究.pdfVIP

计算机科学2004v01．31№．10(增刊) 基于随机响应的隐私保护关联规则挖掘¨ AssociationRule BasedonRandomized Privacy Response Presefvl“g Mining Technlque 张鹏于波童云海唐世渭 (北京大学信息科学技术学院 北京100871) the isto accurate Abstract isoneof most indata Privacy importanttopic mining．ThepurposedeVelop Preservl“g rule basedonran- modelswithoutaccesstothe data．Themethodof association original prlvacypreserving mining achievethe of domioed canextractassociationrulefromadisturbeddataset，then goalp儿vacy resPonsetechnique thedataare thismethodcanst．1lobtainaccurate asthe disturbedt fairly preserving．shownexperiments，although resnh籼And isaf‘ectedtherandomlzed theaccuracyby paramet酣． response KeywordsPriv∽y milli。lg·Associatlonrule，Ralldomized preservmg，Data 和工业界研究的一个重点，并在随机干扰、数据加密 1引言 和分布式计算等方面取得了一定的成果[2]。 随着信息技术，特别是网络技术、数据存储技术 和高性能处理器技术的飞速发展．海量信息的收集、 管理和使用变得越来越简单，知识发现和数据挖掘 人在2002年最先提出了基于随机响应的隐私保护关 更是在一些深层次的应用中发挥了积极的作用。但 联规则挖掘方法c‘]。但与本文的不同之处在于，他们 与此同时，也带来了信息安垒和隐私保护等方面的 的方案中每一个属性是独立进行干扰的，当属性的 诸多问题。近年来，这些问题逐渐得到人们越来越多 数量增长到一定程度后，数据的质量会显著下降。而 的关注和重视。因此，在数据采集的过程中，许多信 在我们的研究中，对各个属性进行的是相关干扰。 息提供者出于隐私问题的考虑，会提供一些虚假的 Du和zhan又在2003年提出了基于随机响应的隐 信息，甚至拒绝提供任何信息用于统计、研究和公益 私保护决策树分类方法Ⅱ]。虽然，我们的工作也是基 事业等。数据分析和知识发现工具使用这样的数据 于随机响应技术，但处理的是关联规则挖掘，基本算 就会得到准确性