Захист персональних геоданих на основі лінійної оптимізації з невизначеністю

dc.contributor.advisorСмирнов, Сергій Анатолійович
dc.contributor.authorКонторчук, Назарій Іванович
dc.date.accessioned2019-04-16T12:52:04Z
dc.date.available2019-04-16T12:52:04Z
dc.date.issued2018
dc.description.abstractenThe volume of work is 71 pages, 7 sources of literature. The object of research is the protection of privacy in the aspect of spatial positioning. The subject of the study is a structural analysis of the protection systems of the subject's location using the distribution function. The methods of studying this problem were a special problem of linear programming, the main methods of linear optimization. The result of the work is the obtained special problem of linear programming as a result of the analysis context problem and the structure of the matrix. The obtained results are completely new, because the given problem was not solved for all elements earlier, and the known methods have a very big complexity. The complexity of the special problem of linear programming is logarithmic, which is several orders of magnitude smaller. In the future, this problem can be developed by introducing a relationship between the ratio of probabilities and linear probability through the optimization function and to consider that this relationship means from the point of view of the task itself. This task can be developed by making a software implementation of this algorithm.uk
dc.description.abstractruОбъем работы 71 страниц, 7 источников литературы. Объектом исследования является защита приватности в аспекте пространственного позиционирования. Предметом исследования является структурный анализ систем защиты локации субъекта с помощью функции распределения. Методами исследования данной задачи были специальная задача линейного программирования, основные методы линейной оптимизации. Результатом работы является полученная специальная задача линейного программирования в результате анализа контекста задачи и структуры матрицы. Полученные результаты являются полностью новыми, ведь данная задача ранее не была решена для всех элементов, а известные методы имеют очень большую сложность. Сложность специальной задачи линейного программирования логарифмическая, что на несколько порядков меньше. В дальнейшем, эту задачу можно развивать введя связь между отношением вероятностей и линейной вероятностью через функцию оптимизации и рассматривать, что данное отношение означает с точки зрения самой задачи. Данную задачу можно развивать, сделав программную реализацию данного алгоритмаuk
dc.description.abstractukОбсяг роботи 71 сторінок, 7 джерел літератури. Об’єктом дослідження є захист приватності в аспекті просторового позиціонування. Предметом дослідження є структурний аналіз систем захисту локації суб’єкта за допомогою функції розподілу. Методами дослідження даної задачі були спеціальна задача лінійного програмування, основні методи лінійної оптимізації. Результатом роботи є отримана спеціальна задача лінійного програмування в результаті аналізу контексту задачі і структури матриці. Отримані результати є повністю новими, адже дана задача раніше не була розв’язана для всіх елементів, а відомі методи мають дуже велику складність. Складність спеціальної задачі лінійного програмування логарифмічна, що в кілька порядків менше. В подальшому, цю задачу можна розвивати ввівши зв'язок між відношенням ймовірностей і лінійною ймовірністю через функцію оптимізації і розглядати, що дане відношення означає з точки зору самої задачі. Дану задачу можна розвивати, зробивши програмну реалізацію даного алгоритму.uk
dc.format.page71 с.uk
dc.identifier.citationКонторчук, Н. І. Захист персональних геоданих на основі лінійної оптимізації з невизначеністю : магістерська дис. : 113 Прикладна математика / Конторчук Назарій Іванович. – Київ, 2018. – 71 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/27248
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectпросторова нерозрізненістьuk
dc.subjectдиференційна приватністьuk
dc.subjectлокаційна приватністьuk
dc.subjectпросторово нерозрізнений механізмuk
dc.subjectgeo-indistinguishableuk
dc.subjectdifferential privacyuk
dc.subjectlocation privacyuk
dc.subjectgeo-indistinguishable mechanismuk
dc.subjectпространственная неразличимостьuk
dc.subjectдифференциальная приватностьuk
dc.subjectлокационная приватностьuk
dc.subjectпространственно неразлечимый механизмuk
dc.subject.udc51-77uk
dc.titleЗахист персональних геоданих на основі лінійної оптимізації з невизначеністюuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
Kontorchuk_magistr.pdf
Розмір:
2.49 MB
Формат:
Adobe Portable Document Format
Опис:
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис: