Practical Estimation of Mutual Information on Non-Euclidean Spaces

摘要

We propose, in this paper, to address the issue of measuring the impact of privacy and anonymization techniques, by measuring the data loss between "before" and "after". The proposed approach focuses therefore on data usability, more than in ensuring that the data is sufficiently anonymized. We use Mutual Information as the measure criterion for this approach, and detail how we propose to measure Mutual Information over non-Euclidean data, in practice, using two possible existing estimators. We test this approach using toy data to illustrate the effects of some well known anonymization techniques on the proposed measure.