隐私保护数据发布中身份保持匿名方法.pdfVIP

ISSN 1000—9825，CODEN RUXUEW E—mail：jos@iscas．ac．ca JournalofSoftware，Vo1．21，No．4，April2010，PP771—781 http：／w／wwjos．org．ca doi：10．3724／SEJ．1O01．2O10．03466 Tel／Fax：+86一l0 @byInstituteofSofwtare．theChineseAcademyofSciences．Allrightsreserved， 隐私保护数据发布 中身份保持的匿名方法 童云海，陶有东，唐世渭，杨冬青 (机器感知与智能教育部重点实验室(北京大学)，北京 100871) Identity-ReservedAnonymityinPrivacyPreservingDataPublishing TONGYun．Hai，TAOYou—Dong，TANGShi．Wei，YANGDong—Qing (KeyLaboratoryofMachinePerceptionofMinistryofEducation(PekingUniversity)，Beijing100871，China) +Correspondingauthor：E—mail：taoyd@pku．edu．ca TongYH，TaoYD，TangSW，YangDQ．Identity-Reservedanonymityinprivacypreservingdatapublishing． JournalofSoftware，2010，21(4)：771—781．http：／／www．jos．org．on／1000—9825／3466．htm Abstract： Intheresearchofprivacypreservingdatapublishing，thepresentmethodalwaysremovestheindividual identification attributesandthenanonymizesthequasi—identifierattributes．Thispaperanalyzesthe situationof multiplerecordsoneindividualandproposestheprincipleofidentity—reservedanonymity．Thismethodreserves moreinformationwhilemaintainingtheindividualprivacy．Thegeneralizationandloss-joinapproachesare developed tomeetthisrequirement．Thealgorithmsareevaluated in an experimentalscenario，reservingmore infomr ationanddemonstratingpracticalapplicabilityoftheapproaches． Keywords：privacypreservation；datapublishing；anonymiyt；identity-reserved；lossyjoin；generalization 摘 要：在隐私保护的数据发布研究中，目前的方法通常都是先删除身份标识属性，然后对准标识属性进行匿名 处理．分析了单一个体对应多个记录的情况，提出了一种保持身份标识属性的匿名方法，它在保持隐私的同时进一步 提高了信息有效性．采用概化和有损连接两种实现方式．实验结果表明，该方法提高了信息有效性，具有很好的实 用性． · 关键词： 隐私保护；数据发布；匿名；身份保持；有损连接；概化 中图法分类号：TP309 文献标识码：A 当今社会，个人的信息记录被不同的政府部门或者机构广泛地收集和分析．为了有利于数据分析，有些机构 会发布这些涉及到个人数据的信息．这些数据在发布时，一方面要保护个人隐私不被泄露。另一方面又要具备足 够的信息供分析使用．近年来，数据发布中的隐私保护方法从信息技术方面得到了进一步广泛 的研究，并对隐私 保护的程度和泄露都作 了一定的定量研究．数据发布中的隐私保护试图在保护个体隐私的同时保存更多的信 息