2019/11/25 by Richard Dosselmann, Dosselmann, Richard, Mehdi Sadeqi +3
Computer Science · Decision Sciences · #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data Quality and Management #Databases (cs.DB) #FOS: Computer and information sciences #H.2.0 #H.2.7 #Privacy-Preserving Technologies in Data
paper · pdf · doi:10.48550/arxiv.1911.11212
openalex publication_date 2019/11/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper presents a tutorial of the computation of t-closeness. An established model in the domain of privacy preserving data publishing, t-closeness is a measure of the earth mover's distance between two distributions of an anonymized database table. This tutorial includes three examples that showcase the full computation of t-closeness in terms of both numerical and categorical attributes. Calculations are carried out using the definition of the earth mover's distance and weighted order distance. This paper includes detailed explanations and calculations not found elsewhere in the literature. An efficient algorithm to calculate the t-closeness of a table is also presented.