一种有效的差分隐私事务数据发布策略

被引：12

作者：

欧阳佳

印鉴

刘少鹏

刘玉葆

机构：

[1] 中山大学信息科学与技术学院

来源：

计算机研究与发展 | 2014年 / 51卷 / 10期

基金：

广东省自然科学基金; 广东省科技计划;

关键词：

隐私保护; 差分隐私; 事务数据; Trie树; 压缩感知;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

近年来,隐私保护事务数据发布得到了研究者的广泛关注.事务数据的稀疏性导致个体隐私保护与数据效用性之间很难达到平衡.目前已有的方法大多是基于分组的匿名模型,但该类模型依赖于攻击者背景知识,且发布的数据无法满足事务数据分析任务的需要.针对事务数据隐私保护发布的数据安全性与效用性不足,基于差分隐私与压缩感知理论,提出一种有效的面向应用的事务数据发布策略(transaction data publish strategy,TDPS).首先构建事务数据库的完整Trie项集树,然后基于压缩感知技术对项集树添加满足差分隐私约束的噪音得到含噪Trie项集树,最后在含噪树上进行频繁项集挖掘任务.实验结果表明,TDPS不仅能很好地保护隐私,而且能有效保持数据效用性,满足事务数据分析任务对数据质量的要求.

引用

页码：2195 / 2205

页数：11

共 8 条

[1] 一种考虑属性权重的隐私保护数据发布方法 [J].

徐勇 ;

秦小麟 ;

杨一涛 ;

杨种学 ;

黄灿 .

计算机研究与发展, 2012, 49 (05) :913-924

[2] 基于有损分解的数据隐私保护方法 [J].

刘玉葆 ;

黄志兰 ;

傅慰慈 ;

印鉴 .

计算机研究与发展, 2009, (07) :1217-1225

[3] 面向数据库应用的隐私保护研究综述 [J].

周水庚 ;

李丰 ;

陶宇飞 ;

肖小奎 .

计算机学报, 2009, 32 (05) :847-861

[4] New bounds on the restricted isometry constant δ2k [J].

Mo, Qun ;

Li, Song .

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2011, 31 (03) :460-468

[5]

Privacy-preserving data publishing[J] . Benjamin C. M. Fung,Ke Wang,Rui Chen,Philip S. Yu.ACM Computing Surveys (CSUR) . 2010 (4)

[6]

The restricted isometry property and its implications for compressed sensing[J] . Emmanuel J. Candès.Comptes rendus - Mathématique . 2008 (9)

[7]

L -diversity[J] . Ashwin Machanavajjhala,Daniel Kifer,Johannes Gehrke,Muthuramakrishnan Venkitasubramaniam.ACM Transactions on Knowledge Discovery from Data (TKDD) . 2007 (1)

[8]

A fast apriori implementation .2 Bodon F. Proc of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations . 2010

← 1 →