Mdistinct算法改进_面向动态数据集重发布的隐私保护算法.pdfVIP

第32卷第3期 南昌大学学报(工科版) V01．32No．3 of 2010年9月 JournalNanchangUniversity(EngineeringTechnology)Sept．2010 文章编号：1006—0456(2010)03—0297—04 M—distinct算法改进：面向动态数据集 重发布的隐私保护算法 白似雪，李婵 (南昌大学计算机科学与技术系，江西南昌330031) 摘要：M—distinct extension算法通过将数据添加、删除、更新三种情况分开处理，在删除情况下引入伪记录的 概念，使得攻击者无法得出插入和删除数据之间的联系；另一方面提出事实：数据记录的不同属性在不同的发布用 途中其信息权重并不相同，根据事实，引入属性权重的概念，减少算法在分配和划分两个阶段的循环次数，提高算 法的效率。 关键词：数据挖掘；隐私保护；动态数据集；M—distinct算法 中图分类号：TP391 文献标识码：A of M—--distinct：Towards Improvement PrivacyPreserving of Datasets Re．publicationDynamic BAI Chan Si—xue．LI of Scienceand 330031，China) (DepartmentComputer Technology，NanchangUniversity，Nanchang withthedata Abstract：M—distinctextension deals threecases algorithm add，delete，update the ofthe inthedelete attackercannotthelinkbetweeninsertand introduction offalserecord concept case，the get deletedata．Onheother factis attributesofdatarecordsinthereleasehavedifferent hand，the presented：different tothe introductionofthe ofattribute reducesthenumberof in weights．Accordingfact，the concept weights cycles the and ofthetwo ofthe to the assignment split stages algorithmimprovealgorithmefficiency。 KeyWords：data datasets；M—distinctalgorithm mining；privacypreserving；dynamic