Research on k-anonymity algorithm for privacy preservation

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (28): 117-119.

• 数据库、信号与信息处理 • Previous Articles Next Articles

Research on k-anonymity algorithm for privacy preservation

WANG Pingshui1，MA Qinjuan2

1.College of Management Science and Engineering，Anhui University of Finance & Economics，Bengbu，Anhui 233030，China
2.Business Institute，Anhui University of Finance & Economics，Bengbu，Anhui 233041，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-10-01 Published:2011-10-01

隐私保护k-匿名算法研究

王平水1，马钦娟2

1.安徽财经大学管理科学与工程学院，安徽蚌埠 233030
2.安徽财经大学商学院，安徽蚌埠 233041

Abstract

Abstract: Privacy preservation has been an essential issue for individuals or organizations.k-anonymity is one of the primary techniques realizing privacy protection in data dissemination environment.Current k-anonymity solutions based on generalization and suppression techniques suffer from high information loss and low usability mainly due to reliance on pre-defined generalization hierarchies or order imposed on each attribute domain.It develops a new k-anonymity algorithm based on clustering technology.Experimental results show that the method can improve the usability of the released data while preserving privacy.

Key words: data dissemination, privacy-preserving, anonymization, k-anonymity, clustering

摘要： 隐私保护已成为个人或组织机构关心的基本问题，k-匿名是目前数据发布环境下实现隐私保护的主要技术之一。鉴于多数k-匿名方法采用泛化和隐匿技术，严重依赖于预先定义的泛化层或属性域上的全序关系，产生很高的信息损失，降低了数据的可用性，提出了一种基于聚类技术的k-匿名算法。实验结果表明，该算法在保护隐私的同时，提高了发布数据的可用性。

关键词: 数据发布, 隐私保护, 匿名化, k-匿名, 聚类

WANG Pingshui1，MA Qinjuan2. Research on k-anonymity algorithm for privacy preservation[J]. Computer Engineering and Applications, 2011, 47(28): 117-119.

王平水1，马钦娟2. 隐私保护k-匿名算法研究[J]. 计算机工程与应用, 2011, 47(28): 117-119.

[1]	WANG Jie, CHEN Zhigang, LIU Jialing, CHENG Hongbing. Privacy Behavior Mining Technology for Cloud Computing Based on Clustering [J]. Computer Engineering and Applications, 2020, 56(5): 80-84.
[2]	LIANG Xiaobing, XU Bin, ZHAI Feng, SHEN Bo. Power Consumption Big Data Privacy Protection Method Based on Attribute Classification [J]. Computer Engineering and Applications, 2020, 56(5): 93-100.
[3]	LI Mengte, GU Chunhua, WEN Mi. Secure Charging Transaction Data Storage Platform Based on Blockchain [J]. Computer Engineering and Applications, 2020, 56(21): 79-84.
[4]	HUANG Kai1, 2, 3, KONG Ning3. Research on status of DNS privacy [J]. Computer Engineering and Applications, 2018, 54(9): 28-36.
[5]	SUN Dandan1，2, LUO Yonglong1，2, FAN Guoting1，2, GUO Liangmin1，2, ZHENG Xiaoyao1，2. Location privacy-preserving method against attacks under P2P communication [J]. Computer Engineering and Applications, 2018, 54(9): 75-83.
[6]	LI Dan, LING Jie. Variable-length clustering-based approach for personalization anonymization protection [J]. Computer Engineering and Applications, 2018, 54(8): 85-90.
[7]	WANG Jie1，2, CHEN Zhigang1, QIAN Manyun3, CHENG Hongbing3. 5A accountability modeling towards privacy-preserving for cloud computing [J]. Computer Engineering and Applications, 2018, 54(17): 24-29.
[8]	WANG Qian, ZHANG Gangjing. Microaggregation algorithm for single sensitive attribute diversely [J]. Computer Engineering and Applications, 2015, 51(11): 72-75.
[9]	WU Fen1, ZHONG Hong1，2, SHI Runhua1，2. Privacy-preserving computation protocol for fermat problem’s extreme values [J]. Computer Engineering and Applications, 2014, 50(4): 77-80.
[10]	LU Hong1，LIAO Longlong2. Privacy-preserving model of LBS in Internet of Things [J]. Computer Engineering and Applications, 2014, 50(15): 91-96.
[11]	HE Kang1, LI Mengxing2, ZHAO Jian1, FENG Quan1. Fingercode based remote fingerprint authentication scheme using homomorphic encryption [J]. Computer Engineering and Applications, 2013, 49(24): 78-82.
[12]	WU Tao1, HUANG Lijing2. Improved privacy-preserving collaborative filtering recommendation algorithm between systems [J]. Computer Engineering and Applications, 2013, 49(15): 80-83.
[13]	ZHONG Hong^1,2，SUN Yanfei²，YAN Feifei²，HUANG Hongsheng². Protocol for privacy-preserving space closest-pair of points [J]. Computer Engineering and Applications, 2011, 47(4): 87-89.
[14]	WU Sen，WANG Jing，TAN Yisong. Improved CABOSFV clustering considering data sort [J]. Computer Engineering and Applications, 2011, 47(34): 127-129.
[15]	HE Yangcheng，WANG Shitong，JIANG Nan. Mercer-kernel based mixed C-means fuzzy clustering algorithm with attributes weights in feature space [J]. Computer Engineering and Applications, 2011, 47(23): 159-163.

Research on k-anonymity algorithm for privacy preservation

隐私保护k-匿名算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics