Artificial intelligence

Scientific journal

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Search by:

Year of publication
Author name
Paper title

Two-Phase Memetic Algorithm for Providing Data Group Anonymity

Tavrov D.1, Chertov O.2
1 National Technical University of Ukraine “Kyiv Polytechnic Institute”
2 National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute»

Full text (PDF)

UDC: 004.62:004.023
Publication Language: Ukrainian
Stuc. intelekt. 2015; 20(1-2):170-179

Abstract: In the article, a task of providing group anonymity is discussed. A modification of the memetic algorithm for solving it is presented. The modification implies carrying the algorithm out in two phases, which enables us to obtain higher quality solutions. Application of the algorithm is illustrated with a real data based example.

Keywords: group anonymity, memetic algorithm, microfile.

References:

  1. Fung B. Privacy-preserving data publishing: a survey of recent developments / B. Fung, K. Wang,R. Chen, P. Yu // ACM Computing Surveys. — 2010. — 42(4). — P. 1–53.
  2. Chertov O. Statistical Disclosure Control Methods for Microdata / O. Chertov, A. Pilipyuk // InternationalSymposium on Computing, Сommunication and Control (ISCCC 2009). Proc. of CSIT, vol. 1. —Singapore : IACSIT Press, 2011. — P. 339–343.
  3. Chertov O. R. Evolutionary algorithm for constructing fuzzy model of a group in order to violate itsanonymity / O. R. Chertov, D. Y. Tavrov // T. A. Taran International scientific conference “IntelligentAnalysis of Information” IAI-2015, Kiev, May 20–22, 2015 : proceedings / ed. S. V. Syrota. — K. :Prosvita, 2015. — S. 272–280.
  4. Chertov O. Microfiles as a Potential Source of Confidential Information Leakage / O. Chertov, D. Tavrov// Intelligent Methods for Cyber Warfare [ed. R. R. Yager, M. Z. Reformat, N. Alajlan]. — SpringerInternational Publishing Switzerland, 2015. — P. 87–114.
  5. Chertov O. Memetic Algorithm for Solving the Task of Providing Group Anonymity / O. Chertov, D. Tavrov //Advance Trends in Soft Computing [ed. M. Jamshidi, V. Kreinovich, J. Kacprzyk]. — Springer InternationalPublishingSwitzerland, 2014. — P. 281–292.
  6. Moscato P. On evolution, search, optimization, genetic algorithms and martial arts: Toward memeticalgorithms / Pablo Moscato // C3P Report 826. — Caltech, CA, 1989. — P. 33–48.
  7. Eiben A. E. Introduction to Evolutionary Computing / A. E. Eiben, J. E.Smith. — Berlin, Heidelberg : SpringerVerlag,2007. — 316 p.
  8. Evolutionary Computation 2. Advanced Algorithms and Operators [ed. T. Bäck, D. B. Fogel,Z. Michalewicz]. — Bristol, Philadelphia : Institute of Physics Publishing, 2000. — 308 p.
  9. Chertov O. R. Memetic algorithm with fuzzy restrictions for solving the task of providing group anonymity / O.R. Chertov, D. Y. Tavrov // Informatsiina Bezpeka. — 2013. — №4 (12). — S. 135–144.
  10. Census 2000. 5-Percent Public Use Microdata Sample Files [Elecronic resource]. — Mode of access:http://www.census.gov/main/www/cen2000.html.
  11. Syswerda G. Schedule optimization using genetic algorithms / G. Syswerda // Handbook of Genetic Algorithms[ed. L. Davis]. — New York : Van Nostrand Reinhold, 1991. — P. 332–349.
  12. Chertov O. R. Memetic algorithm for microfile modification with minimizing distortion while providing groupanonymity / O. R. Chertov, D. Y. Tavrov //Shtuchnyi Intellekt. — 2013. — №3 (61). — S. 399–410.
  13. Brindle A. Genetic algorithms for function optimization : [doctoral dissertation and tech. rep. TR81-2] /A. Brindle. Edmonton : University of Alberta, Department of ComputerScience, 1981. — 93 p.

View full text (PDF)