-
题名基于分类树的动态集值型数据发布的隐私保护
被引量：7
- 1
-
-
作者
石秀金
胡艳玲
-
机构
东华大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2017年第5期120-124,165,共6页
-
文摘
基于分类树的差分隐私保护方法有效地对静态集值型数据进行了保护,但对于动态集值型数据却没有相应的保护方法,因此提出一种基于分类树的差分隐私保护下的动态集值型数据发布的算法。该算法首先根据数据集中项的全集构造关系矩阵,挑选关系最紧密的项集构造分类树;然后设定一个边界值来限制数据的增量更新,并将新增的记录添加到分类树的根节点中,按照初始分类树的分配法迭代分配每个记录;最后根据拉普拉斯机制向叶子节点中加入噪音,保证整个算法满足差分隐私的要求。相对已有算法,所提算法优化了分类树,使所发布数据建立的分类树模型有少量的叶子节点产生,减少了噪音的添加。实验用两组真实的数据集验证了所提算法的有效性和相对于其他算法的优越性。
-
关键词
隐私保护
分类树
动态集值型数据
增量更新
-
Keywords
Privacy protection,Taxonomy tree,Dynamic set-valued data, Incremental update
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名基于动态分类树构造的集值型数据差分隐私保护方法
被引量：1
- 2
-
-
作者
郑剑
黄奚芳
刘聪
-
机构
江西理工大学信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第8期2420-2424,2436,共6页
-
基金
江西省教育厅科学技术研究项目(GJJ13415)
江西理工大学科研基金重点课题(NSFJ2014-K11)
-
文摘
基于分类树划分的差分隐私方法能有效地对集值型数据的发布进行保护,但在构造分类树时该方法没有充分利用集值型数据集自身的特征。通过对添加噪声量的影响因素分析,提出了一种基于数据集特征的集值型数据发布方法,该方法首先对数据集进行分析,然后根据数据集中记录的种类数占总输出域的比例以及只出现一次的记录种类数占总输出域比例,动态构造分类树。实验结果表明:当数据集满足IOR≤40%且SIOR=(5%,20%]时,通过有效利用集值型数据集的特征,构造较优的分类树,可以添加少于10%的噪声。
-
关键词
分类树
差分隐私保护
集值型数据
数据集特征
-
Keywords
taxonomy tree
differential privacy
set-valued data
datasets characteristics
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Diffpart的集值型数据动态发布算法
被引量：2
- 3
-
-
作者
张剑
杨宇
-
机构
武警工程大学信息工程系
-
出处
《科学技术与工程》
北大核心
2017年第8期182-186,共5页
-
基金
武警工程大学基础研究基金(WJY201603)资助
-
文摘
针对集值型数据动态发布中添加噪音量过大、运行时间长、数据可用性低的问题,提出一种基于Diffpart算法的发布算法。该算法首先将数据集按Diffpart算法构造分类树;而后,利用随机抽样法对分类树节点进行抽样,并对抽样节点对应数据统计值应用差分隐私机制添加噪声,非抽样节点对应数据统计值直接发布。最后,随机生成移位数对抽样点进行调整,实现后续数据的动态发布。实验证明动态发布算法在保护性和实用性上均达到了理想效果。
-
关键词
集值型数据
差分隐私
动态发布
分类树
抽样
-
Keywords
set-valued data
differential privacy
dynamic release
taxonomy tree
sample
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
