MA-Datafly：k-anonymity approaches for supporting multi-attribute generalization

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (4): 138-140.

Previous Articles Next Articles

MA-Datafly：k-anonymity approaches for supporting multi-attribute generalization

LV Pin1，2，3, ZHONG Luo1, YU Wenbing3, HE Chengwan2，3

1.College of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China
2.School of Computer Science and Engineering, Wuhan Institute of Technology, Wuhan 430073, China
3.Hubei Province Key Laboratory of Intelligent Robot, Wuhan Institute of Technology, Wuhan 430073, China

Online:2013-02-15 Published:2013-02-18

MA-Datafly：一种支持多属性泛化的k-匿名方法

吕品1，2，3，钟珞1，于文兵3，何成万2，3

1.武汉理工大学计算机科学与技术学院，武汉 430070
2.武汉工程大学计算机科学与工程学院，武汉 430073
3.武汉工程大学智能机器人湖北省重点实验室，武汉 430073

Abstract

Abstract: Datafly algorithm is an k-anonymity method for protecting data privacy in privacy preserving data publishing, the most frequent attribute of quasi-identifier attributes is generalized when realizing k-anonymity. Datafly algorithm can be executed when the values of an attribute of quasi-identifiers are diversity and the values of the other attributes are homogeneity. However, the character is impossible in practical applications. According to the problem, an bottom-up generalization algorithm for supporting multi-attribute is building. Experimental results demonstrate that the developed algorithm is efficient for solving information loss and elapsed time.

Key words: k-anonymity, microdata, privacy preserving, domain generalization hierarchy

摘要： Datafly算法是数据发布环境下保护数据隐私的一种k-匿名方法，实现k-匿名时只对准标识符属性集中属性值种类最多的属性进行归纳。当准标识符属性集中只有一个属性的取值多样而其他属性取值具有同质性时，该算法可行。实际应用中数据的取值却往往不具有这种特点。针对这个问题，提出一种自底向上的支持多属性归纳k-匿名算法，并对该算法进行实验测试，结果表明该算法能有效降低原始数据的信息损失并能提高匿名化处理效率。

关键词: k-匿名, 微数据, 隐私保护, 域泛化等级

LV Pin1，2，3, ZHONG Luo1, YU Wenbing3, HE Chengwan2，3. MA-Datafly：k-anonymity approaches for supporting multi-attribute generalization[J]. Computer Engineering and Applications, 2013, 49(4): 138-140.

吕品1，2，3，钟珞1，于文兵3，何成万2，3. MA-Datafly：一种支持多属性泛化的k-匿名方法[J]. 计算机工程与应用, 2013, 49(4): 138-140.

[1]	ZHOU Liang, YING Huan, DAI Bo, QIU Yimin. Security and Efficient Biometric Identification Outsourcing Scheme [J]. Computer Engineering and Applications, 2020, 56(1): 127-135.
[2]	GUAN Wei1, ZHANG Lei2. PSO Attributes Clustering for Preserving Location Privacy [J]. Computer Engineering and Applications, 2019, 55(5): 96-104.
[3]	SONG Xuewen, LV Xin, WANG Xinyuan. Grid-Based Location Privacy Protection Method in Hybrid Architecture [J]. Computer Engineering and Applications, 2019, 55(23): 92-98.
[4]	LI Chenglong, LV Xin, LI Xin. Dynamic K-anonymity algorithm for resisting prediction attack based on historical trajectories [J]. Computer Engineering and Applications, 2018, 54(2): 119-124.
[5]	JIA Zongpu, WANG Guanqiong, PENG Weiping, GUO Hairu. Energy-saving privacy preserving aggregation scheme with integrity verification support [J]. Computer Engineering and Applications, 2017, 53(5): 116-120.
[6]	CHEN Zhengyu1, DAI Hua2, YE Qingqun2, WANG Min2, GE Ningling2. Survey of secure range query processing in two-tiered Wireless Sensor Networks [J]. Computer Engineering and Applications, 2017, 53(19): 26-32.
[7]	LI Shiyang, WANG Xiaoming. Multi-user verifying completeness and integrity encrypted keyword query in cloud storage [J]. Computer Engineering and Applications, 2016, 52(7): 132-138.
[8]	GUO Xudong, WU Yingjie, YANG Wenjin, WANG Xiaodong. l-diversity algorithm for privacy preserving trajectory data publishing [J]. Computer Engineering and Applications, 2015, 51(2): 125-130.
[9]	WANG Maohua1, HAO Yunli2, CHU Yawei2. Data encryption method based on privacy preserving [J]. Computer Engineering and Applications, 2014, 50(23): 87-90.
[10]	YANG Yiqian, YUAN Jiabin. Research on incredible users cooperate constructing anonymous region in LBS [J]. Computer Engineering and Applications, 2014, 50(14): 82-87.
[11]	ZHANG Shun, CHEN Haijin. Defending RFID authentication protocol against malicious attacks [J]. Computer Engineering and Applications, 2012, 48(25): 112-117.
[12]	WANG Shenghe1, WANG Jiajun2, LIU Tengteng2, NI Weiwei2. Privacy-preserving data publishing method for dataset with multi-dimensional sensitive attributes [J]. Computer Engineering and Applications, 2012, 48(20): 136-141.
[13]	LIN Rui, ZHONG Cheng, LI Xiaolu. Cross multi-table frequent itemsets mining with privacy preserving [J]. Computer Engineering and Applications, 2012, 48(2): 66-68.
[14]	XIANG Tingting1，LUO Yunlun2，WANG Xuesong1. Application of manifold learning and nonlinear dimensionality reduction in private preserving [J]. Computer Engineering and Applications, 2011, 47(8): 79-82.
[15]	WANG Pingshui1，MA Qinjuan2. Research on k-anonymity algorithm for privacy preservation [J]. Computer Engineering and Applications, 2011, 47(28): 117-119.

MA-Datafly：k-anonymity approaches for supporting multi-attribute generalization

MA-Datafly：一种支持多属性泛化的k-匿名方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics