{'fraction_non_alphanumeric': 0.015353121801432957, 'fraction_numerical': 0.0, 'mean_word_length': 4.719298245614035, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
On the Evaluation of the Privacy Breach in Disassociated Set-valued Datasets

Data anonymization is gaining much attention these days as it provides the fundamental requirements to safely 
 
outsource datasets containing identifying information. While some techniques add noise to protect privacy 
 
others use generalization to hide the link between sensitive and non-sensitive information or separate the 
 
dataset into clusters to gain more utility. In the latter, often referred to as bucketization, data values are kept 
 
intact, only the link is hidden to maximize the utility. In this paper, we showcase the limits of disassociation, 
 
a bucketization technique that divides a set-valued dataset into km-anonymous clusters. We demonstrate that 
 
a privacy breach might occur if the disassociated dataset is subject to a cover problem. We finally evaluate the 
 
privacy breach using the quantitative privacy breach detection algorithm on real disassociated datasets.