Захист персональних геоданих на основі лінійної оптимізації з невизначеністю
dc.contributor.advisor | Смирнов, Сергій Анатолійович | |
dc.contributor.author | Конторчук, Назарій Іванович | |
dc.date.accessioned | 2019-04-16T12:52:04Z | |
dc.date.available | 2019-04-16T12:52:04Z | |
dc.date.issued | 2018 | |
dc.description.abstracten | The 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.page | 71 с. | uk |
dc.identifier.citation | Конторчук, Н. І. Захист персональних геоданих на основі лінійної оптимізації з невизначеністю : магістерська дис. : 113 Прикладна математика / Конторчук Назарій Іванович. – Київ, 2018. – 71 с. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/27248 | |
dc.language.iso | uk | uk |
dc.publisher.place | Київ | uk |
dc.subject | просторова нерозрізненість | uk |
dc.subject | диференційна приватність | uk |
dc.subject | локаційна приватність | uk |
dc.subject | просторово нерозрізнений механізм | uk |
dc.subject | geo-indistinguishable | uk |
dc.subject | differential privacy | uk |
dc.subject | location privacy | uk |
dc.subject | geo-indistinguishable mechanism | uk |
dc.subject | пространственная неразличимость | uk |
dc.subject | дифференциальная приватность | uk |
dc.subject | локационная приватность | uk |
dc.subject | пространственно неразлечимый механизм | uk |
dc.subject.udc | 51-77 | uk |
dc.title | Захист персональних геоданих на основі лінійної оптимізації з невизначеністю | uk |
dc.type | Master Thesis | uk |
Файли
Контейнер файлів
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
- Опис: