Placering entropy (LE) är ett populärt mått för att mäta populariteten av olika platser (t.ex., poäng-of-interest). Till skillnad från andra mätvärden som beräknats från endast antalet (unik) besök på en plats, nämligen frekvens, fångar LE också mångfalden av användarnas besök, och är därmed mer exakt än andra mätvärden. Nuvarande lösningar för dator LE kräver full tillgång till tidigare besök av användare till platser, vilket utgör integritetshot. I detta dokument diskuteras, för första gången, problemet med störande plats entropi för en uppsättning platser enligt differential integritet. Problemet är utmanande eftersom att ta bort en enda användare från datasetet kommer att påverka flera register i databasen, dvs. alla besök som görs av den användaren till olika platser. För detta ändamål, vi först härleda icke-trivial, snäva gränser för både lokala och globala känslighet LE, och visa att för att tillfredsställa -differentiell integritet, en stor mängd buller måste införas, vilket gör de publicerade resultaten värdelösa. Därför föreslår vi en tröskelteknik för att begränsa antalet användares besök, vilket avsevärt minskar störningsfelet men inför ett ungefärligt fel. För att uppnå bättre nytta, utökar vi tekniken genom att anta två svagare begrepp om integritet: smidig känslighet (lätt svagare) och crowd-blending (begränsat svagare). Omfattande experiment på syntetiska och verkliga dataset visar att våra föreslagna tekniker bevarar den ursprungliga datadistributionen utan att äventyra platsens integritet.
För et al. REF fokuserar på att släppa plats entropi för ROI under olika integritetsgarantier: de studerar gränserna för plats entropi och visar att -differentiell integritet kräver en överdriven mängd buller, så de använder svagare föreställningar för att uppnå bättre nytta.
Differentially Private Publication of Location Entropy
{'venue': 'Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019', 'journal': None, 'mag_field_of_study': ['Computer Science']}