Artificial intelligence

Scientific journal

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Search by:

Year of publication
Author name
Paper title

Memetic algorithm for microfile modification with minimizing distortion while providing group anonymity

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

Full text (PDF)

UDC: 004.62:004.023
Publication Language: Ukrainian
Stuc. intelekt. 2013; 18(3):399-410

Abstract: In the article, the task of modifying the microfile of statistical data for providing group anonymity of certain respondent group data is discussed. Existent heuristic methods of solving this task are described, and a novel memetic algorithm for solving the task is proposed. Heuristic methods and memetic algorithm are compared in performance on a real data based example.

Keywords: microfile, group anonymity, evolutionary algorithm, memetic algorithm

References:

  1. IPUMS : Minnesota Population Center. Integrated Public Use Microdata Series International [Elektronnyi resurs]. – Rezhym dostupu: https://international.ipums.org/international/.
  2. A Terminology for Talking about Privacy by Data Minimization: Anonymity, Unlinkability, Undetectability, Unobservability, Pseudonymity, and Identity Management, Version v0.34 [Elektronnyi resurs] / A. Pfitzmann, M. Hansen. – 2009. – Rezhym dostupu : http://dud.inf.tu-dresden.de/Anon_Terminology.shtml.
  3. Chertov O. Statistical Disclosure Control Methods for Microdata / O. Chertov, A. Pilipyuk // Intern. Symposium on Computing, Communication and Control. – Singapore : IACSIT, 2009. – P. 338-342.
  4. Chertov O.R. Minimizatsiia spotvoren pry formuvanni mikrofailu z zamaskovanymy danymy / O.R. Chertov // Visnyk Skhidnoukrainskoho natsionalnoho universytetu imeni Volodymyra Dalia. – 2012. – № 8 (179). – S. 256-262.
  5. Eiben A.E. Introduction to Evolutionary Computing / A.E. Eiben, J.E. Smith. – Springer, 2007. – 316 p.
  6. Moscato P. On evolution, search, optimization, genetic algorithms and martial arts: Toward memetic algorithms / Pablo Moscato // C3P Report 826: Caltech Concurrent Computation Program. – Caltech, CA, 1989. – Р. 33-48.
  7. Dawkins R. The Selfish Gene / Richard Dawkins. – [3rd ed.]. – Oxford, New York : Oxford University Press, 2006. – 360 p.
  8. Chertov O. Providing Group Anonymity in a Microfile with Linguistic Data / O. Chertov, D. Tavrov // Informatsiina bezpeka. – 2012. – № 2 (8). – P. 168-180.
  9. Chertov O. Data Group Anonymity: General Approach / O. Chertov, D. Tavrov // International Journal of Computer Science and Information Security. – 2010. – Vol. 8 (7). – P. 1-8.
  10. U.S. Census 2000. 5-Percent Public Use Microdata Sample Files [Elektronnyi resurs]. – Rezhym dostupu : http://www.census.gov/census2000/PUMS5.html.
  11. Chertov O. Data Group Anonymity in Microfiles / O. Chertov, D. Tavrov // Visnyk inzhenernoi akademii Ukrainy, 2010. – № 2. – S. 159-164.
  12. 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.
  13. Davis L. Applying Adaptive Algorithms to Epistatic Domains / L. Davis // Proceedings of the Ninth International Joint Conference on Artificial Intelligence, 18 – 23 August 1985, Los Angeles, California. Volume 1 : proceedings / ed. A. Joshi. – Los Alamos, California : Morgan Kaufmann Publishers, Inc., 1985. – P. 162-164.
  14. Brindle A. Genetic algorithms for function optimization : [doctoral dissertation and technical report TR81-2] / A. Brindle. Edmonton : University of Alberta, Department of Computer Science, 1981. – 93 p.

View full text (PDF)