「Zipf Distribution Model for Quantifying Risk of Re-identification from Trajectory Data」

［Journal of Information Processing Vol.24 No.5, pp.816-823］
［論文概要］

　In this paper, we propose a new mathematical model for evaluating a given anonymized dataset that risks being re-identified. Many anonymization algorithms have been proposed in the area called privacy-preserving data publishing (PPDP), but, no anonymization algorithms are suitable for all scenarios because many factors, e.g., a requirement of accuracy, a domain of attributes, a size of dataset, and sensitivities of attributes, are involved. In order to address the issues of anonymization, we propose a new mathematical model based on the Zipf distribution. Our model is simple, but it fits well with the real distribution of trajectory data. We demonstrate the primary property of our model and we extend it to a more complex environment. Using our model, we define the theoretical bound for reidentification, which yields the appropriate optimal level for anonymization．

［推薦理由］

　匿名化されたデータの再識別リスク評価問題に対して、Zipf分布に基づく新しい数学的モデルを適合させて理論的な解析を可能にしており、データ活用とプライバシー保護を両立するために不可欠な匿名化技術に関する優れた論文である。