K-anonymization Based on Genetic Algorithm of  Variable Length Encoding

doi:10.3969/j.issn.1000-3428.2011.02.056

Computer Engineering ›› 2011, Vol. 37 ›› Issue (2): 163-165.

• Networks and Communications • Previous Articles Next Articles

K-anonymization Based on Genetic Algorithm of Variable Length Encoding

WANG Li, GONG Zhao-xuan

(Department of Computer Engineering, School of Electronic and Information Engineering, University of Science and Technology Liaoning, Anshan 114051, China)

Online:2011-01-20 Published:2011-01-25

基于变长编码遗传算法的K-匿名化

王莉，宫照煊

(辽宁科技大学电子与信息工程学院计算机工程系，辽宁鞍山 114051)

作者简介:王莉(1973－)，女，教授、博士，主研方向：数据挖掘，人工智能；宫照煊，硕士研究生
基金资助:
辽宁省自然科学基金资助项目(20082189)

Abstract

Abstract: Aiming at the problems that raditional genetic encoding has low efficiency and large information loss, this paper proposes a michigan-based variable-length coding Genetic Algorithm(GA), which adopts various heuristic strategies to select genes for crossover operation. It is applied to the problem of K-anonymization. Experimental results show this method can further reduce the information loss and it is a new way to solve the problem of K-anonymization.

Key words: K-anonymization, Genetic Algorithm(GA), information distortion

摘要： 针对传统遗传编码存在求解效率低且信息失真大的问题，提出一种基于不定长密歇根编码的遗传算法，采用多种启发式策略进行杂交操作，将基于遗传算法的聚类方法应用到K-匿名化问题中。实验结果表明，该方法可以更好地降低信息失真，从而实现K-匿名化问题。

关键词: K-匿名化, 遗传算法, 信息失真

CLC Number:

TP301.6

WANG Chi, GONG Zhao-Xuan. K-anonymization Based on Genetic Algorithm of Variable Length Encoding[J]. Computer Engineering, 2011, 37(2): 163-165.

王莉, 宫照煊. 基于变长编码遗传算法的K-匿名化[J]. 计算机工程, 2011, 37(2): 163-165.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2011/V37/I2/163

[1]	ZHOU Chunlei, SONG Jimeng, SHEN Ziqi, YU Han, LEI Jie, LIN Bing. Identifier Data Layout Strategy in Identifier Resolution System of Internet of Data [J]. Computer Engineering, 2024, 50(6): 311-320.
[2]	HE Jie, MA Qiang. Research on C-V2X Task Offloading Based on Deep Reinforcement Learning [J]. Computer Engineering, 2024, 50(12): 200-212.
[3]	BAI Zhixu, WANG Hengjun. Adversarial Example Generation Method Based on Improved Genetic Algorithm [J]. Computer Engineering, 2023, 49(5): 139-149.
[4]	SANG Yongxuan, WEI Jiangpo, WANG Bo, SONG Ying. Hybrid Heuristic Task Offloading Algorithm with Edge Caching Mechanism [J]. Computer Engineering, 2023, 49(4): 149-158.
[5]	WU Tiezhou, ZOU Zhi, JIANG Ben, ZHANG Xiaoxing. Short-Term Load Forecasting Based on TLBGA-GRU Neural Network [J]. Computer Engineering, 2022, 48(11): 69-76.
[6]	DU Xiuli, ZHOU Min, Lü Yana, QIU Shaoming. Effectiveness Evaluation of Equipment Support System Based on Optimized RBF Neural Network [J]. Computer Engineering, 2021, 47(9): 282-287,296.
[7]	WEI Xiuran, WANG Feng. Data Replication Strategy of Cloud Storage Based on Coordinator and Genetic Algorithm [J]. Computer Engineering, 2021, 47(8): 124-130,139.
[8]	ZHENG Juanyi, CUI Zhuo, SU Hailong, YIN Shuaishuai, LIU Yaoyao. Intelligent Method Based on Improved GA-Elman for Predicting the Wireless Propagation Loss [J]. Computer Engineering, 2021, 47(7): 155-160,167.
[9]	YANG Tian, YANG Jun. Offloading Decision and Resource Allocation Strategy in Mobile Edge Computing [J]. Computer Engineering, 2021, 47(2): 19-25.
[10]	LU Rongxiu, HE Quanheng, YANG Hui, ZHU Jianyong. Multi-Component Content Prediction of Rare Earth Mixed Solution Based on GA-ELM [J]. Computer Engineering, 2021, 47(1): 284-290,297.
[11]	WANG Yan, GE Haibo, FENG Anqi. Computation Offloading Strategy in Cloud-Assisted Mobile Edge Computing [J]. Computer Engineering, 2020, 46(8): 27-34.
[12]	LUO Binshen, LIU Limin, DONG Jian, LIU Jingqi. Radar New Jamming Identification Based on SAE-GA-SVM Model [J]. Computer Engineering, 2020, 46(6): 281-287.
[13]	ZHANG Chunfu, WANG Song, WU Yadong, WANG Yong, ZHANG Hongying. Diabetes Risk Prediction Based on GA_Xgboost Model [J]. Computer Engineering, 2020, 46(3): 315-320.
[14]	DING Feihong,LIU Peng,LU Tun,GU Ning,DING Xianghua,YANG Baoming,DAI Wenqi,ZOU Chaojun. Short-term prediction model of building energy consumption based on genetically optimized decision tree [J]. Computer Engineering, 2019, 45(6): 280-289,296.
[15]	LI Suikai,LI Yitao,SUN Weiwei,QIN Tao,HUANG Xiusong. A storage space allocation algorithm for export containers in automated container terminals [J]. Computer Engineering, 2019, 45(5): 272-278,284.

Please choose a citation manager

Content to export

K-anonymization Based on Genetic Algorithm of Variable Length Encoding

基于变长编码遗传算法的K-匿名化

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

K-anonymization Based on Genetic Algorithm of Variable Length Encoding

基于变长编码遗传算法的K-匿名化

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments