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

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

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

Посилання:

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. Чертов О. Р. Эволюционный алгоритм построения нечеткой модели группы с целью нарушения ееанонимности / О. Р. Чертов, Д. Ю. Тавров // Международная научная конференция имени Т. А.Таран «Интеллектуальный анализ информации» ИАИ-2015, Киев, 20–22 мая 2015 г. : сб. тр. / гл.ред. С. В. Сирота. — К. : Просвіта, 2015. — С. 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 International Publishing Switzerland, 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 :Springer-Verlag, 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. Чертов О. Р. Меметичний алгоритм із нечіткими обмеженнями для розв’язання задачізабезпечення групової анонімності / О. Р. Чертов, Д. Ю. Тавров // Інформаційна безпека. —2013. — №4 (12). — С. 135–144.
10. Census 2000. 5-Percent Public Use Microdata Sample Files [Електронний ресурс]. — Режим доступу:http://www.census.gov/main/www/cen2000.html.
11. Syswerda G. Schedule optimization using genetic algorithms / G. Syswerda // Handbook of GeneticAlgorithms [ed. L. Davis]. — New York : Van Nostrand Reinhold, 1991. — P. 332–349.
12. Чертов О. Р. Меметичний алгоритм для модифікації мікрофайлу з мінімізацією спотворень упроцесі забезпечення групової анонімності / О. Р. Чертов, Д. Ю. Тавров // Штучний інтелект. —2013. — №3 (61). — С. 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 Computer Science, 1981. — 93 p.