一种向量等价置换隐私保护数据干扰方法

• 作者: 倪巍伟 崇志宏 张勇 贺玉芝 黄茂峰
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 隐私保护数据发布 聚类 安全邻域 等价置换弧 k邻域
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 3198-3208
• 页数: 11页
• 分类号: TP309
• 字数: 6607字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04286

摘要

近年来,隐私保护数据发布得到了研究者的广泛关注,聚类与隐藏原理上的差异使得面向聚类的隐藏成为难点.针对现有保距和保分布隐藏难以有效兼顾数据聚类可用性和隐私安全的不足,提出基于保邻域隐藏的扰动算法VecREP(vector equivalent replacing based perturbing method),通过分析数据点邻域组成结构,引入能够保持数据邻域组成稳定的安全邻域定义.进一步基于向量偏移与合成思想,提出有效保持邻域数据分布特征的等价置换弧.对任意数据点,采用随机选取位于其安全邻域内等价置换弧上点替换的策略实现隐藏.将算法与已有的RBT,TDR,Camp-crest和NeNDS算法进行实验比较,结果表明:VecREP算法具有与保距隐藏算法RBT相近的聚类可用性,优于其余算法,能够较好地维持数据聚类的可用性同时,具有好于其余算法的数据隐私保护安全性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张勇	东南大学计算机科学与工程学院	62	642	15.0	23.0
2	倪巍伟	东南大学计算机科学与工程学院	48	851	19.0	27.0
3	崇志宏	东南大学计算机科学与工程学院	15	181	7.0	13.0
4	贺玉芝	东南大学计算机科学与工程学院	3	30	2.0	3.0
5	黄茂峰	东南大学计算机科学与工程学院	2	30	2.0	2.0