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

第 l9卷．第2期 计 算 机 技 术 与 发 展 Vo1．J9 No．2 2009年 2月 ( MPL丌ERT1 HNOI( YANDDE＼，EI，(】PMEN1’ Feb． 21}09 隐私保护的关联规则挖掘研究 耿 波，仲 红，徐 杰，闫娜娜 (安徽大学计算机信息学院，安徽合肥 230039) 摘 要：数据挖掘在各个方面都极大地方便了人们的生产、生活，并在很大程度上提高了工作的效率。然而，人们发现了 它的最致命的弊端，那就是对隐私信息的暴露。如何保护私有信息或敏感数据在挖掘过程中不被泄露，同时又能得到较 为准确的挖掘结果，已经成为数据挖掘领域中的一个很有意义的研究课题。文中针对关联规则模式挖掘 中的隐私保护问 题，提出了新的算法，不仅成功地隐藏了指定隐私规则集，同时使得对原始数据的改动达到最小，从而有效地降低了意外 产生新规则比率和意外隐藏规则比率。 关键词：关联规则；隐私保护；敏感规则 中图分类号：TP309 文献标识码 ：A 文章编号：1673—629X(2009)02—0081—02 StudyonPrivacy_。‘PreservingAssociationRuleM ining GENG 13o，ZHONGHong，xuJie，YAN Na-na (SchoolofComputerandInformation，AnhuiUniversity，Hefei230039，China) Abstract：Dataminingfacilitatespeopleinallfields，andimprovestheefficiencyofOUrwork．Nevertheless，peoplehavegraduallyseenits rlx~tlethaldefcet：theexposureofprivateinformation．How toprotectprivateorsensitiveinformationinthedataminingprocessnOWbe— comeameanin~ lstudytopicsofdatamining．Forprivacy—preserving inassociationrulemining，anewalgorithmhasbeenproposedin thispaper．Itreducesmodifying ratio，nadconsequnetlyreducesprohabilityofproducing new ruleandtheprobabilityofhiddenaccident． Keywords．associationrule；privacy—preserving ；sensitiverules O 引 言 文中针对关联规则挖掘中敏感规则的隐藏问题提 数据挖掘的任务，就是要从海量的数据中，发现其 出了新 的算法，不仅成功地 隐藏 了指定 隐私规则 中的有用的信息。这在各个方面都极大地方便了人们 “x Y”，同时使得对原始数据的改动尽可能最小，从 的生产、生活，并且在很大程度上提高了工作的效率。 而有效控制了意外产生新规则比率和意外隐藏规则比 尽管如此，人们也逐渐发现了数据挖掘的最致命 率。 的弊端 ，那就是在利用数据挖掘技术和工具给人们提 供知识和信息的同时，也严重暴露了隐私信息。 1 预备知识 2000年，Agrawa1．R等人在文献[1]中首先提出了 1．1 关联规则 在数据挖掘过程中考虑隐私信息的保护是未来数据挖 关联规则是Agrawa1．R等人 1993年首次提出的 掘领域中的一个非常重要的研究重点。如何保护私有 重要的数据挖掘研究课题 J。定