Штучний інтелект

Анотація: У статті розглянуто задачу модифікації мікрофайлу зі статистичними даними для забезпечення анонімності даних про певні групи респондентів. Виконано огляд існуючих евристичних методів розв’язання цієї задачі та запропоновано новий меметичний алгоритм її розв’язання. Проведено порівняльний аналіз евристичних методів та меметичного алгоритму на основі прикладу з реальними даними.

Ключові слова: мікрофайл, групова анонімність, еволюційний алгоритм, меметичний алгоритм

Посилання:

1. IPUMS: Minnesota Population Center. Integrated Public Use Microdata Series International [Електронний ресурс]. – Режим доступу : 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 [Електронний ресурс] / A. Pfitzmann, M. Hansen. – 2009. – Режим доступу : 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. Чертов О.Р. Мінімізація спотворень при формуванні мікрофайлу з замаскованими даними / О.Р. Чертов // Вісник Східноукраїнського національного університету імені Володимира Даля. – 2012. – № 8(179). – С. 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 // Інформаційна безпека. – 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 [Електронний ресурс]. – Режим доступу : http://www.census.gov/census2000/PUMS5.html.
11. Chertov O. Data Group Anonymity in Microfiles / O. Chertov, D. Tavrov // Вісник інженерної академії України. – 2010. – № 2. – С. 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. : proceedings / [ed. A. Joshi]. – Los Alamos, California : Morgan Kaufmann Publishers, Inc. – 1985. – Vol. 1. – P. 162-164.
14. Brindle A. Genetic algorithms for function optimization : [doctoral dissertation and technical report TR81-2] / Brindle A. – Edmonton : University of Alberta, Department of Computer Science, 1981. – 93 p.