位置:成果数据库 > 期刊 > 期刊详情页
基于投影区域密度划分的k匿名算法
  • ISSN号:1000-436X
  • 期刊名称:《通信学报》
  • 时间:0
  • 分类:TP391.7[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001
  • 相关基金:国家自然科学基金资助项目(61370083,61073043,61073041); 高等学校博士学科点专项科研基金资助项目(20112304110011,20122304110012); 黑龙江省自然科学基金资助项目(F200901); 哈尔滨市科技创新人才研究专项(优秀学科带头人)基金资助项目(2011RFXXG015)
中文摘要:

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

英文摘要:

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 experi- ments.

同期刊论文项目
期刊论文 132 会议论文 3
同项目期刊论文
期刊信息
  • 《通信学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会
  • 主编:杨义先
  • 地址:北京市丰台区成寿寺4路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:
  • 电话:010-81055478 81055481
  • 国际标准刊号:ISSN:1000-436X
  • 国内统一刊号:ISSN:11-2102/TN
  • 邮发代号:2-676
  • 获奖情况:
  • 信息产业部通信科技期刊优秀期刊二等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25019