Смирнов, Сергій АнатолійовичКонторчук, Назарій Іванович2019-04-162019-04-162018Конторчук, Н. І. Захист персональних геоданих на основі лінійної оптимізації з невизначеністю : магістерська дис. : 113 Прикладна математика / Конторчук Назарій Іванович. – Київ, 2018. – 71 с.https://ela.kpi.ua/handle/123456789/27248Обсяг роботи 71 сторінок, 7 джерел літератури. Об’єктом дослідження є захист приватності в аспекті просторового позиціонування. Предметом дослідження є структурний аналіз систем захисту локації суб’єкта за допомогою функції розподілу. Методами дослідження даної задачі були спеціальна задача лінійного програмування, основні методи лінійної оптимізації. Результатом роботи є отримана спеціальна задача лінійного програмування в результаті аналізу контексту задачі і структури матриці. Отримані результати є повністю новими, адже дана задача раніше не була розв’язана для всіх елементів, а відомі методи мають дуже велику складність. Складність спеціальної задачі лінійного програмування логарифмічна, що в кілька порядків менше. В подальшому, цю задачу можна розвивати ввівши зв'язок між відношенням ймовірностей і лінійною ймовірністю через функцію оптимізації і розглядати, що дане відношення означає з точки зору самої задачі. Дану задачу можна розвивати, зробивши програмну реалізацію даного алгоритму.ukпросторова нерозрізненістьдиференційна приватністьлокаційна приватністьпросторово нерозрізнений механізмgeo-indistinguishabledifferential privacylocation privacygeo-indistinguishable mechanismпространственная неразличимостьдифференциальная приватностьлокационная приватностьпространственно неразлечимый механизмMaster Thesis71 с.51-77