Adaptative generalisation over a value hierarchy for the k -anonymisation of Origin–Destination matrices - Ecole Nationale des Travaux Publics de l'Etat Accéder directement au contenu
Article Dans Une Revue Transportation research. Part C, Emerging technologies Année : 2023

Adaptative generalisation over a value hierarchy for the k -anonymisation of Origin–Destination matrices

Résumé

The study of transportation relies on mobility data, containing information on the whereabouts and movements of individuals in a study area. These data are often represented in the simple form of origin–destination (OD)-matrices, which are a valuable indicator for the management of transportation networks but also present risks to the privacy of the individuals. In particular, the significant size (i.e., number of distinct flows) and high number of modalities (produced by a high-resolution zoning) of OD-matrices call for an adapted, fast algorithm that can efficiently anonymise them. In this paper, we develop a lightweight approach for the -anonymisation of OD-matrices that exploits the low dimension of the data to explore a larger solution space than regular generalisation algorithms, while keeping relevant restrictions of the search space in order to be scalable on matrices with high number of flows. We apply it to a variety of real-world large-scale O-D matrices collected by the New York City Taxi and Limousine Commission and derived from the Data for Development (D4D) challenge organised by Orange in Senegal and Côte d’Ivoire. Compared to an extensive benchmark of regular generalisation algorithms and mobility anonymisation state-of-the-art, we show that our method is 27% more precise and 9 times faster than comparable approaches able to scale on the same datasets.
Fichier principal
Vignette du fichier
bmatet_TRC_104236.pdf (1.33 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04302102 , version 1 (23-11-2023)

Identifiants

Citer

Benoit Matet, Angelo Furno, Marco Fiore, Etienne Côme, Latifa Oukhellou. Adaptative generalisation over a value hierarchy for the k -anonymisation of Origin–Destination matrices. Transportation research. Part C, Emerging technologies, 2023, 154, pp.104236. ⟨10.1016/j.trc.2023.104236⟩. ⟨hal-04302102⟩
22 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More