-
题名基于投影区域密度划分的k匿名算法
被引量：1
- 1
-
-
作者
王超
杨静
张健沛
吕刚
-
机构
哈尔滨工程大学计算机科学与技术学院
-
出处
《通信学报》
EI
CSCD
北大核心
2015年第8期125-134,共10页
-
基金
国家自然科学基金资助项目(61370083
61073043
+4 种基金
61073041)
高等学校博士学科点专项科研基金资助项目(20112304110011
20122304110012)
黑龙江省自然科学基金资助项目(F200901)
哈尔滨市科技创新人才研究专项(优秀学科带头人)基金资助项目(2011RFXXG015)~~
-
文摘
在数据发布的隐私保护中,现有的算法在划分临时匿名组时,没有考虑临时匿名组中相邻数据点的距离,在划分过程中极易产生许多不必要的信息损失,从而影响发布匿名数据集的可用性。针对以上问题,提出矩形投影区域,投影区域密度和划分表征系数等概念,旨在通过提高记录点的投影区域密度来合理地划分临时匿名组,使划分后的匿名组产生的信息损失尽量小;并提出基于投影区域密度划分的k匿名算法,通过优化取整划分函数和属性维选择策略,在保证匿名组数量不减少的同时,减少划分过程中不必要的信息损失,进一步提高发布数据集的可用性。通过理论分析和实验验证了算法的合理性和有效性。
-
关键词
隐私保护
临时匿名组
矩形投影区域
投影区域密度
划分表征系数
-
Keywords
privacy preserving
temporary anonymous group
rectangular projection area
projection area density
parti-tion coefficient characterization
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
