数据发布中面向多敏感属性的隐私保护方法.PDFVIP

第 卷 第 期 计 算 机 学 报 ３１ ４ 　 　　 　　 　　 　　 Ｖｏｌ．３１ Ｎｏ．４ 年 月 ２００８ ４ Ａ ｒ．２００８ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 数据发布中面向多敏感属性的隐私保护方法 杨晓春 王雅哲 王 斌 于 戈 　 　 　 　 　 （东北大学信息科学与工程学院 沈阳 １１０００４） 　 　 摘 要 现有的隐私数据发布技术通常关注单敏感属性数据，直接应用于多敏感属性数据会导致大量隐私信息的 　 　 泄漏 文中首次对多敏感属性数据发布问题进行详细研究，继承了基于有损连接对隐私数据进行保护的思想，提出 ． 了针对多敏感属性隐私数据发布的多维桶分组技术——— （ ）为了避免高复杂性的 ＭＳＢＭｕｌｔｉＳｅｎｓｉｔｉｖｅＢｕｃｋｅｔｉｚａｔｉｏｎ． 穷举方法，首先提出 种不同的线性时间的贪心算法：最大桶优先算法（ ）、最大单维容量优先算法（ ） ３ ＭＢＦ ＭＳＤＣＦ 和最大多维容量优先算法（ ）另外，针对实际应用中发布数据的重要性差异，提出加权多维桶分组技术 实 ＭＭＤＣＦ． ． 际数据集上的大量实验结果表明，所提出的前 种算法的附加信息损失度为 ，而隐匿率都低于 加权多 ３ ０．０４ ０．０６． 维桶分组技术对数据拥有者定义的重要信息的可发布性达到 ７０％以上． 关键词 数据发布；数据隐私；多敏感属性；有损连接； 多样性 犾 　 中图法分类号 ＴＰ３１１ 犘狉犻狏犪犮犘狉犲狊犲狉狏犻狀 犃 狉狅犪犮犺犲狊犳狅狉犕狌犾狋犻犾犲犛犲狀狊犻狋犻狏犲犃狋狋狉犻犫狌狋犲狊 狔 犵 狆狆 狆 犻狀犇犪狋犪犘狌犫犾犻狊犺犻狀犵 ＹＡＮＧＸｉａｏＣｈｕｎ ＷＡＮＧＹａＺｈｅ ＷＡＮＧＢｉｎ ＹＵＧｅ 　 　 　 （ ， ， ） 犛犮犺狅狅犾狅 犐狀狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲犪狀犱犈狀犻狀犲犲狉犻狀 犖狅狉狋犺犲犪狊狋犲狉狀犝狀犻狏犲狉狊犻狋 犛犺犲狀犪狀 １１０００４ 犳 犳 犵 犵 狔 狔 犵　 犃犫狊狋狉犪犮狋 Ｃｕｒｒｅｎ