聚类的（α,k）-匿名数据发布.pdfVIP

第 8期 电 子 学 报 V01．39 No．8 2011年 8月 ACTAEIECIONICA s】NICA Aug． 2011 聚类的(，)．匿名数据发布 杨高明，杨 静，张健沛 (哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001) 摘 要：为更好的抵御背景知识攻击和同质攻击 ，保护特定的敏感值或全部敏感值 ，定义了单敏感值 (a，)．匿 名模型和多敏感值(a，)．匿名模型，并分别设计了两个聚类算法予以实现，同时分析了算法的正确性和复杂性．对于 即包含连续属性又包含分类属性的数据集 ，给出了数据集的详细映射与处理方法，使数据集中点的距离可以方便的计 算，彻底避免了把数据点距离和信息损失混淆的情况 ．详细的理论分析和大量的实验评估表明算法有较小的信息损失 和较快的执行时间． 关键词 ： 数据发布； 匿名；-／多样性；隐私保护；聚类 中图分类号： TP309．2 文献标识码： A 文章编号： 0372-2112(2011)08—1941．06 Achieving(，)-AnonymityviaClusteringinDataPublishing YANG Gao—miI ，YANGJing，ZHANGJian-pei (CollegeofComputerScienceandTechnology，HarbinEngineeringUniversity，Harbni，HeSto,,a~ 150001，Chnia) Abstract： Tobetterprotectpersonalprivacyagainstbackgroundknowledgeanackandhomogeneityattack，singlesensitive valueandmultisensitivevalues(口，)-anonymiytmodelsweredefinedrespectively．ForachievingthispI】r1)ose，twoclusteringal— gorilahmsⅥferedesigned．Atthesanletimes．Wemadecorrectnessandcomplexityanalysisfro thealgorithms．Sincethedatasetscon— taincontinuousattributesandclassificationattributes，adetailedrf1．app~ nadprocessingmethodwasgiven，thatmakethedistance bewt eendatapointscallcalculateeasily，andavoidcompletelythecasethatconfusiondatapointsdistanceandinformationloss．Ex- perimentresultsanddetailde theoryanalysisdelnOliStrd~ thatourme htodsaleeffectiveonbothinfomaationlossnadexecutino time eompar~ withexis~ methods． Keywords： datapub~shing；k-naonymiyt；l-diversiyt；privacypreserving；clustering 化方法的初步完善方案．韩建民等-8J针对简单(a，k)．匿 1 引言 名模型，为每个敏感值设定不同的a，提出面向敏感值 随着信息技术的发展，各企事业单位在使用信息时 的个性化 (a，k)．匿名隐私保护