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

被引:7
作者
倪巍伟
张勇
黄茂峰
崇志宏
贺玉芝
机构
[1] 东南大学计算机科学与工程学院
关键词
隐私保护数据发布; 聚类; 安全邻域; 等价置换弧; k邻域;
D O I
暂无
中图分类号
TP309 [安全保密];
学科分类号
081201 ; 0839 ; 1402 ;
摘要
近年来,隐私保护数据发布得到了研究者的广泛关注,聚类与隐藏原理上的差异使得面向聚类的隐藏成为难点.针对现有保距和保分布隐藏难以有效兼顾数据聚类可用性和隐私安全的不足,提出基于保邻域隐藏的扰动算法VecREP(vector equivalent replacing based perturbing method),通过分析数据点邻域组成结构,引入能够保持数据邻域组成稳定的安全邻域定义.进一步基于向量偏移与合成思想,提出有效保持邻域数据分布特征的等价置换弧.对任意数据点,采用随机选取位于其安全邻域内等价置换弧上点替换的策略实现隐藏.将算法与已有的RBT,TDR,Camp-crest和NeNDS算法进行实验比较,结果表明:VecREP算法具有与保距隐藏算法RBT相近的聚类可用性,优于其余算法,能够较好地维持数据聚类的可用性.同时,具有好于其余算法的数据隐私保护安全性.
引用
收藏
页码:3198 / 3208
页数:11
相关论文
共 11 条
  • [1] A privacy-preserving technique for Euclidean distance-based mining algorithms using Fourier-related transforms
    Mukherjee, Shibnath
    Chen, Zhiyuan
    Gangopadhyay, Aryya
    [J]. VLDB JOURNAL, 2006, 15 (04) : 293 - 315
  • [2] A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Ester M,Kriegel HP,Sander J,et al. Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96 . 1996
  • [3] 数据发布中面向多敏感属性的隐私保护方法
    杨晓春
    王雅哲
    王斌
    于戈
    [J]. 计算机学报, 2008, (04) : 574 - 587
  • [4] Achieving privacy preservation when sharing data for clustering. Oliveira SRM,Za ane OR. Proc.of the Int’’l Workshop on Secure Data Management in a Connected World . 2004
  • [5] 面向聚类的数据隐藏发布研究
    倪巍伟
    陈耿
    崇志宏
    吴英杰
    [J]. 计算机研究与发展, 2012, 49 (05) : 1095 - 1104
  • [6] Privacy preserving data obfuscation for inherently clustered data. Parameswaran R,Blough D. International Journal of Information and Computer Security . 2008
  • [7] When do data mining results violate privacy?. M. Kantarcioglu,J. Jin,C. Clifton. Proc of the 10th ACM SIGKDD International Conference on Knowledge Discovery andData Mining . 2004
  • [8] 一种基于局部密度的分布式聚类挖掘算法
    倪巍伟
    陈耿
    吴英杰
    孙志挥
    [J]. 软件学报, 2008, (09) : 2339 - 2348
  • [9] Data clustering and micro-perturbation for privacy-preserving data sharing and analysis. Li XB,Sarkar S. Proc.of the Int’’l Conf.on Information Systems.Saint Louis:Association for Information Systems . 2010
  • [10] 面向数据库应用的隐私保护研究综述
    周水庚
    李丰
    陶宇飞
    肖小奎
    [J]. 计算机学报, 2009, 32 (05) : 847 - 861