Are Sequential Patterns Shareable? Ensuring Individuals’ Privacy

Nunez-del-Prado M.; Salas J.; Alatrista-Salas H.; Maehara-Aliaga Y.; Megías D. · Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2021) · DOI: 10.1007/978-3-030-85529-1_3

Resumen

Individuals’ actions like smartphone usage, internet shopping, bank card transaction, watched movies can all be represented in form of sequences. Accordingly, these sequences have meaningful frequent temporal patterns that scientist and companies study to understand different phenomena and business processes. Therefore, we tend to believe that patterns are de-identified from individuals’ identity and safe to share for studies. Nevertheless, we show, through unicity tests, that the combination of different patterns could act as a quasi-identifier causing a privacy breach, revealing private patterns. To solve this problem, we propose to use ϵ -differential privacy over the extracted patterns to add uncertainty to the association between the individuals and their true patterns. Our results show that its possible to reduce significantly the privacy risk conserving data utility.

Instituciones: Pontificia Universidad Católica del Perú; Universidad del Pacífico