基于投影区域密度划分的k匿名算法

王超; 杨静; 张健沛; 吕刚

doi:10.11959/j.issn.1000-436x.2015204

您当前的位置：

首页 >

文章列表页 >

基于投影区域密度划分的k匿名算法

学术论文 | 更新时间：2024-06-05

- 基于投影区域密度划分的k匿名算法
- Algorithm for k-anonymity based on projection area density partition
- 通信学报 2015年36卷第8期页码：125-134
- 作者机构：
  
  哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
- 作者简介：
  
  [ "王超（1988-），男，河北沧州人，哈尔滨工程大学博士生，主要研究方向为数据库与知识工程、数据挖掘、隐私保护。" ]
  [ "杨静（1962-），女，黑龙江哈尔滨人，哈尔滨工程大学教授、博士生导师，主要研究方向为数据库与知识工程、数据挖掘、隐私保护、软件理论等。" ]
  [ "张健沛（1956-），男，黑龙江哈尔滨人，哈尔滨工程大学教授、博士生导师，主要研究方向为企业智能计算、数据库与知识工程、数据挖掘、社会网络、软件理论等。" ]
  [ "吕刚（1988-），男，吉林白城人，哈尔滨工程大学硕士生，主要研究方向为数据库与知识工程、数据挖掘、隐私保护。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61370083);国家自然科学基金资助项目(61073043);国家自然科学基金资助项目(61073041);高等学校博士学科点专项科研基金资助项目(20112304110011);高等学校博士学科点专项科研基金资助项目(20122304110012);黑龙江省自然科学基金资助项目(F200901);哈尔滨市科技创新人才研究专项基金（优秀学科带头人）资助项目(2011RFXXG015)
- DOI：10.11959/j.issn.1000-436x.2015204
  中图分类号： TP391.7
- 网络出版日期：2015-08，
  
  纸质出版日期：2015-08-25
- 稿件说明：
移动端阅览
王超, 杨静, 张健沛, 等. 基于投影区域密度划分的k匿名算法[J]. 通信学报, 2015,36(8):125-134.

Chao WANG, Jing YANG, Jian-pei ZHANG, et al. Algorithm for k-anonymity based on projection area density partition[J]. Journal on communications, 2015, 36(8): 125-134.
王超, 杨静, 张健沛, 等. 基于投影区域密度划分的k匿名算法[J]. 通信学报, 2015,36(8):125-134. DOI： 10.11959/j.issn.1000-436x.2015204.

Chao WANG, Jing YANG, Jian-pei ZHANG, et al. Algorithm for k-anonymity based on projection area density partition[J]. Journal on communications, 2015, 36(8): 125-134. DOI： 10.11959/j.issn.1000-436x.2015204.

摘要

在数据发布的隐私保护中，现有的算法在划分临时匿名组时，没有考虑临时匿名组中相邻数据点的距离，在划分过程中极易产生许多不必要的信息损失，从而影响发布匿名数据集的可用性。针对以上问题，提出矩形投影区域，投影区域密度和划分表征系数等概念，旨在通过提高记录点的投影区域密度来合理地划分临时匿名组，使划分后的匿名组产生的信息损失尽量小；并提出基于投影区域密度划分的k匿名算法，通过优化取整划分函数和属性维选择策略，在保证匿名组数量不减少的同时，减少划分过程中不必要的信息损失，进一步提高发布数据集的可用性。通过理论分析和实验验证了算法的合理性和有效性。

Abstract

In data publishing privacy preserving

while classifying temporary anonymous groups

the existing algorithms didn’t consider the distance between adjacent data points

and could easily produce a lot of unnecessary information loss

thus affecting the availability of released anonymous data sets.To solve the above problem

the concept of rectangular projection area

the projection area density and partition coefficient characterization were presented

aim to increase the recording points’s projection area density to divide temporary anonymous group reasonably

and to make the information loss of divided anonymous groups as small as possible.And presents the algorithm for k-anonymity based on projection area density partition

by optimizing the rounded partition function and properties dimension selection strategy

to reduce unnecessary information loss and to further improve the availability of released data sets

without reducing the number of anonymous groups.The rationality and validity of the algorithm are verified by theoretical analysis and multiple experiments.

关键词

Keywords

references

韩建民 , 岑婷婷 , 虞慧群 . 数据表 k-匿名化的微聚集算法研究 [J ] . 电子学报 , 2008 , 36 ( 11 ): 2021 - 2029 .

HAN J M , CEN T T , YU H Q . Research in microaggregation algorithms for k-anonymization [J ] . Acta Electronica Sinica , 2008 , 36 ( 11 ): 2021 - 2029 .

周水庚 , 李丰 , 陶宇飞 , 等 . 面向数据库应用的隐私保护研究综述 [J ] . 计算机学报 , 2009 , 32 ( 5 ): 847 - 861 .

ZHOU S G , LI F , TAO Y F , et al . Privacy preservation in database applications:a survey [J ] . Chinese Journal of Computers , 2009 , 32 ( 5 ): 847 - 861 .

朱青 , 赵桐 , 王珊 . 面向查询服务的数据隐私保护算法 [J ] . 计算机学报 , 2010 , 33 ( 8 ): 1315 - 1323 .

ZHU Q , ZHAO T , WANG S . Privacy preservation algorithm for service-oriented information [J ] . Chinese Journal of Computers , 2010 , 33 ( 8 ): 1315 - 1323 .

SAYGIN Y , VERYKIOS V S , ELMAGARMID A K . Privacy preserving association rule mining [A ] . Proceedings of the 12th International Workshop on Research Issues in Data Engineering(RIDE) [C ] . San Jose,USA , 2002 . 151 - 158 .

AGGARWAL C C , YU P S . A condensation approach to privacy preserving data mining [A ] . Proceedings of the 9th International Conference on Extending Database Technology(EDBT) [C ] . Heraklion,Greece , 2004 . 183 - 199 .

YAO A C . How to generate and exchange secrets [A ] . Proceedings of the 27th IEEE Symposium on Foundations of Computer Science(FOCS) [C ] . Toronto,Canada , 1986 . 162 - 167 .

CLIFTON C , KANTARCIOGLOU M , LIN X , et al . Tools for privacy preserving distributed data mining [J ] . ACM SIGKDD Explorations , 2002 , 4 ( 2 ): 28 - 34 .

韩建民 , 于娟 , 虞慧群 . 面向敏感值的个性化隐私保护 [J ] . 电子学报 , 2010 , 38 ( 7 ): 1723 - 1728 .

HAN J M , YU J , YU H Q . Individuation privacy preservation oriented to sensitive values [J ] . Acta Electronica Sinica , 2010 , 38 ( 7 ): 1723 - 1728 .

杨静 , 王波 . 一种基于最小选择度优先的多敏感属性个性化 l-多样性算法 [J ] . 计算机研究与发展 , 2012 , 49 ( 9 ): 2603 - 2610 .

YANG J , WANG B . Personalized l-diversity algorithm for multiple sensitive attributes based on minimum selected degree first [J ] . Journal of Computer Research and Development , 2012 , 49 ( 9 ): 2603 - 2610 .

韩建民 , 于娟 , 虞慧群 . 面向数值型敏感属性的分级 l-多样性模型 [J ] . 计算机研究与发展 , 2011 , 48 ( 1 ): 147 - 158 .

HAN J M , YU J , YU H Q . A multi-level l-diversity model for numerical sensitive attributes [J ] . Journal of Computer Research and Development , 2011 , 48 ( 1 ): 147 - 158 .

杨静 , 王超 , 张键沛 . 基于敏感属性熵的微聚集算法 [J ] . 电子学报 , 2014 , 42 ( 7 ): 1327 - 1337 .

YANG J , WANG C , ZHANG J P . Micro-aggregation algorithm based on sensitive attribute entropy [J ] . Acta Electronica Sinica , 2014 , 42 ( 7 ): 1327 - 1337 .

SWEENEY L . k-anonymity:a model for protecting privacy [J ] . International Journal on Uncertainty,Fuzziness and Knowledge-Based Systems , 2002 , 10 ( 5 ): 557 - 570 .

LEFEVRE K , DEWITT D J , RAMAKRISHNAN R . Mondrian multidimensional k-anonymity [A ] . Proceedings of the 22nd International Conference on Data Engineering [C ] . Atlanta,Georgia,USA , 2006 . 25 - 34 .

HORE B , JAMMALAMADAKA R C , MEHROTRA S . Flexible anonymization for privacy preserving data publishing:a systematic search based approach [A ] . Proceedings of the 7th SIAM International Conference on Data Mining [C ] . Philadelphia,USA :Society for Industrial and Applied Mathematics, 2007 . 497 - 502 .

吴英杰 , 唐庆明 , 倪巍伟 , 等 . 基于取整划分函数的 k 匿名算法 [J ] . 软件学报 , 2012 , 23 ( 8 ): 2138 - 2148 .

WU Y J , TANG Q M , NI W W , et al . Algorithm for k-anonymity based on rounded partition function [J ] . Journal of Software , 2012 , 23 ( 8 ): 2138 - 2148 .

杨高明 , 杨静 , 张健沛 . 半监督聚类的匿名数据发布 [J ] . 电子学报 , 2011 , 32 ( 11 ): 1489 - 1494 .

YANG G M , YANG J , ZHANG J P . Semi-supervised clustering-based anonymous data publishing [J ] . Acta Electronica Sinica , 2011 , 32 ( 11 ): 1489 - 1494 .

KIFER D . Attacks on privacy and deFinetti's theorem [A ] . Proceedings of the 2009 ACM SIGMOD International Conference on Management of data [C ] . New York,USA :Association for Computing Machinery, 2009 . 127 - 138 .

浏览量

932

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

高效的决策树隐私分类服务协议

基于演化博弈的隐私风险自适应访问控制模型

移动云计算中基于动态博弈和可靠推荐的传递信誉机制

基于奇异值分解的含权网络匿名化的安全性分析

基于前缀保持加密的网络功能外包系统