[(α,k)]-匿名数据集的增量更新算法

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (14): 90-94.

[(α,k)]-匿名数据集的增量更新算法

贾俊杰，陈菲

西北师范大学计算机科学与工程学院，兰州 730070

出版日期:2016-07-15 发布日期:2016-07-18

Adynamic updates algorithm on[(α,k)]-anonymous data set

JIA Junjie, CHEN Fei

School of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China

Online:2016-07-15 Published:2016-07-18

摘要/Abstract

摘要： 现如今已提出了多种个性化的隐私保护算法，这些隐私保护算法大多是针对静态数据的，而动态新增数据集和原始匿名数据集的同步更新是一个亟待解决的问题。建立一种在[(α,k)]-匿名数据基础上的增量更新方法，对于每个元组计算语义贴近度并选择合适的等价类进行元组更新，使得最终动态更新后的数据也满足[(α,k)]-匿名。算法分析及仿真实验结果表明，算法以较小的信息损失和执行时进行数据动态更新。

关键词: 数据发布, 隐私保护, [(&alpha, k)]-匿名, 语义贴近度

Abstract: Nowadays many kinds of personalized privacy protection algorithms are proposed. They are mostly for static data, but the new set and the anonymous set together dynamic update is a problem to be solved. It establishes a dynamic update method on [(α,k)]-anonymous data set. For each tuple it calculates the semantic and chooses the appropriate equivalence class to do tuple update; it makes final dynamically updated set satisfy[(α,k)]-anonymous. Algorithm analysis and simulation results show that this algorithm obtains dynamically updated implementation of smaller loss of information and short executing time.

Key words: data publication, privacy protection, [(α,k)]-anonymous, semantic closeness

贾俊杰，陈菲. [(α,k)]-匿名数据集的增量更新算法[J]. 计算机工程与应用, 2016, 52(14): 90-94.

JIA Junjie, CHEN Fei. Adynamic updates algorithm on[(α,k)]-anonymous data set[J]. Computer Engineering and Applications, 2016, 52(14): 90-94.

[1]	魏立斐，李梦思，张蕾，陈聪聪，陈玉娇，王勤. 基于安全两方计算的隐私保护线性回归算法[J]. 计算机工程与应用, 2021, 57(22): 139-146.
[2]	贺智明，徐亿达. 区块链与可搜索加密结合的电子病历共享方案[J]. 计算机工程与应用, 2021, 57(21): 140-147.
[3]	吕鑫，赵连成，余记远，谭彬，曾涛，陈娟. 基于轨迹聚类的连续查询隐私保护方法[J]. 计算机工程与应用, 2021, 57(2): 104-112.
[4]	谢裕清，王渊，江樱，杨苗，王永利. 便于数据共享的电网数据湖隐私保护方法[J]. 计算机工程与应用, 2021, 57(2): 113-118.
[5]	宋国超，初广辉，武绍欣. 基于区间区域的位置隐私保护方法[J]. 计算机工程与应用, 2020, 56(8): 66-73.
[6]	曾海燕，左开中，王永录，刘蕊. 路网环境下的语义多样性位置隐私保护方法[J]. 计算机工程与应用, 2020, 56(7): 102-108.
[7]	许斌，梁晓兵，沈博. 大数据环境中非交互式查询差分隐私保护模型[J]. 计算机工程与应用, 2020, 56(7): 116-121.
[8]	王杰，陈志刚，刘加玲，程宏兵. 基于聚类的云隐私行为挖掘技术[J]. 计算机工程与应用, 2020, 56(5): 80-84.
[9]	梁晓兵，许斌，翟峰，沈博. 基于属性分类的用电大数据隐私保护方法[J]. 计算机工程与应用, 2020, 56(5): 93-100.
[10]	张思亮，凌捷，陈家辉. 可追踪的区块链账本隐私保护方案[J]. 计算机工程与应用, 2020, 56(23): 31-37.
[11]	杨婷，庞晓琼，陈文俊，王云婷，刘天野. 区块链环境下支持隐私保护的数字权限管理[J]. 计算机工程与应用, 2020, 56(23): 109-115.
[12]	李孟特，顾春华，温蜜. 基于区块链的充电交易数据安全存储平台设计[J]. 计算机工程与应用, 2020, 56(21): 79-84.
[13]	王佳贺，魏松杰，吴超. 差分隐私保护的Android应用流量行为混淆方法[J]. 计算机工程与应用, 2020, 56(2): 68-75.
[14]	朴杨鹤然，崔晓晖. 社交网络中用户隐私推理与保护研究综述[J]. 计算机工程与应用, 2020, 56(19): 1-12.
[15]	马媛媛，刘周斌，汪自翔. 边缘计算场景下的异构终端安全接入技术研究[J]. 计算机工程与应用, 2020, 56(17): 115-120.